遊戲演算法在撲克牌遊戲大老二的應用與比較

The game theory's application and comparison on pokergame Bigtwo

黃源鱗(Yuan-Lin Huang)

指導教授 ： 呂育道

國立臺灣大學/電機資訊學院/資訊工程學研究所/碩士(2009年)

https://doi.org/10.6342/NTU.2009.02733

摘要

遊戲演算法在電腦人工智慧中一直扮演著重要的角色之一，藉由嘗試讓電腦更有智慧的玩遊戲，探討何謂人類的智慧。遊戲演算法的研究從早期的雙人遊戲、完全資訊遊戲，延伸到多人遊戲、不完全資訊遊戲，有各式各樣的演算法。本文使用其中一些演算法，套用在撲克牌遊戲-大老二，比較其優劣並加以討論。

關鍵字

遊戲演算法 ； 人工智慧 ； 多人遊戲 ； maxn演算法 ； 撲克牌遊戲-大老二

並列摘要

Game algorithms play an important role of artificial intelligence, we try to find human intelligence by making computer play games more wisely. Researches of game algorithms from earlier two-player games and perfect information games extend to multi-player games and imperfect information games. There are many kinds of game algorithms. In this thesis, we apply some of these algorithms to the pokergame Bigtwo. We also analyze the various algorithms.

並列關鍵字

Game algorithm ； artificial intelligence ； multi-player game ； maxn algorithm ； pokergame Bigtwo

參考文獻

[5] D. E. Knuth and R. W. Moore. An Analysis of Alpha-Beta Pruning. Artificial Intelligence, 6:293–326, 1975.

[6] Richard E. Korf. Multi-Player Alpha-Beta Pruning. Artificial Intelligence, 49:99–111, 1991.

[8] C. E. Shannon. Programming a Computer for Playing Chess. Philosophical Magazine, 41(314):256–275, 1950.

[9] Nathan Sturtevant. Current Challenges in Multi-Player Game Search. Computers and Games: 4th International Conference, CG 2004.

[10] Matthew R. Wahab. A Reinforcement Learning Agent for 1-Card Poker. 2004.