袋小路などの非固定タイプの死に手判定に、もっとも単純な方法がパターンマッチングです。
パターンはほぼ無限なので、すべてのチェックは無理です。適当なコストで効率的な方法を模索することになります。 とりあえず、パターンデータベースが欲しいところです。3x3のパターンについて机上で考えたことがあるのですが、ゴールが無いものについて数え上げると、意外と少ないということがわかりました。
by sokoban
| 2004-11-22 00:23
| アルゴリズム
|
カテゴリ
以前の記事
フォロー中のブログ
その他のジャンル
ファン
記事ランキング
ブログジャンル
画像一覧
|
ファン申請 |
||