earticle

논문검색

Solving Life and Death Problem in Baduk with Computer

초록

영어

Solving life and death problems is a key aspect of computer Baduk program. An approach to solve life and death problems, which is based on search, is presented. With this approach the program SharpSense is implemented. Experiment shows that SharpSense has the capability of professional Baduk players in solving enclosed problems. SharpSense detects two errors in All about Life and Death, which is the classic in this domain. And SharpSense can successfully solve some complex situations about life and death arising from real Baduk games.

목차

1. Introduction
 2. The Approach Based on Game Tree Search
  2.1 Search algorithm
  2.2 Transposition Table
  2.3 Move ordering
 3. Performance Test
  3.1 Capability of SharpSense
  3.2 Verification of All about Life and Death
 4. Analysis of Problems from Real Game
 5. Conclusions
 Reference
 컴퓨터로 사활문제 풀기

저자정보

  • Li Liao Department of Computer Science, Leshan Teachers College, Leshan Sichuan 614004, in China

참고문헌

자료제공 : 네이버학술정보

    함께 이용한 논문

      0개의 논문이 장바구니에 담겼습니다.