{"id":9629,"date":"2024-08-31T06:54:10","date_gmt":"2024-08-31T05:54:10","guid":{"rendered":"https:\/\/penszko.blog.polityka.pl\/?p=9629"},"modified":"2024-08-31T06:54:10","modified_gmt":"2024-08-31T05:54:10","slug":"od-14-do-24","status":"publish","type":"post","link":"https:\/\/blog.polityka.pl\/penszko\/2024\/08\/31\/od-14-do-24\/","title":{"rendered":"Od 14 do 24"},"content":{"rendered":"\n<p>Ile co najmniej p\u00f3l szachownicy (8\u00d78) nale\u017cy zablokowa\u0107 (uczyni\u0107 nieprzechodnimi), aby pozosta\u0142e mo\u017cna by\u0142o obej\u015b\u0107 wie\u017c\u0105 po<strong> jedynej mo\u017cliwej<\/strong> trasie zamkni\u0119tej? To pytanie dotyczy tzw. unikalnych cykli wie\u017cowych (UCW), kt\u00f3re by\u0142y tematem artyku\u0142u w sierpniowym <em>\u015awiecie Nauki<\/em>. Z tym tematem wi\u0105za\u0142o si\u0119 tak\u017ce zadanie autorstwa <strong>apartado<\/strong>, zamieszczone w poprzednim wpisie. Na diagramie tego zadania pojawia si\u0119 w trakcie rozwi\u0105zania poni\u017cszy UCW.<\/p>\n\n\n\n<figure class=\"wp-block-image size-full\"><a href=\"\/wp-content\/uploads\/2024\/08\/Od_14_1.jpg\"><img loading=\"lazy\" decoding=\"async\" width=\"1000\" height=\"1000\" src=\"\/wp-content\/uploads\/2024\/08\/Od_14_1.jpg\" alt=\"\" class=\"wp-image-9630\"\/><\/a><\/figure>\n\n\n\n<p>Ten diagram z jedynym mo\u017cliwym cyklem jest r\u00f3wnocze\u015bnie odpowiedzi\u0105 na powy\u017csze pytanie: <strong>wystarcz\u0105 4 blokady<\/strong>. Takiego rozmieszczenia 4 blokad z UCW, jak na powy\u017cszym rysunku, brak jednak w\u015br\u00f3d kompletu 14 zaprezentowanych we wspomnianym artykule \u2013 na co zwr\u00f3ci\u0142 uwag\u0119 <strong>Andrzej111<\/strong>. W artykule jest jednak wzmianka, \u017ce nie ma pewno\u015bci, czy te 14 ustawie\u0144 to wszystkie \u2013 i okaza\u0142o si\u0119, \u017ce istotnie nie wszystkie.<br>A teraz najlepsze. Pisz\u0105c o rzekomym komplecie 14 ustawie\u0144 korzysta\u0142em z angielskich \u017ar\u00f3de\u0142, zapominaj\u0105c o\u2026 polskich. Moja niepami\u0119\u0107 wydaje si\u0119 jednak usprawiedliwiona, bo temat blokad go\u015bci\u0142 w \u0141amiblogu przed 15 laty i w\u00f3wczas w komentarzach <strong>Antyp<\/strong> zamie\u015bci\u0142 zestaw \u2013 bagatela \u2013 <a href=\"https:\/\/penszko.blog.polityka.pl\/2009\/11\/18\/wierze-w-wieze\/\">24 r\u00f3\u017cnych ustawie\u0144<\/a> 4 blokad na szachownicy 8\u00d78, daj\u0105cych UCW . Czy to ju\u017c wszystkie? Nie wiadomo. Proponuj\u0119 co\u015b prostszego, ale te\u017c chyba dla programist\u00f3w, bo &#8222;na piechot\u0119&#8221;, czyli bez wsparcia komputerowego raczej nie do ruszenia, a przynajmniej zbyt \u017cmudne.<br>Liczby ca\u0142kowicie r\u00f3\u017cnych (z dok\u0142adno\u015bci\u0105 do obrot\u00f3w i odbi\u0107 lustrzanych) sposob\u00f3w rozmieszczenia minimalnej liczby blokad na najmniejszych szachownicach, zapewniaj\u0105cych UCW, wynosz\u0105:<\/p>\n\n\n\n<figure class=\"wp-block-image size-full\"><a href=\"\/wp-content\/uploads\/2024\/08\/Od_14_2.jpg\"><img loading=\"lazy\" decoding=\"async\" width=\"1000\" height=\"578\" src=\"\/wp-content\/uploads\/2024\/08\/Od_14_2.jpg\" alt=\"\" class=\"wp-image-9631\"\/><\/a><\/figure>\n\n\n\n<p>2\u00d72 \u2013 0 blokad \u2013 1 spos\u00f3b (brak sposobu to te\u017c spos\u00f3b)<br>3\u00d73 \u2013 1 blokada \u2013 2 sposoby<br>4\u00d74 \u2013 2 blokady \u2013 3 sposoby<br>5\u00d75 \u2013 3 blokady \u2013 <strong>?<\/strong> sposob(y)(\u00f3w)<br>Jak\u0105 liczb\u0105 nale\u017cy zast\u0105pi\u0107 znak zapytania?<\/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>Ile co najmniej p\u00f3l szachownicy (8\u00d78) nale\u017cy zablokowa\u0107 (uczyni\u0107 nieprzechodnimi), aby pozosta\u0142e mo\u017cna by\u0142o obej\u015b\u0107 wie\u017c\u0105 po jedynej mo\u017cliwej trasie zamkni\u0119tej? To pytanie dotyczy tzw. unikalnych cykli wie\u017cowych (UCW), kt\u00f3re by\u0142y tematem artyku\u0142u w sierpniowym \u015awiecie Nauki. Z tym tematem wi\u0105za\u0142o si\u0119 tak\u017ce zadanie autorstwa apartado, zamieszczone w poprzednim wpisie. Na diagramie tego zadania pojawia [&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\/9629"}],"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=9629"}],"version-history":[{"count":7,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/posts\/9629\/revisions"}],"predecessor-version":[{"id":9638,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/posts\/9629\/revisions\/9638"}],"wp:attachment":[{"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/media?parent=9629"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/categories?post=9629"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/tags?post=9629"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}