GIDForums  

Go Back   GIDForums > Computer Programming Forums > C Programming Language
User Name
Password
Register FAQ Members List Calendar Search Today's Posts Mark Forums Read

 
 
Thread Tools Search this Thread Rate Thread
  #11  
Old 01-Oct-2005, 14:28
davekw7x davekw7x is offline
Outstanding Member
 
Join Date: Feb 2004
Location: Left Coast, USA
Posts: 5,218
davekw7x is a splendid one to beholddavekw7x is a splendid one to beholddavekw7x is a splendid one to beholddavekw7x is a splendid one to beholddavekw7x is a splendid one to beholddavekw7x is a splendid one to beholddavekw7x is a splendid one to behold

Re: Knights Tour - Reloaded .


Quote:
Originally Posted by cable_guy_67

For the curious, google ISBN 0954161793 for an open source book "An Introduction to GCC", it will give a good foundation for using the compiler from the command line.

Or, you can look online. Everything from GNU is available in the GNU documentation in various distributions. If you don't have all of the documentation on your system, you can look at places like this:

Using the GNU Compiler Collection

That page has a table of contents, where you can see things like GCC Command Options

Regards,

Dave
  #12  
Old 01-Oct-2005, 15:57
cable_guy_67's Avatar
cable_guy_67 cable_guy_67 is offline
Senior Member
 
Join Date: Oct 2004
Location: Nescopeck, PA
Posts: 1,109
cable_guy_67 is a jewel in the roughcable_guy_67 is a jewel in the roughcable_guy_67 is a jewel in the roughcable_guy_67 is a jewel in the rough

Re: Knights Tour - Reloaded .


Quote:
Originally Posted by davekw7x
Or, you can look online. Everything from GNU is available in the GNU documentation in various distributions. If you don't have all of the documentation on your system, you can look at places like this...
edit by mark: cut excellent links provided

Thanks for the clarification Dave. I always (in my naievity) assume people can find the GNU provided stuff. Thanks for clarifying that!

I have trouble with the more complex GNU software and even finding the information to get started with at times. That is why I suggested the open source book I did. For those not as good with google, you can find the book (licenced under the GNU Free Documentation Licence) here. I got the print version for ease of use and in support but first read it at that location. I endorse the purchase to help these things keep being available and because I am a bibliophile.

Mark
__________________
"Opportunity is missed by most people because it comes dressed in overalls and looks like work."
--Thomas Alva Edison
"Those who would give up essential liberty to purchase a little temporary safety, deserve neither liberty nor safety."
--Benjamin Franklin
"A happy person is not a person in a certain set of circumstances, but rather a person with a certain set of attitudes."
--Hugh Downs
  #13  
Old 03-Oct-2005, 13:15
kobi_hikri's Avatar
kobi_hikri kobi_hikri is offline
Regular Member
 
Join Date: Apr 2005
Location: Israel
Posts: 431
kobi_hikri has a spectacular aura aboutkobi_hikri has a spectacular aura about

Re: Knights Tour - Reloaded .


Quote:
Originally Posted by davekw7x
How about giving us a little information about the sizes of boards for which you have data. Summary of results, run time (on what system?), etc.

As I promised :
Here is the output of the "knight" application for boards of size : 1x1,2x2,3x3,4x4,5x5,6x6.
However, I made a change : I print out only the first solution (otherwise, this post would be larger than "Websters english-english dictionary").
Now, please notice, that running a similar application back at 2002 with a board of 8x8 took 64 days (on a strong machine - back then) !!! So... boards larger than 6x6 are left to be handled by the crazy readers (don't forget that this application looks for all the solutions available).

Best regards,
Kobi Hikri.

And here is the output as plain text :

Please enter number of rows and number of columns :1 1
Creating 1x1 dimension array ... Done.
Initializing board ... Done.
A solution was found :

1
Summary :
Start time : Sun Oct 02 15:01:15 2005

End time : Sun Oct 02 15:01:15 2005

Number of recursion calls : 1
Number of solutions found : 1

Please enter number of rows and number of columns :2 2
Creating 2x2 dimension array ... Done.
Initializing board ... Done.
Summary :
Start time : Sun Oct 02 15:02:07 2005

End time : Sun Oct 02 15:02:07 2005

Number of recursion calls : 1
Number of solutions found : 0

Please enter number of rows and number of columns :3 3
Creating 3x3 dimension array ... Done.
Initializing board ... Done.
Summary :
Start time : Sun Oct 02 15:03:10 2005

End time : Sun Oct 02 15:03:10 2005

Number of recursion calls : 15
Number of solutions found : 0

Please enter number of rows and number of columns :4 4
Creating 4x4 dimension array ... Done.
Initializing board ... Done.
Summary :
Start time : Sun Oct 02 15:03:35 2005

End time : Sun Oct 02 15:03:35 2005

Number of recursion calls : 2223
Number of solutions found : 0

Please enter number of rows and number of columns :5 5
Creating 5x5 dimension array ... Done.
Initializing board ... Done.
A solution was found :

1 20 15 8 3

14 9 2 21 16

19 24 11 4 7

10 13 6 17 22

25 18 23 12 5
Summary :
Start time : Sun Oct 02 15:03:58 2005

End time : Sun Oct 02 15:03:58 2005

Number of recursion calls : 1735079
Number of solutions found : 304

Please enter number of rows and number of columns :6 6
Creating 6x6 dimension array ... Done.
Initializing board ... Done.
A solution was found :

1 18 29 26 3 16

28 25 2 17 12 7

19 30 27 6 15 4

24 33 22 13 8 11

31 20 35 10 5 14

34 23 32 21 36 9
Summary :
Start time : Mon Oct 03 18:41:36 2005

End time : Mon Oct 03 19:44:48 2005

Number of recursion calls : 2251955775
Number of solutions found : 524486
__________________
It's actually a one time thing (it just happens alot).
 
 

Recent GIDBlogAccepted for Ph.D. program by crystalattice

Thread Tools Search this Thread
Search this Thread:

Advanced Search
Rate This Thread
Rate This Thread:

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

vB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Forum Jump

Similar Threads
Thread Thread Starter Forum Replies Last Post
Free 1 GB Space PLESK RELOADED Reseller Account - Unmetered Bandwidth john_robot Free Web Hosting 2 03-Oct-2005 00:09
knight tour (chess program) kai85 C++ Forum 10 25-Mar-2005 07:12
Knight tour (arrays help needed) dilmv C++ Forum 7 18-Oct-2004 15:31
Robs World Tour jrobbio Open Discussion Forum 3 29-Mar-2004 23:04

Network Sites: GIDNetwork · GIDWebHosts · GIDSearch · Learning Journal by J de Silva, The

All times are GMT -6. The time now is 00:30.


vBulletin, Copyright © 2000 - 2009, Jelsoft Enterprises Ltd.