![]() |
|
#11
|
|||
|
|||
Re: Knights Tour - Reloaded .Quote:
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
|
||||
|
||||
Re: Knights Tour - Reloaded .Quote:
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
|
||||
|
||||
Re: Knights Tour - Reloaded .Quote:
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 GIDBlog
Accepted for Ph.D. program by crystalattice
| Thread Tools | Search this Thread |
| Rate This Thread | |
|
|
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