{"id":5605,"date":"2014-04-11T09:07:09","date_gmt":"2014-04-11T08:07:09","guid":{"rendered":"http:\/\/penszko.blog.polityka.pl\/?p=5605"},"modified":"2014-04-11T09:07:09","modified_gmt":"2014-04-11T08:07:09","slug":"kompresja","status":"publish","type":"post","link":"https:\/\/blog.polityka.pl\/penszko\/2014\/04\/11\/kompresja\/","title":{"rendered":"Kompresja"},"content":{"rendered":"<p>Pomys\u0142 dodania zera do sudoku przez wci\u015bni\u0119cie do dziewi\u0119ciu p\u00f3l dw\u00f3ch cyfr rozwin\u0105\u0142 przed pi\u0119ciu laty Thomas Snyder &#8211; 3-krotny mistrz \u015bwiata w sudoku (&#8222;odwieczny&#8221; rywal naszego Jana Mrozowskiego, kt\u00f3ry r\u00f3wnie\u017c 3 razy zdobywa\u0142 ten tytu\u0142). W wydanej w\u00f3wczas ksi\u0105\u017cce <em>Mutant Sudoku<\/em> Snyder zaprezentowa\u0142 mi\u0119dzy innymi seri\u0119 swoich dzie\u0142ek z przydomkiem Tight Fit, czyli &#8222;mocno \u015bci\u015bni\u0119te&#8221;. W diagramie 6&#215;6 upchni\u0119te zosta\u0142y, na tej samej zasadzie jak w przypadku zera, cyfry od 1 do 9. Nietrudno si\u0119 domy\u015bli\u0107, \u017ce po\u0142owa p\u00f3l by\u0142a dubeltowa. Autor zapewne zachwyci\u0142 si\u0119 swoim odkryciem, bo \u015bci\u015bni\u0119te sudoku otwieraj\u0105 ksi\u0105\u017ck\u0119 i poprzedzone s\u0105 malowniczym opisem okoliczno\u015bci wpadni\u0119cia na pomys\u0142: kartka ze zwyk\u0142ym sudoku nieopatrznie po\u0142o\u017cona obok palnika Bunsena nadpali\u0142a si\u0119 i skurczy\u0142a tak, \u017ce niekt\u00f3re linie jakby podzieli\u0142y pola na p\u00f3\u0142. W dodatku w ubieg\u0142ym roku ukaza\u0142 si\u0119 zbiorek, zawieraj\u0105cy wy\u0142\u0105cznie takie skompresowane zadania &#8211; <em>Sit and Solve Tight Fit Sudoku<\/em>, kt\u00f3rego wsp\u00f3\u0142autorem jest inny znany &#8222;puzzler&#8221; ameryka\u0144ski Wei-Hwa Huang.<\/p>\n<p>Pomys\u0142 istotnie mo\u017ce si\u0119 podoba\u0107, poniewa\u017c urozmaica sztampow\u0105 zabaw\u0119 w prosty spos\u00f3b. Obja\u015bnienia do zadania nie podaj\u0119, bo z powy\u017cszego opisu \u0142atwo si\u0119 domy\u015bli\u0107, o co chodzi. Tylko jedno: z dw\u00f3ch cyfr w podw\u00f3jnych polach pierwsza (lewa) powinna by\u0107 mniejsza.<\/p>\n<p><a href=\"\/wp-content\/uploads\/2014\/04\/Komp_1.jpg\"><img loading=\"lazy\" decoding=\"async\" class=\"alignnone size-large wp-image-5606\" title=\"Komp_1\" src=\"\/wp-content\/uploads\/2014\/04\/Komp_1-1024x1024.jpg\" alt=\"\" width=\"620\" height=\"620\" srcset=\"\/penszko\/wp-content\/uploads\/2014\/04\/Komp_1-1024x1024.jpg 1024w, \/penszko\/wp-content\/uploads\/2014\/04\/Komp_1-150x150.jpg 150w, \/penszko\/wp-content\/uploads\/2014\/04\/Komp_1-300x300.jpg 300w, \/penszko\/wp-content\/uploads\/2014\/04\/Komp_1.jpg 1200w\" sizes=\"(max-width: 620px) 100vw, 620px\" \/><\/a><\/p>\n<p>A podstawowe pytanie brzmi tak: Jak\u0105 cyfr\u0105 powinna by\u0107 &#8222;szara eminencja&#8221;, aby rozwi\u0105zanie by\u0142o dok\u0142adnie jedno?<\/p>\n<p><a href=\"\/wp-content\/uploads\/2013\/05\/Kom.jpg\"><img loading=\"lazy\" decoding=\"async\" class=\"alignnone size-large wp-image-4770\" title=\"Kom\" src=\"\/wp-content\/uploads\/2013\/05\/Kom-1024x27.jpg\" alt=\"\" width=\"620\" height=\"16\" srcset=\"\/penszko\/wp-content\/uploads\/2013\/05\/Kom-1024x27.jpg 1024w, \/penszko\/wp-content\/uploads\/2013\/05\/Kom-300x8.jpg 300w, \/penszko\/wp-content\/uploads\/2013\/05\/Kom-e1574337004355-768x20.jpg 768w, \/penszko\/wp-content\/uploads\/2013\/05\/Kom.jpg 1200w\" sizes=\"(max-width: 620px) 100vw, 620px\" \/><\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<p>Pomys\u0142 dodania zera do sudoku przez wci\u015bni\u0119cie do dziewi\u0119ciu p\u00f3l dw\u00f3ch cyfr rozwin\u0105\u0142 przed pi\u0119ciu laty Thomas Snyder &#8211; 3-krotny mistrz \u015bwiata w sudoku (&#8222;odwieczny&#8221; rywal naszego Jana Mrozowskiego, kt\u00f3ry r\u00f3wnie\u017c 3 razy zdobywa\u0142 ten tytu\u0142). W wydanej w\u00f3wczas ksi\u0105\u017cce Mutant Sudoku Snyder zaprezentowa\u0142 mi\u0119dzy innymi seri\u0119 swoich dzie\u0142ek z przydomkiem Tight Fit, czyli &#8222;mocno [&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\/5605"}],"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=5605"}],"version-history":[{"count":6,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/posts\/5605\/revisions"}],"predecessor-version":[{"id":5612,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/posts\/5605\/revisions\/5612"}],"wp:attachment":[{"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/media?parent=5605"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/categories?post=5605"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/tags?post=5605"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}