著者

伊藤琢巳 野下浩平

出版者

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

雑誌

情報処理学会論文誌 (ISSN:18827764)

巻号頁・発行日

vol.35, no.8, pp.1531-1539, 1994-08-15

参考文献数

8

被引用文献数

18

---

伊藤と野下がそれぞれ独立に開発した詰将棋プログラムItoとT2は17手以下の短篇の問題で人間のエキスパートよりかなり速く解く。ほかのプログラムとは比較にならないほど速い。これまでコンピュータが解けなかった中篇間題や100手を越える長篇問題もかなり解ける。数多くの問題を解いて得た実験データにより両方のプログラムの特徴を明らかにした。T2はしらみつぷし的な縦型探索で、相対的に短い手数の問題に対して正解率が高く、一方Itoは選択的な横型探索で、比較的長い手数の問題も解ける。また余詰を検査するプログラムを作り、実用に使えることを示した。

著者

広瀬 正幸 伊藤 琢巳 松原 仁

出版者

一般社団法人 人工知能学会

雑誌

人工知能 (ISSN:21882266)

巻号頁・発行日

vol.13, no.3, pp.452-460, 1998-05-01 (Released:2020-09-29)

---

Several techniques have been developed to solve puzzle problems in conventional AI, but there are few attempts to compose problems automatically by computers. Tsume-Shogi, a mating problem of Japanese Chess, is a kind of puzzles that is created and solved according to specific rules. This paper presents a system to compose Tsume-Shogi problems by reverse method. The search space increases enormously when the reverse method is adopted, but we can reduce it by using some constraints. We conducted several experiments with our method to compose Tsume-Shogi problems and showed that our system could compose some good short Tsume-Shogi problems and some special Kyuku-Tsume problems.

著者

広瀬 正幸 伊藤 琢巳 松原 仁 Masayuki Hirose Takumi Ito Hitoshi Matsubara

雑誌

人工知能学会誌 = Journal of Japanese Society for Artificial Intelligence (ISSN:09128085)

巻号頁・発行日

vol.13, no.3, pp.452-460, 1998-05-01

---

Several techniques have been developed to solve puzzle problems in conventional AI, but there are few attempts to compose problems automatically by computers. Tsume-Shogi, a mating problem of Japanese Chess, is a kind of puzzles that is created and solved according to specific rules. This paper presents a system to compose Tsume-Shogi problems by reverse method. The search space increases enormously when the reverse method is adopted, but we can reduce it by using some constraints. We conducted several experiments with our method to compose Tsume-Shogi problems and showed that our system could compose some good short Tsume-Shogi problems and some special Kyuku-Tsume problems.