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