[1]ZHANG,Pei-gang,CHEN Keh-hsun.Using Different Search Algorithms to Solve Computer Go Capturing Problems[J].CAAI Transactions on Intelligent Systems,2007,2(3):84-90.
Copy
CAAI Transactions on Intelligent Systems[ISSN 1673-4785/CN 23-1538/TP] Volume:
2
Number of periods:
2007 3
Page number:
84-90
Column:
学术论文—人工智能基础
Public date:
2007-06-25
- Title:
-
Using Different Search Algorithms to Solve Computer Go Capturing Problems
- Author(s):
-
ZHANG; Pei-gang ; CHEN Keh-hsun
-
Department of Computer Science, University of North Carolina a t Charlotte, Charlotte, NC 28223, USA
-
- Keywords:
-
Computer Go; Game Tree Search; Heuristic Search; AlphaBeta; Proofnu mber Search; Block Capturing.
- CLC:
-
TP18
- DOI:
-
-
- Abstract:
-
Capturing problem is an important tactical subprobl e m in computer Go. We used AlphaBeta (pn) search and proofnumber (pn) search t o solve computer Go capturing problems with same evalutaion function. The perfor mance of the capturing algorithm is favorable and practical. The algorithm could be used to solve post game capturing problems or to perform real time capturing calculations in computer Go tournament matches. Our results show that pnsearc h is superior than (pn)search on solving capturing problems. And we can find som e patterns in the searching process that could help us to predict the search out come when the outcome is still unknown. Our work also provides the framwork that could be used to solve other computer Go subproblems and other games.