We got one of those years ago. I had already written a Sudoku solver using Knuth's Dancing Links, so I modified it to find the Bedlam solutions. The program worked mostly but gave duplicates for some of the solutions. It was also fun to develop solution search criteria for placing the pieces, e.g. to get the reds all down one corner.
Haha that's funny, the person that introduced me to programming set me the bedlam cube as a challenge. I used dancing links and later on adapted it to sudoku!
> The software search completed in 86 hours on my old 2 GHz Pentium 4 laptop.
This is an old article. Would be fun to see someone write a multithreaded solver and let it run on a modern CPU.
Or, make it a LeetCode problem. Within 24 hours you’d have someone come up with a mind boggling hyper-optimized solution using tricks you didn’t even know existed.
I refuse to enter the website until it implements https. A free Let's Encrypt certificate will do. Otherwise I don't even know if I'm reading what the author published on the site, or what a man-in-the-middle provided me.
6 comments
[ 15.0 ms ] story [ 752 ms ] threadhttps://web.archive.org/web/20080704123725/http://scottkurow...
This is an old article. Would be fun to see someone write a multithreaded solver and let it run on a modern CPU.
Or, make it a LeetCode problem. Within 24 hours you’d have someone come up with a mind boggling hyper-optimized solution using tricks you didn’t even know existed.