OS4 DepotLogo by DaveyD 
(anonymous IP:,0) 

   Bug tracker
   Locale browser

   o Audio (328)
   o Datatype (47)
   o Demo (180)
   o Development (533)
   o Document (21)
   o Driver (88)
   o Emulation (141)
   o Game (857)
   o Graphics (457)
   o Library (93)
   o Network (201)
   o Office (56)
   o Utility (806)
   o Video (61)

Total files: 3869

Full index file. Download
Recent index file. Download



Support the site

 Readme for:  Utility » Shell » nqueens.lha


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:  (Current version)

[Show comments] [Show snapshots] [Show content] [Show crashlogs] 
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.

- 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
- Generates all solutions
- Computes the number of moves for each solution
- Computes the elapsed time

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

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