Monte-Carlo Tree Search For The "Mr Jack" Board Game

Monte-Carlo Tree Search For The "Mr Jack" Board Game

A. Mazyad, F. Teytaud, And C. Fonlupt Univ Lille–Nord De France, France

ABSTRACT

Recently the use of the Monte-Carlo Tree Search algorithm, and in particular its most famous implementation, the Upper Confidence Tree can be seen has a key moment for artificial intelligence in games. This family of algorithms provides huge improvements in numerous games, such as Go, Havannah, Hex or Amazon. In this paper we study the use of this algorithm on the game of Mr Jack and in particular how to deal with a specific decision-making process.Mr Jack is a 2-player game, from the family of board games. We will present the difficulties of designing an artificial intelligence for this kind of games, and we show that Monte-Carlo Tree Search is robust enough to be competitive in this game with a smart approach.

KEYWORDS Automatic Speech Recognition, MFCC, Zero crossing, Formants analysis, Autism Soft computing Original Source URL: http://airccse.org/journal/ijscai/papers/4115ijscai01.pdf http://airccse.org/journal/ijscai/current2015.html

Comments

Popular posts from this blog

Cancer Prognosis Prediction Using Balanced Stratified Sampling

Design and Implementation of Smart Cooking Based on Amazon Echo