JAIST Repository >
School of Information Science >
Grants-in-aid for Scientific Research Papers >
FY 2009 >

Please use this identifier to cite or link to this item: http://hdl.handle.net/10119/9035

Title: 名人を超えるコンピュータ将棋
Other Titles: A computer challenging human champion in shogi
Authors: 飯田, 弘之
Authors(alternative): IIDA, HIROYUKI
Keywords: 名人の知
Issue Date: 10-Apr-2010
Abstract: 将棋ソフトは近年大幅に改善されてきた。早指しであればコンピュータが名人に勝つことも不可能ではない。本研究で開発した将棋ソフトTACOS は,研究開始当時,他の将棋ソフト同様,序盤や中盤などいくつかの致命的な欠点があった。本研究における様々な技術的進歩によってTACOS の強さは大幅に改善され人間を超えるほどに至った。顕著な進歩の例として,証明数を用いたAND/OR 木探索があげられる。その他多くの改良により名人レベルに到達できた。 : Shogi programs have been improved significantly in the recent years. In a speed game it is possible for a computer to win against the masters. Our shogi programs TACOS, like other programs, had some clear weaknesses, in particular in the opening and the middle game. In the endgame stage the mating search works well, and a computer can almost outperform the best human players. One of the significant advances is the development of proof-number-based AND/OR tree-search algorithms for the domain of mating search. With many efforts in this direction such as opening strategy and various search enhancements, TACOS became strong sufficiently to compare the human masters.
Description: 研究種目:基盤研究(B)
研究期間: 2007~2009
課題番号: 19300044
研究者番号: 80281723
Language: jpn
URI: http://hdl.handle.net/10119/9035
Appears in Collections:2009年度 (FY 2009)

Files in This Item:

File Description SizeFormat
19300044seika.pdf188KbAdobe PDFView/Open

All items in DSpace are protected by copyright, with all rights reserved.


Contact : Library Information Section, Japan Advanced Institute of Science and Technology