ref: c5c19dfe4998fa40de5f58f61439fd5fd65c9056
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);