OS4 DepotLogo by Nickman 
(anonymous IP: 3.141.8.247,0) 
 HomeRecentStatsSearchMirrorsContactInfoDisclaimerConfigAdmin
 Menu

 Features
   Crashlogs
   Bug tracker
   Locale browser
 

 Categories

   o Audio (343)
   o Datatype (51)
   o Demo (203)
   o Development (596)
   o Document (22)
   o Driver (97)
   o Emulation (147)
   o Game (1005)
   o Graphics (497)
   o Library (115)
   o Network (232)
   o Office (66)
   o Utility (924)
   o Video (69)

Total files: 4367

Full index file
Recent index file

 Links

  Amigans.net
  OpenAmiga
  Aminet
  UtilityBase
  IntuitionBase
  AmigaBounty


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
Videos: 0
Downloads:  (Current version)
 (Accumulated)

[Show comments] [Show snapshots] [Show videos] [Show content] [Show crashlogs] 
[ 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-2024 by Björn Hagström All Rights Reserved
Amiga OS and its logos are registered trademarks of Hyperion Entertainment