HamedHematian / Search-CSP-AI

A Graphical implementation of Search & CSP section of Russel AI book

Search-CSP

A Graphical implementation of Search & CSP section of Russel AI book By Python & JS

Navigate

• Enviroments
• Algorithms
• Requirements
• How To Run
• Credits

Enviroments

• Romania Map
• N Queens
• 8 Puzzle
• Map Coloring
• Sudoku

Romania Map

N Queens

8 Puzzle

Map Coloring

• France Map
• Australia Map
• Russia Map
• UK Map
• USA Map
• Germany Map
• Iran Map
• Poland Map
• China Map

Sudoku

Algorithms

• Breadth First Search
• Depth First Search
• Uniform Cost Search
• Depth Limited Search
• Iterative Depth Search
• Best First Search
• A* Search
• RBFS (coming soon)
• HillClimbing
• Random Restart HillClimbing
• Genetic Algorithm
• Simulated Annealing (still working to improve this one)
• Local Beam Serach
• CSP with MRV & Degree & Forward Checking & AC-3

Requirements

you need to have python3 and flask library installed when running the code

How To Run

navigate to the main folder and run python3 app.py in a terminal(Linux & Mac) or cmd(Windows) and open the given link in your browser

Credits

Maps

all svg maps have been provided from website https://www.amcharts.com and all rights are preserved the only thing i did was preparing the adjacent list of graphs

Sudoku Generation Algorithm

the sudoku generator code has been provided from www.ocf.berkeley.edu/~arel/