{"id":147,"date":"2008-11-21T17:27:23","date_gmt":"2008-11-22T01:27:23","guid":{"rendered":"http:\/\/www.anirama.com\/blog\/?p=147"},"modified":"2008-11-21T17:27:23","modified_gmt":"2008-11-22T01:27:23","slug":"sudoku-solver","status":"publish","type":"post","link":"https:\/\/www.anirama.com\/newdesign\/2008\/11\/21\/uncategorized\/sudoku-solver\/","title":{"rendered":"Sudoku Solver"},"content":{"rendered":"<p><a  title=\"Sudoku Solver\" href=\"http:\/\/www.anirama.com\/sudoku\"><img decoding=\"async\" class=\"alignleft\" src=\"http:\/\/farm4.static.flickr.com\/3041\/3049360776_3ec4c33f2b_m.jpg\" alt=\"Sudoku Solver\" width=\"240\" height=\"214\" \/><\/a>I&#8217;m a Sudoku addict. There, I said it.<\/p>\n<p>In particular, I like to solve them in pen, and without writing down little numbers all over the place. I take pride in a clean and solved sudoku &#8211; just correct numbers in their squares.<\/p>\n<p>Over time, I developed a straightforward set of algorithms that I step through in my mind that solve all but the hardest puzzles. Since they are just a process I go through, I found I couldn&#8217;t actually verbalize them, I just knew how to look at the puzzle and find solutions. I thought it would be a fun exercise to try and program a sudoku solver, thus forcing me to be able to explain to myself the process I go through.<\/p>\n<p><a href=\"http:\/\/www.anirama.com\/sudoku\">This solver is my current solution.<\/a> It can&#8217;t yet solve every puzzle, but it gets as far as I do without guessing. I know the next algorithm that needs to be added to make it better, but as you can imagine they get harder and harder to implement as the complexity grows, and I haven&#8217;t quite got that code part figured out yet.<\/p>\n<p>Feel free to play around with it. It has a few example puzzles built in and you can input your own. The ultimate solver (not mine!), with explanations of a few dozen algorithms is <a href=\"http:\/\/www.scanraid.com\/sudoku.htm\">here<\/a>.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>I&#8217;m a Sudoku addict. There, I said it. In particular, I like to solve them in pen, and without writing down little numbers all over the place. I take pride in a clean and solved sudoku &#8211; just correct numbers in their squares. Over time, I developed a straightforward set of algorithms that I step  [&#8230;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[8],"class_list":["post-147","post","type-post","status-publish","format-standard","hentry","category-uncategorized","tag-geek"],"_links":{"self":[{"href":"https:\/\/www.anirama.com\/newdesign\/wp-json\/wp\/v2\/posts\/147","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.anirama.com\/newdesign\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.anirama.com\/newdesign\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.anirama.com\/newdesign\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.anirama.com\/newdesign\/wp-json\/wp\/v2\/comments?post=147"}],"version-history":[{"count":0,"href":"https:\/\/www.anirama.com\/newdesign\/wp-json\/wp\/v2\/posts\/147\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.anirama.com\/newdesign\/wp-json\/wp\/v2\/media?parent=147"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.anirama.com\/newdesign\/wp-json\/wp\/v2\/categories?post=147"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.anirama.com\/newdesign\/wp-json\/wp\/v2\/tags?post=147"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}