DSpace DSpace 日本語

AIT Associated Repository of Academic Resources >
A.研究報告 >
A1 愛知工業大学研究報告 >
4.愛知工業大学研究報告 (2008-) >
51号 >

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

Title: 局面タブーリストを内包したモンテカルロ木探索の19路盤囲碁への応用
Other Titles: キョクメン タブー リスト オ ナイホウ シタ モンテカルロ キタンサク ノ 19 ロバン イゴ エノ オウヨウ
An Application of Monte-Carlo Tree Search Including Game State Tabu Lists for Playing 19 × 19 Go
Authors: 伊藤, 雅
太田, 雄大
ITOH, Masaru
OHTA, Takehiro
Issue Date: 31-Mar-2016
Publisher: 愛知工業大学
Abstract: "This paper proposes a modied Monte-Carlo tree search (abbreviated as MCTS) for playing 19×19 go. Diversifying playout causes the MCTS to have behavior just like a best- first search in a more uniformly- broadened tree without extending toward depth direction. The diversification of playout could be brought about by the process of excluding the same game states obtained from successive playouts. So as to achieve the diversity, each leaf node in the searching tree includes multiple tabu lists, whose element is a game state. Here, a game state is expressed as a value of Zobrist hash. The first game state, which has a hash value, to several ones from starting a playout are sequentially enqueued into the tabu lists. If a game state is labeled as ""tabu"", then the move to lead the same game state is treated as a prohibited move during a preset tabu tenure. Thereby, it is possible to select a good move which may be the best move, because the varieties of candidate move in the Monte-Carlo tree have been widening. Furthermore, we also propose two update methods about game state tabu lists. One is a sequential update method, and the other is a mass update one based on winning or losing of the playout."
URI: http://hdl.handle.net/11133/3080
Appears in Collections:51号

Files in This Item:

File Description SizeFormat
紀要51号(p134-p142).pdf507.29 kBAdobe PDFView/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.


Valid XHTML 1.0! DSpace Software Copyright © 2002-2010  Duraspace - Feedback