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).
- 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.