 Audio (343)
Datatype (51)
Demo (203)
Development (602)
Document (24)
Driver (97)
Emulation (149)
Game (1011)
Graphics (500)
Library (118)
Network (234)
Office (66)
Utility (932)
Video (69)
Total files: 4399
Full index file
Recent index file
Amigans.net
OpenAmiga
Aminet
IntuitionBase
|
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 2015 | | 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: | 179 (Current version) | | 179 (Accumulated) | | Votes: | 0 (0/0) (30 days/7 days) | |
      [ 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
|
