{"id":5113,"date":"2010-05-14T17:38:32","date_gmt":"2010-05-15T00:38:32","guid":{"rendered":"http:\/\/www.allyngibson.net\/?p=5113"},"modified":"2010-05-14T17:38:32","modified_gmt":"2010-05-15T00:38:32","slug":"on-schrodingers-sudoku-solution","status":"publish","type":"post","link":"http:\/\/www.allyngibson.com\/?p=5113","title":{"rendered":""},"content":{"rendered":"<p>There is one thing I never do, never <i>ever<\/i> do, when I complete a Sudoku puzzle.<\/p>\n<p>I never guess.<\/p>\n<p>Sherlock Holmes famously said in <i>The Sign of Four<\/i> that a guess is &#8220;destructive to the logical faculty,&#8221; and I am not inclined to disagree.  When it comes to Sudoku I puzzle it out, I think it through logically.  I never put down a number until I am absolutely <i>sure<\/i>, even though that may mean that a puzzle will go unsolved.<\/p>\n<p>I never guess.<\/p>\n<p>Today, today I guessed.<\/p>\n<p>On the train in the morning and evening, I will do the Sudoku puzzle printed in <i><a href=\"http:\/\/www.baltimoresun.com\/entertainment\/bthesite\/\">b<\/a><\/i>, a local free daily paper.  Usually, I&#8217;ll finish the puzzle on the train in the morning between State Center and Timonium, a ride of roughly twenty minutes.  Sometimes, I&#8217;ll work on an unfinished puzzle on the evening train back home.<\/p>\n<p>(Morning, I use a red pen, evenings blue.  If I have to go back to the puzzle a <i>third<\/i> time, say on the subway out of town, I use black.)<\/p>\n<p>This morning&#8217;s puzzle, in its early going, was simply, easy, perhaps deceptively so.  As General Chang said, I was &#8220;lulled into a false sense of security.&#8221;  The low-hanging fruit picked quickly, leaving behind more challenging fruits.  I stared at the puzzle for whole minutes, stymied in my logical deductions, not putting down a single digit.  All the tricks I knew came up short.  I had the puzzle half done, I knew where certain numbers <i>had<\/i> to go, but I wasn&#8217;t <i>sure<\/i>.  I couldn&#8217;t prove anything.<\/p>\n<p>In one square of nine, I had five digits filled in.  For the rest &mdash; the 2 could only go here or here, the 6 could only go here (overlapping with the 2) or here, the 1 and 8 could only go in the corners (overlapping with the 2 in one corner, overlapping with the 6 in another).  I kept looking at this, and I reasoned.  &#8220;If 2 goes here, then 6 goes here, and the Schr\u00f6dinger&#8217;s 1 &#038; 8 go here and here.  Or, if 2 goes there, then 6 must go there, and the Schr\u00f6dinger&#8217;s 1 &#038; 8 must therefore go here and here.&#8221;  I could not prove one state or the other; based on the solved state of the puzzle at that moment, both solutions to this nonant of the puzzle were correct.  And even if I could place the 2 and the 6, I couldn&#8217;t solve the 1 and the 8; like <a href=\"http:\/\/en.wikipedia.org\/wiki\/Schr\u00f6dinger's_cat\">Schr\u00f6dinger&#8217;s Cat<\/a>, these numbers were simultaneously in two states.<\/p>\n<p>I wrote down &#8220;maps&#8221; of both solutions in the paper&#8217;s margin.  I stared at them.  I thought about them.<\/p>\n<p>But there was nothing to <i>think<\/i>.  I couldn&#8217;t prove anything.  Either the first solution was true or the second solution was true, and one was as likely as the other.<\/p>\n<p>I went with the second solution.  I wrote down the 2.  I wrote down the 6.<\/p>\n<p>I couldn&#8217;t even say I had had an intuitive leap.  All I could say, truthfully, was that I had made a guess.<\/p>\n<p>And I never guess at Sudoku.<\/p>\n<p>If my guess were wrong, I would know <i>very<\/i> soon.  Numbers would double up somewhere.  I would scrawl a giant &#8220;X&#8221; across the busted puzzle.<\/p>\n<p>Instead, numbers kept falling into place.<\/p>\n<p>In very short order, I had the puzzle solved.<\/p>\n<p>All because of a guess.  A 50\/50 guess, but still a guess nonetheless.<\/p>\n<p>I got lucky.  I could so easily have gone for the other solution, and I would have ruined the puzzle irrevocably.  Like Schr\u00f6dinger&#8217;s Cat, the puzzle existed in a state of indeterminacy.  Until I made a decision on the nonant, until I placed the numbers, the puzzle could not be solved.  And like Schr\u00f6dinger&#8217;s Cat, my very act of determining the numbers produced a result &mdash; the puzzle could live (and be thus solved) or die (and be thus busted), but unless I acted, I would never know.  The uncertainty had to be broken down.<\/p>\n<p>I never guess.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>There is one thing I never do, never ever do, when I complete a Sudoku puzzle. I never guess. Sherlock Holmes famously said in The Sign of Four that a guess is &#8220;destructive to the logical faculty,&#8221; and I am not inclined to disagree. When it comes to Sudoku I puzzle it out, I think<a class=\"more-link\" href=\"http:\/\/www.allyngibson.com\/?p=5113\">Continue reading <\/a><\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[52],"tags":[396,651],"class_list":["post-5113","post","type-post","status-publish","format-standard","hentry","category-life","tag-silly","tag-sudoku","entry"],"_links":{"self":[{"href":"http:\/\/www.allyngibson.com\/index.php?rest_route=\/wp\/v2\/posts\/5113","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/www.allyngibson.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/www.allyngibson.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/www.allyngibson.com\/index.php?rest_route=\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"http:\/\/www.allyngibson.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=5113"}],"version-history":[{"count":0,"href":"http:\/\/www.allyngibson.com\/index.php?rest_route=\/wp\/v2\/posts\/5113\/revisions"}],"wp:attachment":[{"href":"http:\/\/www.allyngibson.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=5113"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/www.allyngibson.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=5113"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/www.allyngibson.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=5113"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}