Sudoku solver ACO

Solving sudoku using Ant Colony Optimization as proposed in the paper https://arxiv.org/abs/1805.03545v1. Visualized using PyGame library.

Usage

python3 sudoku/src/main.py <sudoku_instance> <gui/console>

Sudoku instances can be found in the directories sudoku/data/easy_to_solve and sudoku/data/hard_to_solve. When console option is selected program outputs to the terminal.

Requirements

• Python 3
• PyGame

About

Created as a semestral project for the Artificial Intelligence Fundamentals course at FIT CTU.