A Study of Solving Life and Death Problem for 7x7 Kill-All Go¬¬
碩士 === 國立交通大學 === 多媒體工程研究所 === 101 === Go is one of the most complicated two-player zero-sum perfect information games. The strength of computer Go get to the level of amateur 3or 4 dan since people apply MCTS to the computer Go in 2006. Life and death problem is very important to Go. The compu...
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Others |
| Language: | zh-TW |
| Published: |
2013
|
| Online Access: | http://ndltd.ncl.edu.tw/handle/41796122985626839062 |
| id |
ndltd-TW-101NCTU5641010 |
|---|---|
| record_format |
oai_dc |
| spelling |
ndltd-TW-101NCTU56410102015-10-13T22:45:37Z http://ndltd.ncl.edu.tw/handle/41796122985626839062 A Study of Solving Life and Death Problem for 7x7 Kill-All Go¬¬ 解七路殺光圍棋的死活問題之研究 左存道 碩士 國立交通大學 多媒體工程研究所 101 Go is one of the most complicated two-player zero-sum perfect information games. The strength of computer Go get to the level of amateur 3or 4 dan since people apply MCTS to the computer Go in 2006. Life and death problem is very important to Go. The computer Go will be stronger if we can compute life and death problem more accurately. In this paper, we implement one MCTS Solver specialized in solving life and death problem, and illustrate how to combine MCTS Solver with threat space search and lambda search. 吳毅成 2013 學位論文 ; thesis 47 zh-TW |
| collection |
NDLTD |
| language |
zh-TW |
| format |
Others
|
| sources |
NDLTD |
| description |
碩士 === 國立交通大學 === 多媒體工程研究所 === 101 === Go is one of the most complicated two-player zero-sum perfect information games. The strength of computer Go get to the level of amateur 3or 4 dan since people apply MCTS to the computer Go in 2006.
Life and death problem is very important to Go. The computer Go will be stronger if we can compute life and death problem more accurately.
In this paper, we implement one MCTS Solver specialized in solving life and death problem, and illustrate how to combine MCTS Solver with threat space search and lambda search.
|
| author2 |
吳毅成 |
| author_facet |
吳毅成 左存道 |
| author |
左存道 |
| spellingShingle |
左存道 A Study of Solving Life and Death Problem for 7x7 Kill-All Go¬¬ |
| author_sort |
左存道 |
| title |
A Study of Solving Life and Death Problem for 7x7 Kill-All Go¬¬ |
| title_short |
A Study of Solving Life and Death Problem for 7x7 Kill-All Go¬¬ |
| title_full |
A Study of Solving Life and Death Problem for 7x7 Kill-All Go¬¬ |
| title_fullStr |
A Study of Solving Life and Death Problem for 7x7 Kill-All Go¬¬ |
| title_full_unstemmed |
A Study of Solving Life and Death Problem for 7x7 Kill-All Go¬¬ |
| title_sort |
study of solving life and death problem for 7x7 kill-all go¬¬ |
| publishDate |
2013 |
| url |
http://ndltd.ncl.edu.tw/handle/41796122985626839062 |
| work_keys_str_mv |
AT zuǒcúndào astudyofsolvinglifeanddeathproblemfor7x7killallgo AT zuǒcúndào jiěqīlùshāguāngwéiqídesǐhuówèntízhīyánjiū AT zuǒcúndào studyofsolvinglifeanddeathproblemfor7x7killallgo |
| _version_ |
1718080880669360128 |