OS4 DepotLogo by Alkaron 
(anonymous IP: 54.224.18.114,1134) 
 HomeRecentStatsSearchSubmitUploadsMirrorsContactInfoDisclaimerConfigAdmin
 Menu

 Features
   Crashlogs
   Bug tracker
   Locale browser
 
 Categories

   o Audio (328)
   o Datatype (47)
   o Demo (180)
   o Development (528)
   o Document (21)
   o Driver (87)
   o Emulation (141)
   o Game (852)
   o Graphics (456)
   o Library (88)
   o Network (200)
   o Office (56)
   o Utility (804)
   o Video (60)

Total files: 3848

Full index file. Download
Recent index file. Download




 Links

  Amigans.net
  OpenAmiga
  Aminet
  IntuitionBase


Support the site


 Readme for:  Utility » Shell » nqueens.lha

NQueens

Description: A N Queens puzzle solver
Download: nqueens.lha       (TIPS: Use the right click menu if your browser takes you back here all the time)
Size: 196kb
Version: 1.0
Date: 08 Feb 15
Author: Massimiliano Scarano
Submitter: Massimiliano Scarano
Email: mscarano/libero it
Requirements: AmigaOS 4.1 Update 1
Category: utility/shell
License: Emailware
Distribute: yes
Min OS Version: 4.1
FileID: 9154
 
Comments: 0
Snapshots: 0
Downloads: 125  (Current version)
125  (Accumulated)
Votes: 0 (0/0)  (30 days/7 days)

Show comments Show snapshots Show content Show crashlogs Replace file 
[ OVERVIEW ]
http://en.wikipedia.org/wiki/Eight_queens_puzzle
It is a rather common topic for Computer Science related lectures.

I developed this circa 2005-06 as a programming exercise.
It is now released for educational purpose only,
as I would probably write it in a different way nowadays.



[ FEATURES ]
- Shell interface, run as
  > NQueens_OS4 NumberOfQueens
- Iterative backtracking algorithm written in C++ language, compiled with
  > g++ -o NQueens_OS4 -fsigned-char nqueens.cpp
  > strip -R.comment NQueens_OS4
- Flat ASCII output
- ASCII output for Chess Condal True Type Font
  http://www.enpassant.dk/chess/fonteng.htm
- Generates all solutions
- Computes the number of moves for each solution
- Computes the elapsed time



[ PAYPAL DONATE ]
Support my projects for AmigaOS 4.x with a PayPal donation thanks.
PayPal donate to mscarano()libero.it



Copyright (c) 2004-2017 by Björn Hagström All Rights Reserved
Amiga OS and its logos are registered trademarks of Hyperion Entertainment