_____________
where to start
¯¯¯¯¯¯¯¯¯¯¯¯¯
Look at hex_a_hop.m using MATLAB. Octave, a free imitator of MATLAB, can also "work".
Unless you are curious, there is no reason to look at any other .m files. If you ARE curious, I've done my best to make the code readable, so feel free to look at it. Due to the complex nature of the program and my less-than-perfect ability to make the code readable, you may still have some trouble!
_____________
my goal
¯¯¯¯¯¯¯¯¯¯¯¯¯
I thought that using a computer to search for optimal solutions to the awesome open-source game called Hex-a-hop was a cool idea, so I wrote some code to do just that. The code worked great on half of the levels, and their optimal solutions are provided in the code. However, the brute force strategy I used leads to solution times that grow exponentially as levels get more complex. Many levels run in seconds, while some could take millennia. I've done my best to speed things up, but, after trying to run all levels, many reached the time limit before completing. Since I only want algorithms that guarantee that the returned solution is optimal, there is not much I can do to fix this.
_____________
more info
¯¯¯¯¯¯¯¯¯¯¯¯¯
• Release date of this version: Nov. 2019
• Version of MATLAB I used: R2019a
• If you find bugs or have questions, leave me a message at www.BradleyKnockel.com . Here, you can also find a profoundly better C++ version of this code with many more solutions.
• This code is under the BSD license, so you can mostly do what you want with it (just make sure you give credit to me, Bradley Knockel)
• I have included the file save1.dat to be used to quickly allow you to play all Hex-a-hop levels (just replace the old save1.dat !)
Many thanks to http://hexahop.sourceforge.net/
Bradley Knockel (2021). Hex-a-hop optimal solution finder (https://www.mathworks.com/matlabcentral/fileexchange/28187-hex-a-hop-optimal-solution-finder), MATLAB Central File Exchange. Retrieved .
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!Create scripts with code, output, and formatted text in a single executable document.