A STUDY ON THE LOCAL SEARCH OF LIFE and DEATH PROBLEMS FOR COMPUTER GO PROGRAMS
碩士 === 國立臺灣大學 === 資訊工程學研究所 === 87 === Computer Go becomes a new challenge of computer games after the success of computer chess. In the research process of computer Go, Tsumego is always an crucial subject. This paper describes the design and implementation of a Tsumego-solving program which based o...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | zh-TW |
Published: |
1999
|
Online Access: | http://ndltd.ncl.edu.tw/handle/16151048509582280139 |
Summary: | 碩士 === 國立臺灣大學 === 資訊工程學研究所 === 87 === Computer Go becomes a new challenge of computer games after the success of computer chess. In the research process of computer Go, Tsumego is always an crucial subject. This paper describes the design and implementation of a Tsumego-solving program which based on AND/OR game tree search techniques and the heuristic rules of move generation. We use examples from the book “123大家來解詰棋1000題” to test this program and get 85% accuracy results. According to the Tsumego ability identification table in the book, our program can be estimated to 2 kyu Taiwanese Tsumego ranking.
|
---|