Search-CSP
A Graphical implementation of Search & CSP section of Russel AI book By Python & JS
Navigate
Enviroments
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/