{"id":3313,"date":"2012-03-15T07:17:19","date_gmt":"2012-03-15T06:17:19","guid":{"rendered":"http:\/\/penszko.blog.polityka.pl\/?p=3313"},"modified":"2012-03-17T08:09:20","modified_gmt":"2012-03-17T07:09:20","slug":"9-hetmanskich-krow","status":"publish","type":"post","link":"https:\/\/blog.polityka.pl\/penszko\/2012\/03\/15\/9-hetmanskich-krow\/","title":{"rendered":"9 hetma\u0144skich kr\u00f3w"},"content":{"rendered":"<p>Poprzednio wspomnia\u0142em o przesuwance <em>Przeganianie kr\u00f3w<\/em>, kt\u00f3ra by\u0142a w zestawie zada\u0144 na ubieg\u0142orocznych 20. \u0141amig\u0142\u00f3wkowych Mistrzostwach \u015awiata w Egerze. Przypomina\u0142a japo\u0144skie przesuwanki <em>Satogaeri<\/em>, ale bardziej skojarzy\u0142a mi si\u0119 z szachami i pewnie dlatego zwr\u00f3ci\u0142em na ni\u0105 uwag\u0119. Wyst\u0119puj\u0105ce w niej elementy (k\u00f3\u0142ka) nazwane &#8222;krowami&#8221;, mo\u017cna by w\u0142a\u015bciwie uzna\u0107 za hetmany, a ca\u0142o\u015b\u0107 za wariacj\u0119 na temat najbardziej znanego zagadnienia matematyczno-szachowego &#8211; <a href=\"http:\/\/pl.wikipedia.org\/wiki\/Problem_8_hetman%C3%B3w\" target=\"_blank\">problemu 8 hetman\u00f3w<\/a>. W uog\u00f3lnionej formie problem polega na rozmieszczeniu <em>n<\/em> hetman\u00f3w na planszy <em>n<\/em> \u00d7 <em>n<\/em> tak, aby figury si\u0119 nie atakowa\u0142y. \u015aci\u015blej, chodzi o ustalenie, ile jest ca\u0142kowicie r\u00f3\u017cnych rozwi\u0105za\u0144 dla konkretnego <em>n<\/em>. Dzi\u015b uporanie si\u0119 z tym problemem sprowadza si\u0119 do napisania prostego programu, cho\u0107 dla du\u017cych <em>n<\/em> na efekt trzeba troch\u0119 czeka\u0107; w XIX wieku ponad 70-letni Gauss d\u0142ugo zmaga\u0142 si\u0119 z wariantem dla standardowej szachownicy (<em>n<\/em> = 8).<\/p>\n<p>Wracaj\u0105c do przesuwanki z WPC, jej autor, P\u00e1l Madarassy, skorzysta\u0142 z jednego z 46 podstawowych rozwi\u0105za\u0144 problemu dla <em>n<\/em> = 9, sprytnie przesuwaj\u0105c w nim ka\u017cdego zmienionego w krow\u0119 hetmana o 4 pola w rz\u0119dzie lub kolumnie i &#8211; \u0142amig\u0142\u00f3wka gotowa.<br \/>\nDok\u0142adnie tak samo powsta\u0142o poni\u017csze zadanie, ale od tego z Mistrzostw jest troch\u0119 trudniejsze (brak pewniaka na pocz\u0105tku):<\/p>\n<p><a href=\"\/wp-content\/uploads\/2012\/03\/9hk_1.jpg\"><img loading=\"lazy\" decoding=\"async\" class=\"alignnone size-medium wp-image-3315\" title=\"9hk_1\" src=\"\/wp-content\/uploads\/2012\/03\/9hk_1-295x300.jpg\" alt=\"\" width=\"295\" height=\"300\" srcset=\"\/penszko\/wp-content\/uploads\/2012\/03\/9hk_1-295x300.jpg 295w, \/penszko\/wp-content\/uploads\/2012\/03\/9hk_1-1008x1024.jpg 1008w, \/penszko\/wp-content\/uploads\/2012\/03\/9hk_1.jpg 1200w\" sizes=\"(max-width: 295px) 100vw, 295px\" \/><\/a><\/p>\n<p>Nale\u017cy wi\u0119c cofn\u0105\u0107 ruchy, czyli przesun\u0105\u0107 ka\u017cdego hetmana o 4 pola poziomo lub pionowo (nie na ukos) tak, aby w ka\u017cdym wierszu, kolumnie i w ka\u017cdym sektorze 3 \u00d7 3 (nawi\u0105zanie do sudoku) znalaz\u0142 si\u0119 jeden hetman. W przeciwie\u0144stwie jednak do japo\u0144skich przesuwanek podczas wykonywania ruch\u00f3w hetmany mog\u0105 przechodzi\u0107 przez pola, na kt\u00f3rych stoj\u0105 inne &#8211; tak, jakby pola te by\u0142y puste &#8211; a tak\u017ce trasy ruch\u00f3w mog\u0105 si\u0119 przecina\u0107. Ponadto jest jeden dodatkowy warunek, wykluczaj\u0105cy dwa rozwi\u0105zania: hetmany nie mog\u0105 sta\u0107 na s\u0105siednich polach, tak\u017ce stykaj\u0105cych si\u0119 tylko rogami. Ten warunek wynika bezpo\u015brednio z powi\u0105zania \u0142amig\u0142\u00f3wki z problemem 8 (9) hetman\u00f3w.<\/p>\n<p><em>Komentarze z prawid\u0142owymi rozwi\u0105zaniami uwalniane s\u0105 wieczorem w przeddzie\u0144 kolejnego wpisu. Wpisy pojawiaj\u0105 si\u0119 co kilka dni.<\/em><\/p>\n","protected":false},"excerpt":{"rendered":"<p>Poprzednio wspomnia\u0142em o przesuwance Przeganianie kr\u00f3w, kt\u00f3ra by\u0142a w zestawie zada\u0144 na ubieg\u0142orocznych 20. \u0141amig\u0142\u00f3wkowych Mistrzostwach \u015awiata w Egerze. Przypomina\u0142a japo\u0144skie przesuwanki Satogaeri, ale bardziej skojarzy\u0142a mi si\u0119 z szachami i pewnie dlatego zwr\u00f3ci\u0142em na ni\u0105 uwag\u0119. Wyst\u0119puj\u0105ce w niej elementy (k\u00f3\u0142ka) nazwane &#8222;krowami&#8221;, mo\u017cna by w\u0142a\u015bciwie uzna\u0107 za hetmany, a ca\u0142o\u015b\u0107 za wariacj\u0119 na [&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\/3313"}],"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=3313"}],"version-history":[{"count":12,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/posts\/3313\/revisions"}],"predecessor-version":[{"id":3345,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/posts\/3313\/revisions\/3345"}],"wp:attachment":[{"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/media?parent=3313"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/categories?post=3313"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/tags?post=3313"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}