Skip to main content

Nine Men's Morris

This content is related to the Nine Men's Morris projects. They are related to the annual Challenge, which is part of the course of Foundaments of Artificial Intelligence M

A Game-Based Competition as Instrument for Teaching Artificial Intelligence

Chesani, F., A. Galassi, P. Mello, and G. Trisolini, "A Game-Based Competition as Instrument for Teaching Artificial Intelligence", AI*IA 2017 Advances in Artificial Intelligence: XVIth International Conference of the Italian Association for Artificial Intelligence, Bari, Italy, November 14-17, 2017, Proceedings, Cham, Springer International Publishing, pp. 72–84, 2017.

Nine Men's Morris Students Challenge

Each year, as part of the course of Foundaments of Artificial Intelligence M, groups of students are invited to design a little prototype of an Artificial Intelligence able to play to the game of Nine Men's Morris, a popular board game also known as Mill, Cowboy Checkers, Merrils, Mulino, Mulinello Grisia, Tris, or Filetto.

 

This experience has led to:

2016/2017 Challenge Results

Winner

The winner of the 2016/2017 competition, with 9 wins and 5 draws out of 14 matches, is called Akatsuki.

A sum up of the competition results can be found in the attached file "2017end". The detailed results are illustrated in the file "2017results", while the output of each match is available in the file "2017matches".

 

Partecipant Teams

Any student who has partecipated is free to notify any inaccuracy to Andrea Galassi ( a.galassi *at* unibo.it )

2015/2016 Challenge Results

Winner

The winner of the 2015/2016 competition, with 14 wins out of 18, is called Samaritan.

 

Partecipant Teams

Any student who has partecipated is free to notify any inaccuracy to Andrea Galassi ( andrea.galassi7 *at* unibo.it )

Team 1: Alphabot

Binary representation of the board using two integers.

Iterative deepening search with alpha-beta pruning.

Multi-threaded idle-time searching.

The heuristic function is based on the value of the player's checkers.

Result achived: 10/18 wins.

2014/2015 Challenge Results

Winner

The winner of the 2014/2015 competition, with 12 wins out of 12, is called DeepMill and is available at Github.

 

Partecipant Teams

Any student who has partecipated is free to notify any inaccuracy to Andrea Galassi ( andrea.galassi7 *at* unibo.it )

Team 1: negaGlik

Project written in C language.

Uses the NegaScout algorithm to perform a state space search.

Nine Men's Morris

Each year, as part of the course of Foundaments of Artificial Intelligence M, groups of students are invited to design a little prototype of an intelligent agent able to play to the game of Nine Men's Morris, a popular board game also known as Mill, Cowboy Checkers, Merrils, Mulino, Mulinello Grisia, Tris, or Filetto.

This challenge have made possible to acquire data which have been used for:

Nine Men's Morris Good Moves Dataset

Brief history of these datasets

This data sets are collections of states of the game Nine Men's Morris, which have been created with the purpose to apply machine learning to train softwares to play to the game, and to test their performances.

Syndicate content