MONTE-CARLO TREE SEARCH FOR THE “MR JACK” BOARD GAME
F. A. Mazyad, and C. Fonlupt. International Journal on Soft Computing, Artificial Intelligence and Applications (IJSCAI), 4 (1):
01 - 14(February 2015)
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.
%0 Journal Article
%1 amazyad2015montecarlo
%A A. Mazyad, F. Teytaud
%A Fonlupt, C.
%D 2015
%J International Journal on Soft Computing, Artificial Intelligence and Applications (IJSCAI)
%K Monte-Carlo Search Tree
%N 1
%P 01 - 14
%T MONTE-CARLO TREE SEARCH FOR THE “MR JACK” BOARD GAME
%U https://airccse.org/journal/ijscai/papers/4115ijscai01.pdf
%V 4
%X 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.
@article{amazyad2015montecarlo,
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.},
added-at = {2022-01-07T09:57:01.000+0100},
author = {A. Mazyad, F. Teytaud and Fonlupt, C.},
biburl = {https://www.bibsonomy.org/bibtex/2f2e6818a2a3944042632edb62b991a45/leninsha},
interhash = {6543595cfed1b7b55fdb2e25336ac144},
intrahash = {f2e6818a2a3944042632edb62b991a45},
journal = {International Journal on Soft Computing, Artificial Intelligence and Applications (IJSCAI)},
keywords = {Monte-Carlo Search Tree},
month = {February},
number = 1,
pages = {01 - 14},
timestamp = {2022-01-07T09:57:01.000+0100},
title = {MONTE-CARLO TREE SEARCH FOR THE “MR JACK” BOARD GAME},
url = {https://airccse.org/journal/ijscai/papers/4115ijscai01.pdf},
volume = 4,
year = 2015
}