Madara Sudoku is a distributed-agent sudoku solver. It's purpose is to experiment with the madara platform and it's api. (Note: this is not meant to be a fast, efficient, or complete sudoku solver)
It showcases the following features:
- 81 agents communicating over ZMQ TCP
- use of the madara::knowledge::containers api to read and write to the knowledgebase
- use of KnowledgeBase::send_modifieds to send data
- saving the knowledgebase to file using the karl format
The important files are:
- src/sudoku_agent.cpp
- ./launcher.py
This project depends on Madara. Follow the Madara Installation Instructions. Build with ZMQ and set the $MADARA_ROOT environment variable.
Clone this repository to your system.
./action.sh compile
$ python3 launch.py in/medium.txt
Starting Configuration
0 0 2 4 1 0 0 0 0
0 8 5 7 6 0 0 0 9
3 7 0 9 0 0 0 0 0
4 0 0 0 5 0 0 3 0
0 1 0 0 9 6 0 0 5
0 0 0 2 8 4 1 0 0
0 0 7 5 0 0 0 0 3
0 0 0 6 0 0 0 0 0
0 0 9 0 0 1 2 0 7
Launching 81 agents
9 6 2 4 1 5 3 7 8
1 8 5 7 6 3 4 2 9
3 7 4 9 2 8 5 6 1
4 9 6 1 5 7 8 3 2
2 1 8 3 9 6 7 4 5
7 5 3 2 8 4 1 9 6
8 2 7 5 4 9 6 1 3
5 3 1 6 7 2 9 8 4
6 4 9 8 3 1 2 5 7