Sliding Puzzle

Sliding Puzzle は、空きマスを使ってタイルを移動させ、目的の配置を作るパズルです。

CTF では、状態探索、最短手順、盤面の符号化や復元に関する問題で扱われます。