{"id":8636,"date":"2021-11-20T09:04:12","date_gmt":"2021-11-20T08:04:12","guid":{"rendered":"http:\/\/penszko.blog.polityka.pl\/?p=8636"},"modified":"2021-11-20T09:04:12","modified_gmt":"2021-11-20T08:04:12","slug":"polowanie-na-krola","status":"publish","type":"post","link":"https:\/\/blog.polityka.pl\/penszko\/2021\/11\/20\/polowanie-na-krola\/","title":{"rendered":"Polowanie na kr\u00f3la?"},"content":{"rendered":"\n<p> Na szachownicy <em><strong>n<\/strong><\/em>x<em><strong>n<\/strong><\/em> stoi kr\u00f3l. Za\u0142o\u017cy\u0142 czapk\u0119-niewidk\u0119, wi\u0119c nie wiadomo, na kt\u00f3rym polu przycupn\u0105\u0142. Ustalenie miejsca pobytu kr\u00f3la powierzono hetmanowi, kt\u00f3ry powinien si\u0119 z tym upora\u0107, zajmuj\u0105c w kolejnych ruchach odpowiednie pola. Pierwszy ruch jest umieszczeniem hetmana na dowolnym polu, a ka\u017cdy nast\u0119pny polega na przesuni\u0119ciu go na wybrane pole zgodnie z hetma\u0144skim sposobem przemieszczania si\u0119. Po ka\u017cdym umiejscowieniu hetmana podawana jest jedna z trzech informacji: szach, mat lub pud\u0142o. Szach \u2013 wiadomo \u2013 oznacza, \u017ce hetman atakuje kr\u00f3la, mat \u2013 \u017ce stan\u0105\u0142 na kr\u00f3lewskim polu, czyli przypadkiem wpad\u0142 na kr\u00f3la, wi\u0119c upora\u0142 si\u0119 z zadaniem, pud\u0142o \u2013 na \u017cadnym polu atakowanym przez hetmana nie ma kr\u00f3la. Pytanie brzmi: najp\u00f3\u017aniej w kt\u00f3rym ruchu genialny, czyli logicznie my\u015bl\u0105cy hetman jest w stanie upora\u0107 si\u0119 z zadaniem?<br> Gdy <em><strong>n<\/strong><\/em>=1, to kr\u00f3l nie ma wyboru zatem hetman nie ma nic do roboty, czyli <strong><em>x<\/em><\/strong> (liczba ruch\u00f3w) = 0. Dla <em><strong>n<\/strong><\/em>=2 ka\u017cdy ruch oznacza szach lub mat. Pude\u0142 brak, wi\u0119c wnioskowa\u0107 nie ma z czego. Najdalej po trzech szachach, kr\u00f3l zostanie zlokalizowany, zatem <strong><em>x<\/em><\/strong>=3. Od <em><strong>n<\/strong><\/em>=3 sprawa nieco si\u0119 komplikuje, aczkolwiek w tym przypadku jeszcze do\u015b\u0107 \u0142atwo ustali\u0107, \u017ce hetmanowi tak\u017ce wystarcz\u0105 3 ruchy. A iloruchowy trud czeka hetmana przy <strong><em>n<\/em><\/strong>=4 i <em><strong>n<\/strong><\/em>=5 (nie wspominaj\u0105c o wi\u0119kszych <em><strong>n<\/strong><\/em>)?<\/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>Na szachownicy nxn stoi kr\u00f3l. Za\u0142o\u017cy\u0142 czapk\u0119-niewidk\u0119, wi\u0119c nie wiadomo, na kt\u00f3rym polu przycupn\u0105\u0142. Ustalenie miejsca pobytu kr\u00f3la powierzono hetmanowi, kt\u00f3ry powinien si\u0119 z tym upora\u0107, zajmuj\u0105c w kolejnych ruchach odpowiednie pola. Pierwszy ruch jest umieszczeniem hetmana na dowolnym polu, a ka\u017cdy nast\u0119pny polega na przesuni\u0119ciu go na wybrane pole zgodnie z hetma\u0144skim sposobem przemieszczania [&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\/8636"}],"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=8636"}],"version-history":[{"count":3,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/posts\/8636\/revisions"}],"predecessor-version":[{"id":8639,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/posts\/8636\/revisions\/8639"}],"wp:attachment":[{"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/media?parent=8636"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/categories?post=8636"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/tags?post=8636"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}