最適解を求める2つの探索アルゴリズムのスーパーパズにおける性能比較について(各種ゲーム)
スポンサーリンク
概要
- 論文の詳細を見る
A^*アルゴリズムとIDA^*アルゴリズムは、最適解を保証しながら、パズルを解くことができる探索アルゴリズムである。本論文では、これらのアルゴリズムをスーパーパズに適用し、性能比較を行う。他のパズルにおける先行研究では、IDA^*の方がA^*よりも優れたアルゴリズムであることが知られている。本論文の実験では、先行研究の結果とは異なり、スーパーパズの探索空間の性質のために、A^*の方がIDA^*よりも高速に解答できることを示す。
- 2009-03-02
著者
関連論文
- チェッカー解明秘話
- 最適解を求める2つの探索アルゴリズムのスーパーパズにおける性能比較について(各種ゲーム)
- 証明数と反証数を用いたλ探索(探索,ゲームプログラミング)
- 完全情報ゲームとAND/OR木探索(ゲームとコンピュータ)