On the Study of an Imperfect Information Game:Honeymoon Bridge
碩士 === 國立臺灣師範大學 === 資訊工程研究所 === 97 === The study of games has been identified as an important research area in artificial intelligence. In the development of most game programs, the designers usually use heuristics to build a rule-based system to play a reasonably intelligent strategy. However, thos...
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Others |
| Language: | zh-TW |
| Published: |
2009
|
| Online Access: | http://ndltd.ncl.edu.tw/handle/g6z7yp |
| Summary: | 碩士 === 國立臺灣師範大學 === 資訊工程研究所 === 97 === The study of games has been identified as an important research area in artificial intelligence. In the development of most game programs, the designers usually use heuristics to build a rule-based system to play a reasonably intelligent strategy. However, those approaches do not provide any guarantees about the performance of the computed strategies. When the programs play with human players lots of times, the human player may easily find the weaknesses of the programs.
In the study of Honeymoon Bridge, we try to use simulation methods instead of rule-based methods. The program may make nondeterministic decisions in most situations because of the randomness involved in the computation. The parameters of the program can be gradually tuned according to the game results in order to improve its winning rate.
In this thesis, we design some data structures and algorithms to speed up the calculation and simulation for the Honeymoon Bridge game. Experimental results show that our program can compete with amateur players.
|
|---|