Motif puzzles were moved to /contrib/motif_puzzles.
Unfortunately you will need Motif to compile.
Unfortunately there are no self-solving algorithms with these.
A record of moves is maintained of the best (or luckiest) performance.
SLIDING BLOCK PUZZLES
cubes: expanded 15 puzzle
triangles: same complexity as 15 puzzle
hexagons: 2 modes: one ridiculously easy, one harder than 15 puzzle
ROTATIONAL 3D PUZZLES
rubik: a nxnxn rubik's cube
a 3x3x3 cube is available for Motif which does have a self-solver,
standard notation, and one can shift perspective
ftp.uu.net or ftp.wustl.edu
/usenet/comp.sources.misc/volume37/magiccube
pyramid: a nxnxn tetrahedron (a nxnxn pyraminx)
with Period 2, Period 3, and Combined cut modes
oct: a nxnxn octahedron with Period 3, Period 4, and Combined cut modes
skewb: a cube with diagonal cuts