Das bekannteste Schiebepuzzle ist das Fünfzehn-Puzzle . Es hat ein 4 x 4-Raster, 15 Kacheln und ein leeres Rasterfeld. Die Kacheln können sich nur in den leeren Raum bewegen und müssen immer im Raster liegen. Lassen Sie uns definieren eine verallgemeinerte Schiebepuzzle als zweidimensionale W breit...