The N-queens problem using Multi agent system
Credits (for code):
brandonphelps
https://github.com/brandonphelps/N_Queens_MAS
remarks : nicely written frame
Issues detected and rectified : (still working on -- > nqueensPartiallyWorking.py)
Descriptipon :
Uses muti-threading in python.
Each agent is a Thread.
Agents communicate by writing onto some other agent's data structure (messageQueue- a list here).
concurrecy is an issue here.
Asynchronous Backtracking (ABT) algorithm is used.
Some sophisticated algorithms like AWCS (an extended ABT) can used to improve the functionality.
Good References :
http://www.masfoundations.org/mas.pdf ------pages : 10 - 16
http://www.iiia.csic.es/~ismel/articles/chapter5.pdf
http://www.emse.fr/~picard/cours/3A/masterWI/dcsp/