ref: 278caaf11931ec0c71fc13fd4c4794fae325c404
dir: /sys/src/games/5s.c/
#include "xs.h"
int N = 5;
Piece pieces[]={
{ 0, 1, 5,1, { 0,0, 1,0, 1,0, 1,0, 1,0 }},
{ 1, 1, 1,5, { 0,0, 0,1, 0,1, 0,1, 0,1 }},
{ 2, 1, 5,1, { 0,0, 1,0, 1,0, 1,0, 1,0 }},
{ 3, 1, 1,5, { 0,0, 0,1, 0,1, 0,1, 0,1 }},
{ 0, 0, 4,2, { 0,0, 1,0, 1,0, 1,0, 0,1 }},
{ 1, 0, 2,4, { 1,0, 0,1, 0,1, 0,1, -1,0 }},
{ 2, 0, 4,2, { 0,0, 0,1, 1,0, 1,0, 1,0 }},
{ 3, 0, 2,4, { 0,0, 1,0, -1,1, 0,1, 0,1 }},
{ 0, 2, 4,2, { 0,0, 0,1, 1,-1, 1,0, 1,0 }},
{ 1, 2, 2,4, { 0,0, 1,0, 0,1, 0,1, 0,1 }},
{ 2, 2, 4,2, { 0,1, 1,0, 1,0, 1,0, 0,-1}},
{ 3, 2, 2,4, { 0,0, 0,1, 0,1, 0,1, 1,0 }},
{ 0, 7, 3,3, { 0,0, 1,0, 1,0, 0,1, 0,1 }},
{ 1, 7, 3,3, { 0,2, 1,0, 1,0, 0,-1, 0,-1}},
{ 2, 7, 3,3, { 0,0, 0,1, 0,1, 1,0, 1,0 }},
{ 3, 7, 3,3, { 0,2, 0,-1, 0,-1, 1,0, 1,0 }},
{ 0, 3, 3,2, { 0,0, 1,0, 1,0, -2,1, 1,0 }},
{ 1, 3, 2,3, { 0,0, 1,0, -1,1, 1,0, 0,1 }},
{ 2, 3, 3,2, { 1,0, 1,0, -2,1, 1,0, 1,0 }},
{ 3, 3, 2,3, { 0,0, 0,1, 1,0, -1,1, 1,0 }},
{ 0, 4, 3,2, { 0,0, 1,0, 1,0, -1,1, 1,0 }},
{ 1, 4, 2,3, { 1,0, -1,1, 1,0, -1,1, 1,0 }},
{ 2, 4, 3,2, { 0,0, 1,0, -1,1, 1,0, 1,0 }},
{ 3, 4, 2,3, { 0,0, 1,0, -1,1, 1,0, -1,1 }},
{ 0, 7, 3,2, { 0,0, 2,0, -2,1, 1,0, 1,0 }},
{ 1, 7, 2,3, { 0,0, 1,0, -1,1, 0,1, 1,0 }},
{ 2, 7, 3,2, { 0,0, 1,0, 1,0, -2,1, 2,0 }},
{ 3, 7, 2,3, { 0,0, 1,0, 0,1, -1,1, 1,0 }},
{ 0, 5, 3,3, { 0,0, 1,0, 0,1, 1,0, -1,1 }},
{ 1, 5, 3,3, { 2,0, -2,1, 1,0, 1,0, -1,1 }},
{ 2, 5, 3,3, { 1,0, -1,1, 1,0, 0,1, 1,0 }},
{ 3, 5, 3,3, { 1,0, -1,1, 1,0, 1,0, -2,1 }},
{ 0, 6, 3,3, { 1,0, 1,0, -2,1, 1,0, 0,1 }},
{ 1, 6, 3,3, { 1,0, -1,1, 1,0, 1,0, 0,1 }},
{ 2, 6, 3,3, { 1,0, 0,1, 1,0, -2,1, 1,0 }},
{ 3, 6, 3,3, { 0,0, 0,1, 1,0, 1,0, -1,1 }},
{ 0, 0, 4,2, { 0,0, 1,0, 1,0, 1,0, -2,1 }},
{ 1, 0, 2,4, { 1,0, -1,1, 1,0, 0,1, 0,1 }},
{ 2, 0, 4,2, { 2,0, -2,1, 1,0, 1,0, 1,0 }},
{ 3, 0, 2,4, { 0,0, 0,1, 0,1, 1,0, -1,1 }},
{ 0, 2, 4,2, { 0,0, 1,0, 1,0, 1,0, -1,1 }},
{ 1, 2, 2,4, { 1,0, 0,1, -1,1, 1,0, 0,1 }},
{ 2, 2, 4,2, { 1,0, -1,1, 1,0, 1,0, 1,0 }},
{ 3, 2, 2,4, { 0,0, 0,1, 1,0, -1,1, 0,1 }},
{ 0, 1, 3,3, { 0,0, 1,0, 0,1, 1,0, 0,1 }},
{ 1, 1, 3,3, { 2,0, -1,1, 1,0, -2,1, 1,0 }},
{ 2, 1, 3,3, { 0,0, 0,1, 1,0, 0,1, 1,0 }},
{ 3, 1, 3,3, { 1,0, 1,0, -2,1, 1,0, -1,1 }},
{ 0, 3, 3,3, { 0,0, 1,0, 1,0, -1,1, 0,1 }},
{ 1, 3, 3,3, { 2,0, -2,1, 1,0, 1,0, 0,1 }},
{ 2, 3, 3,3, { 1,0, 0,1, -1,1, 1,0, 1,0 }},
{ 3, 3, 3,3, { 0,0, 0,1, 1,0, 1,0, -2,1 }},
{ 0, 4, 3,3, { 1,0, -1,1, 1,0, 1,0, -1,1 }},
{ 1, 4, 3,3, { 1,0, -1,1, 1,0, 1,0, -1,1 }},
{ 2, 4, 3,3, { 1,0, -1,1, 1,0, 1,0, -1,1 }},
{ 3, 4, 3,3, { 1,0, -1,1, 1,0, 1,0, -1,1 }},
{ 0, 8, 4,2, { 0,0, 1,0, 0,1, 1,0, 1,0 }},
{ 1, 8, 2,4, { 1,0, -1,1, 1,0, -1,1, 0,1 }},
{ 2, 8, 4,2, { 0,0, 1,0, 1,0, 0,1, 1,0 }},
{ 3, 8, 2,4, { 1,0, 0,1, -1,1, 1,0, -1,1 }},
{ 0, 9, 4,2, { 2,0, 1,0, -3,1, 1,0, 1,0 }},
{ 1, 9, 2,4, { 0,0, 0,1, 0,1, 1,0, 0,1 }},
{ 2, 9, 4,2, { 1,0, 1,0, 1,0, -3,1, 1,0 }},
{ 3, 9, 2,4, { 0,0, 0,1, 1,0, 0,1, 0,1 }},
{ 0, 5, 3,3, { 0,0, 0,1, 1,0, 1,0, 0,1 }},
{ 1, 5, 3,3, { 1,0, 1,0, -1,1, -1,1, 1,0 }},
{ 2, 5, 3,3, { 0,0, 0,1, 1,0, 1,0, 0,1 }},
{ 3, 5, 3,3, { 1,0, 1,0, -1,1, -1,1, 1,0 }},
{ 0, 6, 3,3, { 2,0, -2,1, 1,0, 1,0, -2,1 }},
{ 1, 6, 3,3, { 0,0, 1,0, 0,1, 0,1, 1,0 }},
{ 2, 6, 3,3, { 2,0, -2,1, 1,0, 1,0, -2,1 }},
{ 3, 6, 3,3, { 0,0, 1,0, 0,1, 0,1, 1,0 }},
};
int NP = nelem(pieces);