MATLAB Programming Contest Blog
May 1st, 2008
Sneak peek: leading solvers at work
We’re still deep in Twilight here at Contest Headquarters, but I was able to get Lucio to release a few pictures of how the lead entries are doing. David Jones is all over the lead so far. Here are three entries of his at various points of development.
By the way, this puzzle is NOT from the actual test suite.
This solver is from last night at around 10 PM. Total score for this board: 858.
Next is a solver from around 2 AM, presumably before David went to sleep. Or maybe he just stepped away from the computer, grabbed a coffee, and started working off line for a while. Notice this entry is starting to make use of bridges, whereas the example above did not. Total score: 612.
He was up again the next morning before noon and submitted this winning entry in time to secure the coveted “Prince of Darkness” prize. Fewer bridges, more connectivity, and a better score (487). Nice work David!
Can you see any way to improve this score by hand?