Skip to content

Latest commit

 

History

History
38 lines (25 loc) · 1.11 KB

README.md

File metadata and controls

38 lines (25 loc) · 1.11 KB
Raw

8-queens < > local search

Demonstrate different local search algorithms applied to the 8-queens problem.

Screenshot

Problem description

The goal of the 8-queens problem is to place 8 queens on a chessboard such that no queen attacks any other queen. A queen can attack any piece in the same row, same column or same diagonal.

Local search algorithms explore the state space with various techniques to find a goal state. In contrast to path-based search algorithms (such as breadth-first search or depth-first search) the path to the goal doesn't matter for local search algorithms.

Implemented algorithms

  • Basic Hill-Climbing
  • Steepest Ascent Hill-Climbing
  • Stochastic Hill-Climbing
  • First-Choice (Stochastic) Hill-Climbing
  • Simulated Annealing
  • Local Beam Search
  • Stochastic Local Beam Search
  • Genetic Algorithm

Usage

Clone git repo

git clone https://github.com/stefanhuber/n-queens-problem.git

Start main.py

Start the python program via command line from the project folder

python main.py