Search

Local Search

Example solution path found by A-Star for 25-puzzle problem.

Example solution found by hill climbing for 10-Queens problem.

Example solution found by simulated annealing for 10-Queens problem.

Example solution found by genetic algorithm for 100-Queens problem.

Example solution found by simulated annealing for TSP problem (for 50 cities).

Name		Name	Last commit message	Last commit date
parent directory ..
imgs		imgs
01-Search_Problem_Formulation_NPuzzle.ipynb		01-Search_Problem_Formulation_NPuzzle.ipynb
02-Data_Structures.ipynb		02-Data_Structures.ipynb
03-Uninformed_Search_Strategies.ipynb		03-Uninformed_Search_Strategies.ipynb
04-Informed_Search_Strategies.ipynb		04-Informed_Search_Strategies.ipynb
05-Search_Strategies_OOP.ipynb		05-Search_Strategies_OOP.ipynb
06-Local_Search_NQueens.ipynb		06-Local_Search_NQueens.ipynb
07-Local_Search_HillClimbing.ipynb		07-Local_Search_HillClimbing.ipynb
08-Local_Search_SimulatedAnnealing.ipynb		08-Local_Search_SimulatedAnnealing.ipynb
09-Local_Search_Genetic_Algorithm.ipynb		09-Local_Search_Genetic_Algorithm.ipynb
10-Local_Search_TSP.ipynb		10-Local_Search_TSP.ipynb
local_search.py		local_search.py
npuzzle.py		npuzzle.py
nqueens.py		nqueens.py
readme.md		readme.md
tsp_utils.py		tsp_utils.py
utils.py		utils.py