Penicillin - Tablut AI

illustrations illustrations illustrations illustrations illustrations illustrations illustrations
Penicillin - Tablut AI

Date

Apr 01, 2020

Categories

Ai, tablut, game

Penicillin (PCN) is a Java-based intelligent agent built to take part in the 2020 students' challenge of the Fundamentals of AI course held at the University of Bologna by prof. Paola Mello and prof. Federico Chesani.

Penicillin placed 2nd out of 11 teams in the challenge and became the “Reaper” record holder, for the highest average captures: 6.31 (the previous record was 5.75).

Project Features

  • The game state is implemented via a BitSet to minimize memory occupation needed to represent the board.
  • The Minimax with alpha-beta pruning search algorithm is made concurrent through the use of Futures
  • A simple heuristic guarantees a deep exploration of the game tree during the iterative deepening process.

Photo by Randy Fath on Unsplash