[ExI] Zen19 is now at 5-dan in Go

spike spike66 at att.net
Fri Feb 24 17:22:13 UTC 2012



From: spike [mailto:spike66 at att.net] 

>…Ja.  A few years ago, I wrote an excel script which solves sudokus.  It can take a couple days to solve one.  I am not arguing that it is an efficient algorithm.  {8^D  I would argue however that the act of writing those kinds of scripts is good for the brain.  spike


I left out a critically important detail.  The usual 9x9 sudokus can be solved by this algorithm in about a half a second usually.  I don’t remember the exact score, but I think it was generating and solving them about 150-ish per minute.


This algorithm can take up to 204x204 sudokus, and those biggies take a couple days each to solve, as I recall.  It has been a long time since I played with it, but I can find out the date, for I remember we had a huge solar event just as I was finishing that, and the huge X11 flare that took everyone by surprise, so I was immediately distracted by that and was too busy to mess with Sudoku for the next several weeks because of the flare.  Then I never got back to it, but as I vaguely recall, it was about 8 yrs ago.  I should resurrect that code to see if modern computers can solve it faster than the machine I was using back then, which was already outdated back then.



-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.extropy.org/pipermail/extropy-chat/attachments/20120224/001072eb/attachment.html>

More information about the extropy-chat mailing list