GitHub - HYPJUDY/EightQueensAndPuzzle: Generate a large number of 8-puzzle and 8-queens instances and solve them by hill climbing (steepest-ascent and first-choice variants), hill climbing with random restart, and simulated annealing. Measure the search cost and percentage of solved problems and graph these against the optimal solution cost.

HYPJUDY / EightQueensAndPuzzle Public

Notifications
Fork 12
Star 9

Generate a large number of 8-puzzle and 8-queens instances and solve them by hill climbing (steepest-ascent and first-choice variants), hill climbing with random restart, and simulated annealing. Measure the search cost and percentage of solved problems and graph these against the optimal solution cost.

hypjudy.github.io/2016/10/06/eight-puzzle-and-eight-queens/

MIT license