ブランチアンドバウンド法を用いたパズルの解法と実装例

まず、パズルの問題をグラフ探索の問題に変換する必要があります。このために、パズルの状態をノードとし、各状態間の移動可能性を辺とするグラフを作成します。このグラフの隣接行列を用意することで、ノード間の移動可能性を表現することができます。>>More