ソルバーと解法
スライドパズルについて分かっていることのすべてを、目的別に整理しました。特定のサイズで遊ぶ、解く、写真からパズルを作る、そして一部の盤面が解けない理由の数学まで。
8パズル ソルバーの書き方:状態表現、A*探索、マンハッタン距離ヒューリスティック、メインループのスケッチ。
15パズルソルバーの仕組み:人間のアルゴリズム、マンハッタン距離を使ったA*、IDA*、歩行距離、パターンデータベース。
15パズルを手で解くステップごとのガイド:1行目を揃え、1列目を揃え、3×3のサブパズルに再帰。L字型の隅の操作を含む。
どんなスライドパズルも手で解くための汎用手法:L字型の隅の操作による行と列の還元。どのサイズでも同じ。
3×3スライドパズルの行と列の方法による解法手順。すべてのスライドタイルパズルが最終的にここに帰着する基本ケース。
パリア(Palia)のEye of the Stormクエストのスライドパズルの解き方:Temple of the GalesのSilverwing壁画に使える行ごとの汎用手法と、パズルの部屋に戻るときのヒント。
インスクリプション(Inscryption)のスライドパズル攻略:Act 1の小屋の引き出しスライダーの仕組み(凍結された盤面を5点差で勝つ)、そしてMrs. Bomb RemoteとLonely Wizbotカードが手に入るAct 3のロボットスライドパズル2つの解き方。
スライドパズルのソルバーが何をするか、人間がほとんど必要としない理由、開発者が常に必要とする理由、そしてA*・IDA*・パターンDBの使い分け方。
3×3・4×4対応の無料オンライン スライドパズル ソルバー。盤面の配置を入力すると最適な解き方の手順が得られます。さらにBFS、A*、IDA*、ウォーキング距離、パターンデータベースなど解法アルゴリズムの比較も。
ブロスタのピラミッドパズル無料ソルバー:Escape from Pyramidのシャッフルされた盤面のスクショをアップすると、1手ずつ解法が得られます。ブラウザ内で完結 — スクショはどこにもアップロードされません。