パズル問題解法のアルゴリズム
ホームページへ戻る
パズル問題解法のアルゴリズム講座
このコーナーは、プログラム経験はあるが「パズル解き」や「ゲームの思考ルーチン」等をどのように作ればよいのかと考えている方に、基本的な手法を体系立てて解説してみようというのが建て前です。
実のところ私自身こういうものの経験は浅く、言うなれば私の覚え書きと言った方が良いかも知れません。
はじめに
魔物の正体
されど人の英知無くしては
プログラム記述について
入門編
ループ処理でパターン生成
多重ループ検索
新たなる魔物「再帰」
実践編
分割統治
バックトラック(深さ優先探索)
ハッシュ法(幅優先探索)
応用編
枝刈り
確定探索付き再帰
ミニマックス法
特別編
最良優先探索
α−β刈り
反復深化
ホームページへ戻る