{"id":8746,"date":"2022-03-26T08:14:00","date_gmt":"2022-03-26T07:14:00","guid":{"rendered":"http:\/\/penszko.blog.polityka.pl\/?p=8746"},"modified":"2022-03-26T16:03:50","modified_gmt":"2022-03-26T15:03:50","slug":"mebelki","status":"publish","type":"post","link":"https:\/\/blog.polityka.pl\/penszko\/2022\/03\/26\/mebelki\/","title":{"rendered":"Mebelki"},"content":{"rendered":"\n<p> R\u00f3wno 30 lat temu Hiroyuki Fukushima wymy\u015bli\u0142 Heyawake i kilka przes\u0142a\u0142 do wydawnictwa Nikoli Co. Ltd., kt\u00f3re opublikowa\u0142o otrzymane dzie\u0142ka we wrze\u015bniowym numerze swojego sztandarowego \u0142amig\u0142\u00f3wkowego miesi\u0119cznika (obecnie kwartalnika) <em>Nikoli<\/em>. O panu Fukushimie nic nie wiadomo, zw\u0142aszcza \u017ce na niwie zagadkowej innych \u015blad\u00f3w po sobie nie zostawi\u0142, ale ten jeden okaza\u0142 si\u0119 znacz\u0105cy i trafi\u0142 do kanonu japo\u0144skich \u0142amig\u0142\u00f3wek. Heyawake mo\u017cna przet\u0142umaczy\u0107 jako urz\u0105dzanie albo meblowanie pokoi. Zreszt\u0105 meblowanie bardzo oszcz\u0119dne, bo polegaj\u0105ce na ustawianiu w nich, cho\u0107 niekoniecznie we wszystkich, jednakowych kwadratowych szafek. Przejd\u017amy jednak od fantazji do abstrakcji.<br> Niekt\u00f3re kratki diagramu nale\u017cy zaczerni\u0107. Zaczernione kratki (szafki) nie mog\u0105 \u0142\u0105czy\u0107 si\u0119 bokami, a stykaj\u0105c si\u0119 rogami nie mog\u0105 dzieli\u0107 diagramu na cz\u0119\u015bci. Diagram sk\u0142ada si\u0119 z prostok\u0105t\u00f3w (pokoi). Liczba w ka\u017cdym oznacza, ile kratek powinno zosta\u0107 w nim zaczernionych. Brak liczby jest tylko brakiem informacji, wi\u0119c liczba czarnych kratek w bezliczbowym pokoju stanowi dodatkow\u0105 zagadk\u0119, ale z jednoznacznym rozwi\u0105zaniem. I jeszcze jeden kluczowy warunek: poziomy lub pionowy ci\u0105g\u0142y rz\u0105d niezaczernionych kratek nie mo\u017ce si\u0119ga\u0107 trzech pokoi. W poni\u017cszym przyk\u0142adzie konieczno\u015b\u0107 uwzgl\u0119dnienia tego warunku oznaczaj\u0105 na \u015brodkowym diagramie czerwone kropki \u2013 kratki, w kt\u00f3rych si\u0119 znajduj\u0105, powinny wi\u0119c zosta\u0107 \u201eoszafkowane\u201d. Czarnymi kropkami oznaczane s\u0105 pola, kt\u00f3re musz\u0105 pozosta\u0107 bia\u0142e.<\/p>\n\n\n\n<figure class=\"wp-block-image\"><img loading=\"lazy\" decoding=\"async\" width=\"1024\" height=\"310\" src=\"\/wp-content\/uploads\/2022\/03\/Meb_1-1024x310.jpg\" alt=\"\" class=\"wp-image-8747\" srcset=\"\/penszko\/wp-content\/uploads\/2022\/03\/Meb_1-1024x310.jpg 1024w, \/penszko\/wp-content\/uploads\/2022\/03\/Meb_1-300x91.jpg 300w, \/penszko\/wp-content\/uploads\/2022\/03\/Meb_1-768x233.jpg 768w, \/penszko\/wp-content\/uploads\/2022\/03\/Meb_1.jpg 2000w\" sizes=\"(max-width: 1024px) 100vw, 1024px\" \/><\/figure>\n\n\n\n<p> Ma\u0142\u0105 s\u0142abo\u015bci\u0105 meblowania jest mo\u017cliwo\u015b\u0107 oznaczania, czyli kropkowania i zaczerniania kluczowych kratek z liczbami, kt\u00f3re tym samym staj\u0105 si\u0119 mniej czytelne. Spr\u00f3bujemy sobie z tym poradzi\u0107 w nast\u0119pnym wpisie. A tymczasem proponuj\u0119 zmierzy\u0107 si\u0119 z jednym z pierwszych dzie\u0142ek pana Fukushimy zamieszczonym na \u0142amach<em> Nikoli <\/em>przed 30 laty. Uprzedzam, \u017ce mimo debiutu i ma\u0142ego diagramu to nie przelewki.<\/p>\n\n\n\n<figure class=\"wp-block-image\"><img loading=\"lazy\" decoding=\"async\" width=\"300\" height=\"300\" src=\"\/wp-content\/uploads\/2022\/03\/Meb_2-300x300.jpg\" alt=\"\" class=\"wp-image-8748\" srcset=\"\/penszko\/wp-content\/uploads\/2022\/03\/Meb_2-300x300.jpg 300w, \/penszko\/wp-content\/uploads\/2022\/03\/Meb_2-150x150.jpg 150w, \/penszko\/wp-content\/uploads\/2022\/03\/Meb_2-768x768.jpg 768w, \/penszko\/wp-content\/uploads\/2022\/03\/Meb_2-1024x1024.jpg 1024w, \/penszko\/wp-content\/uploads\/2022\/03\/Meb_2.jpg 2000w\" sizes=\"(max-width: 300px) 100vw, 300px\" \/><\/figure>\n\n\n\n<p> Jako rozwi\u0105zanie wystarczy poda\u0107, ile grup czarnych kratek wyst\u0119puje w rozwi\u0105zaniu. Grup\u0119 tworzy kilka czarnych kratek po\u0142\u0105czonych rogami albo jedna czarna owca (wszak w matematyce jeden element to tak\u017ce grupa, cho\u0107 trywialna).<\/p>\n\n\n\n<p><em>Komentarze z&nbsp;prawid\u0142owym rozwi\u0105zaniem ujawniane s\u0105 wieczorem w&nbsp;przeddzie\u0144 kolejnego wpisu (z b\u0142\u0119dnym zwykle od razu). Wpisy pojawiaj\u0105 si\u0119 co 7 dni.<\/em><\/p>\n","protected":false},"excerpt":{"rendered":"<p>R\u00f3wno 30 lat temu Hiroyuki Fukushima wymy\u015bli\u0142 Heyawake i kilka przes\u0142a\u0142 do wydawnictwa Nikoli Co. Ltd., kt\u00f3re opublikowa\u0142o otrzymane dzie\u0142ka we wrze\u015bniowym numerze swojego sztandarowego \u0142amig\u0142\u00f3wkowego miesi\u0119cznika (obecnie kwartalnika) Nikoli. O panu Fukushimie nic nie wiadomo, zw\u0142aszcza \u017ce na niwie zagadkowej innych \u015blad\u00f3w po sobie nie zostawi\u0142, ale ten jeden okaza\u0142 si\u0119 znacz\u0105cy i trafi\u0142 [&hellip;]<\/p>\n","protected":false},"author":3,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":true,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[],"_links":{"self":[{"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/posts\/8746"}],"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=8746"}],"version-history":[{"count":2,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/posts\/8746\/revisions"}],"predecessor-version":[{"id":8755,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/posts\/8746\/revisions\/8755"}],"wp:attachment":[{"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/media?parent=8746"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/categories?post=8746"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/tags?post=8746"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}