パターンマッチング
袋小路などの非固定タイプの死に手判定に、もっとも単純な方法がパターンマッチングです。

パターンはほぼ無限なので、すべてのチェックは無理です。適当なコストで効率的な方法を模索することになります。

とりあえず、パターンデータベースが欲しいところです。3x3のパターンについて机上で考えたことがあるのですが、ゴールが無いものについて数え上げると、意外と少ないということがわかりました。
[PR]
by sokoban | 2004-11-22 00:23 | アルゴリズム


<< 3x3パターン 袋小路の研究 >>