The Analysis and Design of WTN Chess Algorithm

Wen Min Zhou; Shu Qin Li; Lei Gu; Yu Feng Shi; Zhan Yu Li

doi:10.4028/www.scientific.net/AMM.513-517.1696

Paper Titles

Security Analysis and the Improvement of Multi-Proxy Multi-Signature Scheme
p.1680

A Bayesian Assessment Method of Network Risk
p.1684

Strategy for Test Paper Composition Based on Genetic Algorithm
p.1688

Digital TV Program Recommendation System Based on Latent Factor Model
p.1692

The Analysis and Design of WTN Chess Algorithm
p.1696

Analysis of Buffer Overflow Exploits and Prevention Strategies
p.1701

A High-Performance Wireless Mesh Network Routing Protocol
p.1705

Comprehensive Review of Routing Protocols in Wireless Sensor Networks
p.1709

IMMRPF Class-Conditioned Joint Tracking and Classification
p.1713

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 513-517The Analysis and Design of WTN Chess Algorithm

The Analysis and Design of WTN Chess Algorithm

Abstract:

Recently,WTN chess is just emerging as a computer game of Artificial Intelligence Competition in China which lacks of algorithm research. This article attempts to research how to get rid of randomness in the game of WTN chess and lets the program make the right choice to analysis and return a relatively best solution.This article also achieves a greedy algorithm based on enumeration and offensive strategies, and provides an algorithm of situation assessment.It is demonstrated that the algorithm is effective.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 513-517)

Pages:

1696-1700

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.513-517.1696

Citation:

Cite this paper

Online since:

February 2014

Authors:

Wen Min Zhou*, Shu Qin Li, Lei Gu, Yu Feng Shi, Zhan Yu Li

Keywords:

Computer Game, Greedy Algorithm, Situation Assessment, Strategy, WTN

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

* - Corresponding Author

References

[1] Xinhe Xu, Jiao Wang. Key Technologies Analysis of Chinese Chess Computer Game. [J], 2006, 27(6): 961-969.

Google Scholar

[2] Xinhe Xu. From Computer Game To Robot Soccer: The Long and Durable Challenge of Artificial Intelligence[J]. The Technology and Application Of Robot, 2010(1): 10-13. In Chinese.

Google Scholar

[3] Althöfer, I. On the origins of EinStein würfelt nicht![EB/OL]. Http: /www. althofer. de/origins-of-ewn. html.

Google Scholar

[4] Jiao Wang, Xinhe Xu. Computer Game: The Frontier Field Of Artificial Intelligence: University Computer Games Championship & National Computer Games Tournament[J]. Computer Education, 2012(7): 14-18. In Chinese.

Google Scholar

[5] Li shuqin, Li Dongming Yuan xiaohua. Research and Implementation of Dots-and-Boxes Game System. Journal of software, 2012, 7(2): 256-262.

Google Scholar