Skip to content

C application to solve the n-queens problem with different methods.

Notifications You must be signed in to change notification settings

NicolasCami/nQueensBenchmark

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

1 Commit
 
 
 
 
 
 
 
 

Repository files navigation

N-Queens problem - benchmark

Perform several tests, resolving the n-queens problem. Using 4 methods :

  • Combinations algorithm
  • Backtrack algorithm
  • Las Vegas randomized algorithm
  • Hybrid Las Vegas/Backtrack algorithm

Installation

git clone https://github.com/NicolasCami/nQueensBenchmark.git
cd nQueensBenchmark
make
./queens

GNUPlot

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"

About

C application to solve the n-queens problem with different methods.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published