
{"id":4093,"date":"2012-09-26T07:49:10","date_gmt":"2012-09-26T05:49:10","guid":{"rendered":"http:\/\/penszko.blog.polityka.pl\/?p=4093"},"modified":"2012-09-26T07:49:10","modified_gmt":"2012-09-26T05:49:10","slug":"pento-szyfr","status":"publish","type":"post","link":"https:\/\/blog.polityka.pl\/penszko\/2012\/09\/26\/pento-szyfr\/","title":{"rendered":"Pento-szyfr"},"content":{"rendered":"<p>W komentarzach do poprzedniego wpisu kilkakrotnie pad\u0142o pytanie o to, w jaki spos\u00f3b uk\u0142ada si\u0119 takie zadania &#8211; chodzi\u0142o oczywi\u015bcie o zamieszczon\u0105 w tym wpisie odmian\u0119 sudoku. Autor, kt\u00f3rego poprosi\u0142em o odpowied\u017a, odpisa\u0142, \u017ce&#8230; nie wie, natomiast mo\u017ce wyja\u015bni\u0107, jak jemu uda\u0142o si\u0119 tego dokona\u0107. Ot\u00f3\u017c z grubsza robimy tak:<\/p>\n<p>Bierzemy rozwi\u0105zanie zwyk\u0142ego &#8222;antyko\u0144skiego&#8221; sudoku, dzielimy diagram na nieregularne 9-polowe obszary tak, aby w ka\u017cdym znalaz\u0142o si\u0119 9 r\u00f3\u017cnych cyfr, usuwamy prawie ca\u0142e rozwi\u0105zanie, tzn. pozostawiamy z niego &#8222;na czuja&#8221; 8 r\u00f3\u017cnych cyfr i w ten spos\u00f3b mamy gotowy &#8222;szkic do portretu&#8221;. Teraz trzeba sprawdzi\u0107, ile rozwi\u0105za\u0144 ma taki szkic, a nast\u0119pnie wybra\u0107 jedno z nich i spr\u00f3bowa\u0107 dopisa\u0107 jak najmniej cyfr tak, aby by\u0142o jedno rozwi\u0105zanie osi\u0105galne na logik\u0119. Tutaj przydaje si\u0119 &#8211; i to bardzo &#8211; rozwi\u0105zuj\u0105cy takie zadania program komputerowy, kt\u00f3ry autor napisa\u0142. Program sprawdza, czy po dopisaniu jakiej\u015b cyfry rozwi\u0105zanie b\u0119dzie jedno, czy wi\u0119cej. Nie sprawdzi jednak, czy do rozwi\u0105zania wystarcza logika &#8211; tu potrzeba du\u017co cierpliwo\u015bci w rozwi\u0105zywaniu na piechot\u0119 i nie mniej szcz\u0119\u015bcia. W sumie to niez\u0142y kawa\u0142ek nielekkiej, ale daj\u0105cej du\u017co satysfakcji har\u00f3wki (je\u015bli efekt jest zadowalaj\u0105cy).<\/p>\n<p>Dla odmiany proponuj\u0119 jeszcze jedno zadanie Micha\u0142a Stajszczaka, kt\u00f3re otrzyma\u0142em od niego dawno temu. Napisa\u0142em &#8222;dla odmiany&#8221;, poniewa\u017c wygl\u0105da na to, \u017ce takie zadanie powstaje niemal samo &#8211; wystarczy wybra\u0107 jeden z 2339 prostok\u0105t\u00f3w 6&#215;10 u\u0142o\u017conych z kamieni pentomina, &#8222;zaszyfrowa\u0107&#8221; go, wpisuj\u0105c odpowiednie liczby (0, 1, 2, 3) w kwadraciki i &#8211; gotowe. Mog\u0119 si\u0119 jednak myli\u0107 w kwestii samopowstawania, je\u017celi s\u0105 r\u00f3\u017cne uk\u0142ady kamieni, kt\u00f3rym odpowiada jednakowy uk\u0142ad cyfr (nie wg\u0142\u0119bia\u0142em si\u0119 w temat, a warto, bo wi\u0105\u017c\u0105 si\u0119 z nim ciekawe problemy, np. dlaczego suma liczb dla prostok\u0105ta 6&#215;10 jest zawsze taka sama = 87). Z drugiej strony zapewne nie zawsze jest konieczne wpisywanie cyfr we wszystkie kwadraciki, aby rozwi\u0105zanie by\u0142o jednoznaczne. Jak by nie by\u0142o, pomys\u0142 zadania, cho\u0107 prosty, jest przedni.<\/p>\n<p>Prostok\u0105t nale\u017cy podzieli\u0107 na 12 znajduj\u0105cych si\u0119 pod nim figur (kamieni) pentomina (dozwolone s\u0105 ich lustrzane odbicia). Cyfra w kwadraciku oznacza, z iloma innymi figurami s\u0105siaduje bokami ten kwadracik.<\/p>\n<p><a href=\"\/wp-content\/uploads\/2012\/09\/Pensz.jpg\"><img loading=\"lazy\" decoding=\"async\" class=\"alignnone size-full wp-image-4098\" title=\"Pensz\" src=\"\/wp-content\/uploads\/2012\/09\/Pensz.jpg\" alt=\"\" width=\"1000\" height=\"996\" srcset=\"\/penszko\/wp-content\/uploads\/2012\/09\/Pensz.jpg 1000w, \/penszko\/wp-content\/uploads\/2012\/09\/Pensz-150x150.jpg 150w, \/penszko\/wp-content\/uploads\/2012\/09\/Pensz-300x298.jpg 300w\" sizes=\"(max-width: 1000px) 100vw, 1000px\" \/><\/a><\/p>\n<p>W rozwi\u0105zaniu &#8211; gdyby kto\u015b chcia\u0142 si\u0119 takowym pochwali\u0107 &#8211; wystarczy poda\u0107 literowe nazwy kamieni, s\u0105siaduj\u0105cych z dok\u0142adnie trzema kamieniami.<\/p>\n<p>Komu przypad\u0142a gra &#8222;Rancho&#8221; za rozwi\u0105zanie zakr\u0119conego sudoku, podam w nast\u0119pnym wpisie.<\/p>\n<p><em><sup>Komentarze z prawid\u0142owymi rozwi\u0105zaniami uwalniane s\u0105 wieczorem w przeddzie\u0144 kolejnego wpisu. Wpisy pojawiaj\u0105 si\u0119 co kilka dni.<\/sup><\/em><\/p>\n","protected":false},"excerpt":{"rendered":"<p>W komentarzach do poprzedniego wpisu kilkakrotnie pad\u0142o pytanie o to, w jaki spos\u00f3b uk\u0142ada si\u0119 takie zadania &#8211; chodzi\u0142o oczywi\u015bcie o zamieszczon\u0105 w tym wpisie odmian\u0119 sudoku. Autor, kt\u00f3rego poprosi\u0142em o odpowied\u017a, odpisa\u0142, \u017ce&#8230; nie wie, natomiast mo\u017ce wyja\u015bni\u0107, jak jemu uda\u0142o si\u0119 tego dokona\u0107. Ot\u00f3\u017c z grubsza robimy tak: Bierzemy rozwi\u0105zanie zwyk\u0142ego &#8222;antyko\u0144skiego&#8221; 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\/4093"}],"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=4093"}],"version-history":[{"count":8,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/posts\/4093\/revisions"}],"predecessor-version":[{"id":4103,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/posts\/4093\/revisions\/4103"}],"wp:attachment":[{"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/media?parent=4093"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/categories?post=4093"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/tags?post=4093"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}