著者

鈴木 裕俊 岸本 章宏

出版者

一般社団法人情報処理学会

雑誌

研究報告ゲーム情報学(GI) (ISSN:09196072)

巻号頁・発行日

vol.2009, no.27, pp.109-114, 2009-03-02

---

A*アルゴリズムとIDA*アルゴリズムは、最適解を保証しながら、パズルを解くことができる探索アルゴリズムである。本論文では、これらのアルゴリズムをスーパーパズに適用し、性能比較を行う。他のパズルにおける先行研究では、IDA*の方がA*よりも優れたアルゴリズムであることが知られている。本論文の実験では、先行研究の結果とは異なり、スーパーパズの探索空間の性質のために、A*の方がIDA*よりも高速に解答できることを示す。The A* and IDA* algorithms are the search techniques that can solve puzzles, while always guaranteeing optimal solutions. This paper adapts these algorithms to Superpuzz and compares their performance. According to previous research on other puzzles, IDA* has been shown to be superior to A*. However, unlike what is obtained in previous research, experi mental results presented in the paper show that A* solves problems more quickly than IDA*,because of a property of the search space of Superpuzz.