Perform several tests, resolving the n-queens problem. Using 4 methods :
- Combinations algorithm
- Backtrack algorithm
- Las Vegas randomized algorithm
- Hybrid Las Vegas/Backtrack algorithm
git clone https://github.com/NicolasCami/nQueensBenchmark.git
cd nQueensBenchmark
make
./queens
Once you've run ./queens
, you can use GNUPlot to display graphics :
gnuplot
G N U P L O T
Version 5.0 patchlevel 3 last modified 2016-02-21
Copyright (C) 1986-1993, 1998, 2004, 2007-2016
Thomas Williams, Colin Kelley and many others
gnuplot home: http://www.gnuplot.info
faq, bugs, etc: type "help FAQ"
immediate help: type "help" (plot window: hit 'h')
Terminal type set to 'qt'
gnuplot> load "config"