/Queen_Problem

Terminal implementation of the queen problem (place 8 chess queens on a 8x8 chessboard, none of them must see another one)

Primary LanguageC++

Queen problem

Problem

  • Is it possible to put 8 chess queens on a 8x8 chess?
  • if yes, is there other solutions? How many?
  • is it possible on different board size (4x4, 10x10, 3x3...) to have a solution?

features

  • Can place and remove queen manually
  • Pretty Command line with colors (zoom your terminal !)
  • Showing queen view
  • true chessboard coordinate !
  • Can solve the problem (backtracking)

screenshot of the program screenshot of the program

Compilation

Note:

  • Linux terminal like (with UTF-8 support) only for now (because of the colors)
  • Can work on windows (I think) if you get a Linux terminal (to support ANSI colors)
  • requires boost (algorithm/string)

Using cmake :)

  1. mkdir build
  2. cd build
  3. cmake ..
  4. make
  5. launch: ./build/queen_problem
  6. enjoy !