SoftwareProjektSolver: Difference between revisions

From Wurst-Wasser.net
Jump to navigation Jump to search
No edit summary
 
(3 intermediate revisions by the same user not shown)
Line 1: Line 1:
To solve "Weitblick" ([http://www.geocaching.com/seek/cache_details.aspx?guid=a193d9af-32df-4c9b-87ef-d81442fb2b1e [[GC1259N]]]) I programmed this:
To solve "Weitblick" ([http://www.geocaching.com/seek/cache_details.aspx?guid=a193d9af-32df-4c9b-87ef-d81442fb2b1e GC1259N]) I programmed this:




=== What to do ===
=== What to do ===


[[Image::solverGC1259N.gif]]
[[File:solverGC1259N.gif]]


The goal is to reach the gray border with the last step (and finding the route with the least hops). Start with 3 in the middle.
The goal is to reach the gray border with the last step (and finding the route with the least hops). Start with 3 in the middle.
Line 12: Line 12:
A perl program, that uses brute force and finds the solution after about 207,000,000 tries. This takes some seconds on my iMac but is eventually much faster than trying this by hand...
A perl program, that uses brute force and finds the solution after about 207,000,000 tries. This takes some seconds on my iMac but is eventually much faster than trying this by hand...


upload:heiko20081110solver.zip
[[File:heiko20081110solver.zip]]
 


=== System Requirements ===
=== System Requirements ===


* Perl
* Perl
[[Category:Geocaching]]

Latest revision as of 20:10, 7 January 2010

To solve "Weitblick" (GC1259N) I programmed this:


What to do

SolverGC1259N.gif

The goal is to reach the gray border with the last step (and finding the route with the least hops). Start with 3 in the middle.

The Solution

A perl program, that uses brute force and finds the solution after about 207,000,000 tries. This takes some seconds on my iMac but is eventually much faster than trying this by hand...

File:Heiko20081110solver.zip

System Requirements

  • Perl