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