{"id":2676,"date":"2011-12-07T00:31:29","date_gmt":"2011-12-06T23:31:29","guid":{"rendered":"http:\/\/penszko.blog.polityka.pl\/?p=2676"},"modified":"2011-12-07T00:31:29","modified_gmt":"2011-12-06T23:31:29","slug":"tranzytem","status":"publish","type":"post","link":"https:\/\/blog.polityka.pl\/penszko\/2011\/12\/07\/tranzytem\/","title":{"rendered":"Tranzytem"},"content":{"rendered":"<p>Kr\u00f3l, skoczek, hetman&#8230; Ka\u017cdym z nich mo\u017cna wykona\u0107 ruch w o\u015bmiu kierunkach (oczywi\u015bcie w sprzyjaj\u0105cych okoliczno\u015bciach), ale dla dw\u00f3ch pierwszych figur zasi\u0119g ruchu jest \u015bci\u015ble okre\u015blony, natomiast w przypadku hetmana &#8211; nie. Zmierzaj\u0105c do celu &#8222;kr\u00f3l\u00f3wka&#8221; z regu\u0142y przemieszcza si\u0119 &#8222;tranzytem&#8221; przez inne pola. W zwi\u0105zku z tym pojawia si\u0119 pytanie: czy mijane pola nale\u017c\u0105 do drogi, czy te\u017c tras\u0119 tworz\u0105 tylko te, na kt\u00f3rych si\u0119 zatrzymuje?<\/p>\n<p>W klasycznych \u0142amig\u0142\u00f3wkach, polegaj\u0105cych na obchodzeniu szachownicy hetmanem w minimalnej liczbie ruch\u00f3w, pola przelotowe nale\u017c\u0105 do trasy. W znanym zadaniu Dudeneya z 1906 roku 15 ruch\u00f3w wystarcza, aby w ten spos\u00f3b dotrze\u0107 z c3 do f6, zaliczaj\u0105c ka\u017cde pole, \u017cadnego dwukrotnie:<\/p>\n<p><a href=\"\/wp-content\/uploads\/2011\/11\/Tran_1.jpg\"><img loading=\"lazy\" decoding=\"async\" class=\"alignnone size-medium wp-image-2678\" title=\"Tran_1\" src=\"\/wp-content\/uploads\/2011\/11\/Tran_1-300x300.jpg\" alt=\"\" width=\"300\" height=\"300\" srcset=\"\/penszko\/wp-content\/uploads\/2011\/11\/Tran_1-300x300.jpg 300w, \/penszko\/wp-content\/uploads\/2011\/11\/Tran_1-150x150.jpg 150w, \/penszko\/wp-content\/uploads\/2011\/11\/Tran_1-1024x1024.jpg 1024w, \/penszko\/wp-content\/uploads\/2011\/11\/Tran_1.jpg 1200w\" sizes=\"(max-width: 300px) 100vw, 300px\" \/><\/a><\/p>\n<p>Gdyby przyj\u0105\u0107, \u017ce na tras\u0119 sk\u0142adaj\u0105 si\u0119 tylko pola startowe i ko\u0144cowe ka\u017cdego ruchu, to obej\u015bcie ca\u0142ej szachownicy 8&#215;8 wymaga\u0142oby oczywi\u015bcie 63 ruch\u00f3w. I tak w\u0142a\u015bnie jest w hetma\u0144skim hidato.<\/p>\n<p>Na diagramie oznaczono numery wi\u0119kszo\u015bci kolejnych p\u00f3l, na kt\u00f3rych stawa\u0142 hetman w trakcie obchodzenia szachownicy. Zadanie polega na ponumerowaniu wolnych p\u00f3l, pami\u0119taj\u0105c \u017ce:<br \/>\n<strong>hetman nigdy nie przechodzi\u0142 tranzytem przez pole, na kt\u00f3rym wcze\u015bniej si\u0119 zatrzyma\u0142<\/strong>.<\/p>\n<p><a href=\"\/wp-content\/uploads\/2011\/11\/Tran_2.jpg\"><img loading=\"lazy\" decoding=\"async\" class=\"alignnone size-medium wp-image-2679\" title=\"Tran_2\" src=\"\/wp-content\/uploads\/2011\/11\/Tran_2-300x300.jpg\" alt=\"\" width=\"300\" height=\"300\" srcset=\"\/penszko\/wp-content\/uploads\/2011\/11\/Tran_2-300x300.jpg 300w, \/penszko\/wp-content\/uploads\/2011\/11\/Tran_2-150x150.jpg 150w, \/penszko\/wp-content\/uploads\/2011\/11\/Tran_2-1024x1024.jpg 1024w, \/penszko\/wp-content\/uploads\/2011\/11\/Tran_2.jpg 1200w\" sizes=\"(max-width: 300px) 100vw, 300px\" \/><\/a><\/p>\n<p>Du\u017ca liczba ujawnionych liczb jest niestety w tym zadaniu konieczna, aby unikn\u0105\u0107 wieloznaczno\u015bci, cho\u0107 by\u0107 mo\u017ce komu\u015b wnikliwemu (Antyp?) uda si\u0119 bez konsekwencji co\u015b usun\u0105\u0107. \u015aci\u015blej, konsekwencj\u0105 mo\u017ce by\u0107 to, \u017ce zadanie zmieni si\u0119 w mocno nierozrywkowe, cho\u0107 i tak \u0142atwe nie jest; \u0142atwo mo\u017cna tylko pob\u0142\u0105dzi\u0107.<\/p>\n<p>W rozwi\u0105zaniu wystarczy poda\u0107 ci\u0105g pi\u0119ciu liczb wpisanych w dolnym wierszu.<\/p>\n<p><em><sub>Komentarze z <strong>prawid\u0142owymi<\/strong> rozwi\u0105zaniami uwalniane s\u0105 wieczorem w przeddzie\u0144 kolejnego wpisu. Wpisy pojawiaj\u0105 si\u0119 co 3-4 dni<\/sub><\/em><\/p>\n","protected":false},"excerpt":{"rendered":"<p>Kr\u00f3l, skoczek, hetman&#8230; Ka\u017cdym z nich mo\u017cna wykona\u0107 ruch w o\u015bmiu kierunkach (oczywi\u015bcie w sprzyjaj\u0105cych okoliczno\u015bciach), ale dla dw\u00f3ch pierwszych figur zasi\u0119g ruchu jest \u015bci\u015ble okre\u015blony, natomiast w przypadku hetmana &#8211; nie. Zmierzaj\u0105c do celu &#8222;kr\u00f3l\u00f3wka&#8221; z regu\u0142y przemieszcza si\u0119 &#8222;tranzytem&#8221; przez inne pola. W zwi\u0105zku z tym pojawia si\u0119 pytanie: czy mijane pola nale\u017c\u0105 [&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\/2676"}],"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=2676"}],"version-history":[{"count":11,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/posts\/2676\/revisions"}],"predecessor-version":[{"id":2786,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/posts\/2676\/revisions\/2786"}],"wp:attachment":[{"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/media?parent=2676"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/categories?post=2676"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/tags?post=2676"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}