
{"id":141,"date":"2007-10-25T06:47:05","date_gmt":"2007-10-25T05:47:05","guid":{"rendered":"http:\/\/penszko.blog.polityka.pl\/?p=141"},"modified":"2007-11-07T10:46:13","modified_gmt":"2007-11-07T09:46:13","slug":"sudoku-z-magia","status":"publish","type":"post","link":"https:\/\/blog.polityka.pl\/penszko\/2007\/10\/25\/sudoku-z-magia\/","title":{"rendered":"Sudoku z magi\u0105"},"content":{"rendered":"<p>Warunkiem koniecznym tego, aby zwyk\u0142e sudoku mia\u0142o dok\u0142adnie jedno rozwi\u0105zanie, jest co najmniej siedemna\u015bcie liczb ujawnionych na pocz\u0105tku w diagramie, w tym przynajmniej osiem r\u00f3\u017cnych. Je\u015bli jednak zadanie b\u0119dzie &#8222;niezwyk\u0142e&#8221;, czyli uzupe\u0142nione dodatkow\u0105 regu\u0142\u0105, w\u00f3wczas liczby w warunku koniecznym mog\u0105 by\u0107 mniejsze. Na przyk\u0142ad, \u017c\u0105daj\u0105c, aby na przek\u0105tnych tak\u017ce znalaz\u0142o si\u0119 dziewi\u0119\u0107 r\u00f3\u017cnych cyfr (sudoku X), mo\u017cemy zmniejszy\u0107 og\u00f3lne minimum z siedemnastu do tuzina.<\/p>\n<p>Je\u017celi dodatkowa regu\u0142a nie wymaga umieszczania dodatkowych oznacze\u0144 w diagramie albo przynajmniej oznaczenia te nie s\u0105 konieczne (np. w sudoku X mo\u017cna\u00a0pomin\u0105\u0107 zaznaczenie przek\u0105tnych lini\u0105 lub kolorem, wystarczy o tym napisa\u0107), w\u00f3wczas mamy do czynienia z sudoku, dla kt\u00f3rego zaproponowa\u0142em okre\u015blenie &#8222;parz\u0105ce&#8221;. Mo\u017cna si\u0119 na takiej odmianie sparzy\u0107, je\u015bli nie podejrzewa si\u0119 obecno\u015bci dodatkowej regu\u0142y, bo skoro wygl\u0105d diagramu na to nie wskazuje, to z marszu pr\u00f3buje si\u0119 je rozwi\u0105zywa\u0107 jak zwyk\u0142e sudoku, bez zerkni\u0119cia na instrukcj\u0119. Sparzenie si\u0119 polega oczywi\u015bcie na tym, \u017ce rozwi\u0105za\u0107 zadania nie spos\u00f3b,\u00a0a \u015bci\u015blej:\u00a0ma ono\u00a0tak wiele rozwi\u0105za\u0144, \u017ce\u00a0zabawa traci\u00a0sens. Przyk\u0142adem mo\u017ce by\u0107 poni\u017cszy diagram\u00a0&#8211; nie uda si\u0119 w nim jednoznacznie ustali\u0107 po\u0142o\u017cenia \u017cadnej cyfry, je\u017celi przez nieuwag\u0119 (przyma\u0142o cyfr w diagramie) pominie si\u0119 informacj\u0119, \u017ce jest to sudoku X.<\/p>\n<p><img loading=\"lazy\" decoding=\"async\" title=\"sudm_1.JPG\" height=\"350\" alt=\"sudm_1.JPG\" src=\"http:\/\/penszko.blog.polityka.pl\/wp-content\/uploads\/2007\/sudm_1.JPG\" width=\"350\" border=\"0\" \/>\u00a0<\/p>\n<p>W komentarzach Micha\u0142 zaproponowa\u0142 u\u0142o\u017cenie wariantu sudoku bez dodatkowych oznacze\u0144 w diagramie lub obok niego, z najmniejsz\u0105 mo\u017cliw\u0105 liczb\u0105 r\u00f3\u017cnych cyfr ujawnionych na pocz\u0105tku. U\u015bci\u015bli\u0142em, by ograniczy\u0107 si\u0119 do wariant\u00f3w parz\u0105cych i niniejszym proponuj\u0119 pobicie poni\u017cszego rekordu\u00a0&#8211; pi\u0119\u0107 ujawnionych cyfr, w tym trzy r\u00f3\u017cne.<\/p>\n<p><img loading=\"lazy\" decoding=\"async\" title=\"sudm_2.jpg\" height=\"350\" alt=\"sudm_2.jpg\" src=\"http:\/\/penszko.blog.polityka.pl\/wp-content\/uploads\/2007\/sudm_2.jpg\" width=\"350\" border=\"0\" \/>\u00a0<\/p>\n<p>Prawd\u0119 m\u00f3wi\u0105c, okre\u015blenie &#8222;parz\u0105ce&#8221; nie bardzo do tego zadania pasuje, bo pozorny niedob\u00f3r cyfr jest tak znaczny, \u017ce natychmiast sugeruje, i\u017c co\u015b jest nie tak i zmusza do przeczytania instrukcji\u00a0&#8211; zawarta w niej dodatkowa regu\u0142a brzmi nast\u0119puj\u0105co: <strong>w rozwi\u0105zaniu powinno pojawi\u0107 si\u0119 pi\u0119\u0107 kwadrat\u00f3w magicznych 3&#215;3<\/strong>. Innymi s\u0142owy, niekt\u00f3re kwadraty z\u0142o\u017cone z 9 kratek, ale\u00a0&#8211; co nietrudno zauwa\u017cy\u0107\u00a0&#8211; nie pokrywaj\u0105ce si\u0119 z wyznaczonymi przez grubsze linie sektorami 3&#215;3, powinny by\u0107 kwadratami magicznymi: w ka\u017cdym suma trzech cyfr w wierszach, kolumnach i na obu przek\u0105tnych powinna by\u0107 taka sama.<\/p>\n<p>Maj\u0105c solidne podstawy, czyli po prostu wiedz\u0105c, jak wygl\u0105da kwadrat magiczny 3&#215;3, zadanie rozwi\u0105zuje si\u0119 prawie jak po sznurku, bez wi\u0119kszych przeszk\u00f3d, a fina\u0142 jest jednoznaczny.<br \/>\nNiewykluczone, \u017ce id\u0105c magicznym tropem i ewentualnie dodaj\u0105c jeszcze jaki\u015b warunek, ale oczywi\u015bcie bez umieszczania oznacze\u0144 na rysunku, mo\u017cna by z liczb\u0105 danych wst\u0119pnych zej\u015b\u0107 poni\u017cej pi\u0119ciu.<\/p>\n<p>Przy okazji informacja dla wszystkich, kt\u00f3rzy chcieliby sprawdzi\u0107, jakie mieliby szanse w Mistrzostwach USA w sudoku, kt\u00f3re odby\u0142y si\u0119 w Filadelfii 19-20 pa\u017adziernika. Na <a href=\"http:\/\/www.philly.com\/philly\/comics_games\/sudoku\/\" target=\"_blank\">stronie mistrzostw<\/a>\u00a0znajduj\u0105 si\u0119 trzy zadania fina\u0142owe w trzech kategoriach\u00a0&#8211; dla pocz\u0105tkuj\u0105cych, \u015bredniak\u00f3w i zaawansowanych. Przy odpowiedziach podane s\u0105 czasy, kt\u00f3re zapewni\u0142y najlepszym zwyci\u0119stwo i niema\u0142e nagrody ufundowane przez wydawc\u0119 dziennika <em>Philadelphia Inquirer<\/em>. Niespodzianki nie by\u0142o\u00a0&#8211; mistrzem nad mistrzami okaza\u0142 si\u0119 aktualny mistrz \u015bwiata Thomas Snyder.<br \/>\n&#8222;Taka kasa przesz\u0142a mi ko\u0142o nosa&#8221;\u00a0&#8211; stwierdzi\u0142 p\u00f3\u0142\u017cartem nasz mistrz Jan Mrozowski, kt\u00f3ry wirtualnie, czyli w bezstresowych warunkach domowych okaza\u0142 si\u0119\u00a0lepszy od Thomasa Snydera o 20 sekund.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Warunkiem koniecznym tego, aby zwyk\u0142e sudoku mia\u0142o dok\u0142adnie jedno rozwi\u0105zanie, jest co najmniej siedemna\u015bcie liczb ujawnionych na pocz\u0105tku w diagramie, w tym przynajmniej osiem r\u00f3\u017cnych. Je\u015bli jednak zadanie b\u0119dzie &#8222;niezwyk\u0142e&#8221;, czyli uzupe\u0142nione dodatkow\u0105 regu\u0142\u0105, w\u00f3wczas liczby w warunku koniecznym mog\u0105 by\u0107 mniejsze. Na przyk\u0142ad, \u017c\u0105daj\u0105c, aby na przek\u0105tnych tak\u017ce znalaz\u0142o si\u0119 dziewi\u0119\u0107 r\u00f3\u017cnych cyfr (sudoku [&hellip;]<\/p>\n","protected":false},"author":3,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[],"_links":{"self":[{"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/posts\/141"}],"collection":[{"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/users\/3"}],"replies":[{"embeddable":true,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/comments?post=141"}],"version-history":[{"count":0,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/posts\/141\/revisions"}],"wp:attachment":[{"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/media?parent=141"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/categories?post=141"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/tags?post=141"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}