Published papers

Mining human-friendly knowledge from Endgame

Authors :

  • Heriniaina Andry RABOANARY (Institut Supérieur Polytechnique de Madagascar - ISPM)
  • Toky Hajatiana RABOANARY (Institut Supérieur Polytechnique de Madagascar - ISPM)
  • Julien Amédée RABOANARY (Institut Supérieur Polytechnique de Madagascar - ISPM)

Abstract :

Tic-tac-toe and Fanorona games are ones that can be played at an extremely high level by computer engines. Endgame databases are one of the most powerful parts of these engines. These Endgame databases contain precious informations about how to play the game. Unfortunately, it is quite impossible for human players to learn the game strategies from endgame databases, which are only made of raw sequences of bits. The work presented here is the use of genetic algorithms to extract human friendly knowledge from these databases.

Keywords :

Board games; Fanorona; Endgame Databases; Genetic Algorithms; Knowledge Discovery

Topic :

Artificial Intelligence

Publication date : 2014-01-28

Full text :

PDF