{"id":6853,"date":"2017-03-13T09:22:04","date_gmt":"2017-03-13T08:22:04","guid":{"rendered":"http:\/\/penszko.blog.polityka.pl\/?p=6853"},"modified":"2017-03-13T09:22:04","modified_gmt":"2017-03-13T08:22:04","slug":"wyskoki-bis","status":"publish","type":"post","link":"https:\/\/blog.polityka.pl\/penszko\/2017\/03\/13\/wyskoki-bis\/","title":{"rendered":"Wyskoki bis"},"content":{"rendered":"

Pozwalam sobie powr\u00f3ci\u0107 do \u201ewyskok\u00f3w\u201d sprzed miesi\u0105ca ze wzgl\u0119du na pewne osobliwe i nie\u0142atwe zadanie. Zaczn\u0119 od przypomnienia.
\n\u0141amig\u0142\u00f3wkowy \u201ewyskok\u201d to bicie podobne do warcabowego, ale wykonywane nie dia-, lecz ortogonalnie. Polega wi\u0119c na przeskoczeniu w rz\u0119dzie lub kolumnie jednym pionkiem przez drugi, stoj\u0105cy obok, na pole tu\u017c za nim i usuni\u0119ciu przeskoczonego pionka:
\n\"wysb_1\"<\/a>
\nWyskok jest jednym ruchem, ale jeden ruch mo\u017ce tak\u017ce stanowi\u0107 seria, czyli dwa lub wi\u0119cej kolejnych<\/strong> wyskok\u00f3w wykonanych tym samym<\/strong> pionkiem:
\n\"wysb_2\"<\/a>
\nWyskok jest podstaw\u0105 wyskakanki \u2013 zadania, polegaj\u0105cego na wykonaniu najmniejszej liczby \u201ewyskokowych\u201d ruch\u00f3w niekt\u00f3rymi pionkami, tworz\u0105cymi grup\u0119, po kt\u00f3rych na planszy pozostanie tylko jeden pionek. Oto przyk\u0142ad wyskakanki w sze\u015bciu ruchach uk\u0142adu 10 pionk\u00f3w:
\n\"wysb_3\"<\/a>
\nOsobliwe zadanie, o kt\u00f3rym wspomnia\u0142em na wst\u0119pie, jest jakby zaprzeczeniem wyskakanki, polega bowiem na wykonaniu minimalnej<\/strong> liczby \u201ewyskokowych\u201d ruch\u00f3w tak, aby na planszy powsta\u0142 uk\u0142ad bez mo\u017cliwo\u015bci wykonania wyskoku, czyli taki, w kt\u00f3rym \u017cadne dwa pionki nie b\u0119d\u0105 umieszczone na s\u0105siednich polach.<\/p>\n

Kwadratowe uk\u0142ady startowe 2\u00d72 i 3\u00d73 s\u0105 niemal trywialne.
\n\"wysb_4\"<\/a>
\nPierwszy zostaje \u201ezablokowany\u201d po dw\u00f3ch ruchach, drugi \u2013 po trzech. Co ciekawe, w pierwszym przypadku ka\u017cdy ruch jest, a w drugim mo\u017ce by\u0107 jednym wyskokiem.
\nA ile ruch\u00f3w wystarczy, aby zablokowa\u0107 wyskoki w kwadracie 4\u00d74?
\n\"wysb_5\"<\/a>
\nMo\u017cna udowodni\u0107, \u017ce je\u015bli wykluczymy ruchy z\u0142o\u017cone z serii wyskok\u00f3w, to zablokowanie wyskok\u00f3w dla uk\u0142adu n<\/em>\u00d7n<\/em> nie b\u0119dzie mo\u017cliwe po mniej ni\u017c (n<\/em>^2)\/3 ruchach. Ruchy seryjne s\u0105 jednak dozwolone, wi\u0119c zagadnienie pozostaje otwarte.<\/p>\n

Zadanie z kwadratem 4\u00d74 by\u0142o w tegorocznym styczniowym \u015awiecie Nauki<\/em>. Prawie wszyscy z blisko stu czytelnik\u00f3w, kt\u00f3rzy nades\u0142ali rozwi\u0105zania, uporali si\u0119 z uk\u0142adem w co najmniej pi\u0119ciu ruchach, na przyk\u0142ad tak (na planszy pozostaje sze\u015b\u0107 pionk\u00f3w bez szansy na wyskoki):
\n\"wysb_6\"<\/a>
\nTylko dwu osobom wystarczy\u0142y cztery ruchy. Jakie?
\nCzy zadanie jest rzeczywi\u015bcie takie trudne i czy r\u00f3wnie trudno jest zaprz\u0105c do pracy komputer?<\/p>\n

\"Kom\"<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"

Pozwalam sobie powr\u00f3ci\u0107 do \u201ewyskok\u00f3w\u201d sprzed miesi\u0105ca ze wzgl\u0119du na pewne osobliwe i nie\u0142atwe zadanie. Zaczn\u0119 od przypomnienia. \u0141amig\u0142\u00f3wkowy \u201ewyskok\u201d to bicie podobne do warcabowego, ale wykonywane nie dia-, lecz ortogonalnie. Polega wi\u0119c na przeskoczeniu w rz\u0119dzie lub kolumnie jednym pionkiem przez drugi, stoj\u0105cy obok, na pole tu\u017c za nim i usuni\u0119ciu przeskoczonego pionka: Wyskok […]<\/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\/6853"}],"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=6853"}],"version-history":[{"count":3,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/posts\/6853\/revisions"}],"predecessor-version":[{"id":6862,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/posts\/6853\/revisions\/6862"}],"wp:attachment":[{"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/media?parent=6853"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/categories?post=6853"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/tags?post=6853"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}