ソルバーと解法

スライドパズルについて分かっていることのすべてを、目的別に整理しました。特定のサイズで遊ぶ、解く、写真からパズルを作る、そして一部の盤面が解けない理由の数学まで。

記事 ゲームモード ソルバーと解法 カスタム・写真パズル 対象ユーザー 数学と理論
8パズル ソルバー — マンハッタン距離を使ったA*の実装

8パズル ソルバーの書き方:状態表現、A*探索、マンハッタン距離ヒューリスティック、メインループのスケッチ。

15パズル ソルバー — 実際に機能するヒューリスティック

15パズルソルバーの仕組み:人間のアルゴリズム、マンハッタン距離を使ったA*、IDA*、歩行距離、パターンデータベース。

15パズルの解き方 — ステップごとに解説

15パズルを手で解くステップごとのガイド:1行目を揃え、1列目を揃え、3×3のサブパズルに再帰。L字型の隅の操作を含む。

スライドパズルの解き方 — どんなサイズにも使える汎用手法

どんなスライドパズルも手で解くための汎用手法:L字型の隅の操作による行と列の還元。どのサイズでも同じ。

3×3スライドパズルの解き方 — 最もわかりやすい解法手順

3×3スライドパズルの行と列の方法による解法手順。すべてのスライドタイルパズルが最終的にここに帰着する基本ケース。

パリア(Palia)のスライドパズル — Silverwing壁画の解き方

パリア(Palia)のEye of the Stormクエストのスライドパズルの解き方:Temple of the GalesのSilverwing壁画に使える行ごとの汎用手法と、パズルの部屋に戻るときのヒント。

インスクリプション(Inscryption)のスライドパズル — 小屋のスライダーとAct 3のロボット

インスクリプション(Inscryption)のスライドパズル攻略:Act 1の小屋の引き出しスライダーの仕組み(凍結された盤面を5点差で勝つ)、そしてMrs. Bomb RemoteとLonely Wizbotカードが手に入るAct 3のロボットスライドパズル2つの解き方。

スライドパズル ソルバー — 必要なとき、仕組みの解説

スライドパズルのソルバーが何をするか、人間がほとんど必要としない理由、開発者が常に必要とする理由、そしてA*・IDA*・パターンDBの使い分け方。

スライドパズル ソルバー — 3×3・4×4・5×5の盤面をオンラインで解く

3×3・4×4対応の無料オンライン スライドパズル ソルバー。盤面の配置を入力すると最適な解き方の手順が得られます。さらにBFS、A*、IDA*、ウォーキング距離、パターンデータベースなど解法アルゴリズムの比較も。

ブロスタのピラミッドパズル ソルバー — スクショをアップして手順を取得

ブロスタのピラミッドパズル無料ソルバー:Escape from Pyramidのシャッフルされた盤面のスクショをアップすると、1手ずつ解法が得られます。ブラウザ内で完結 — スクショはどこにもアップロードされません。