{"id":5690,"date":"2014-05-21T07:27:28","date_gmt":"2014-05-21T06:27:28","guid":{"rendered":"http:\/\/penszko.blog.polityka.pl\/?p=5690"},"modified":"2014-05-21T07:27:28","modified_gmt":"2014-05-21T06:27:28","slug":"przepychanki","status":"publish","type":"post","link":"https:\/\/blog.polityka.pl\/penszko\/2014\/05\/21\/przepychanki\/","title":{"rendered":"Przepychanki"},"content":{"rendered":"<p>Wpisy w \u0141amiblogu pojawiaj\u0105 si\u0119 rzadziej ni\u017c dawniej (brak czasu), wi\u0119c zadania bywaj\u0105 trudniejsze &#8211; takie bardziej dla wytrwa\u0142ych, dla programist\u00f3w albo dla wytrwa\u0142ych programist\u00f3w. Dzi\u015b postanowi\u0142em troch\u0119 przegi\u0105\u0107 i rzuci\u0107 wyzwanie najwytrwalszym, zamieszczaj\u0105c rodzaj zadania, za kt\u00f3rym nie przepadam, czyli przesuwank\u0119.<\/p>\n<p>Kwadrat u\u0142o\u017cony z p\u0142ytek przypominaj\u0105cych skrablowe, ale z cyframi, jaki jest, ka\u017cdy widzi.<\/p>\n<p><a href=\"\/wp-content\/uploads\/2014\/05\/Przp_1.jpg\"><img loading=\"lazy\" decoding=\"async\" class=\"alignnone size-medium wp-image-5691\" title=\"Przp_1\" src=\"\/wp-content\/uploads\/2014\/05\/Przp_1-300x300.jpg\" alt=\"\" width=\"300\" height=\"300\" srcset=\"\/penszko\/wp-content\/uploads\/2014\/05\/Przp_1-300x300.jpg 300w, \/penszko\/wp-content\/uploads\/2014\/05\/Przp_1-150x150.jpg 150w, \/penszko\/wp-content\/uploads\/2014\/05\/Przp_1-1024x1024.jpg 1024w, \/penszko\/wp-content\/uploads\/2014\/05\/Przp_1.jpg 1200w\" sizes=\"(max-width: 300px) 100vw, 300px\" \/><\/a><\/p>\n<p>Jedyny dozwolony ruch to przepychanie rz\u0119du z\u0142o\u017conego z trzech p\u0142ytek &#8211; w d\u00f3\u0142 (D), w g\u00f3r\u0119 (G), w lewo (L) lub w prawo (P). W ten spos\u00f3b mo\u017cna zmienia\u0107 uk\u0142ad p\u0142ytek. Co mo\u017cna zrobi\u0107 w pi\u0119ciu ruchach, pokazuje przyk\u0142ad:<\/p>\n<p><a href=\"\/wp-content\/uploads\/2014\/05\/Przp_2.jpg\"><img loading=\"lazy\" decoding=\"async\" class=\"alignnone size-full wp-image-5692\" title=\"Przp_2\" src=\"\/wp-content\/uploads\/2014\/05\/Przp_2.jpg\" alt=\"\" width=\"1200\" height=\"312\" srcset=\"\/penszko\/wp-content\/uploads\/2014\/05\/Przp_2.jpg 1200w, \/penszko\/wp-content\/uploads\/2014\/05\/Przp_2-300x78.jpg 300w, \/penszko\/wp-content\/uploads\/2014\/05\/Przp_2-1024x266.jpg 1024w\" sizes=\"(max-width: 1200px) 100vw, 1200px\" \/><\/a><\/p>\n<p>Zapis tego przemeblowania wygl\u0105da tak:<br \/>\n2DD-7P-8G-9L-8G.<\/p>\n<p>Zadanie polega na wykonaniu przepychanki z\u0142o\u017conej z jak najmniejszej liczby ruch\u00f3w, kt\u00f3ra zmieni uk\u0142ad wyj\u015bciowy w kwadrat magiczny, czyli:<\/p>\n<p><a href=\"\/wp-content\/uploads\/2014\/05\/Przp_3.jpg\"><img loading=\"lazy\" decoding=\"async\" class=\"alignnone size-medium wp-image-5693\" title=\"Przp_3\" src=\"\/wp-content\/uploads\/2014\/05\/Przp_3-300x130.jpg\" alt=\"\" width=\"300\" height=\"130\" srcset=\"\/penszko\/wp-content\/uploads\/2014\/05\/Przp_3-300x130.jpg 300w, \/penszko\/wp-content\/uploads\/2014\/05\/Przp_3-1024x446.jpg 1024w, \/penszko\/wp-content\/uploads\/2014\/05\/Przp_3.jpg 1200w\" sizes=\"(max-width: 300px) 100vw, 300px\" \/><\/a><\/p>\n<p>Szkopu\u0142 w tym, \u017ce kwadrat magiczny nie musi znajdowa\u0107 si\u0119 w takiej pozycji jak na rysunku &#8211; mo\u017ce by\u0107 w jednym z o\u015bmiu mo\u017cliwych ustawie\u0144 (obroty i odbicia lustrzane). A szkopu\u0142 szkopu\u0142u w tym, \u017ce niekt\u00f3re z tych ustawie\u0144 s\u0105 w og\u00f3le niemo\u017cliwe do uzyskania dozwolonym sposobem przepychania.<\/p>\n<p>Czy kto\u015b si\u0119 pokusi o znalezienie najlepszego, czyli najkr\u00f3tszego rozwi\u0105zania (kt\u00f3rego nie znam; wiem tylko, \u017ce podobno mo\u017cna zej\u015b\u0107 poni\u017cej 20 ruch\u00f3w)? Mam nadziej\u0119, \u017ce tak.<\/p>\n<p><a href=\"\/wp-content\/uploads\/2013\/05\/Kom.jpg\"><img loading=\"lazy\" decoding=\"async\" class=\"alignnone size-full wp-image-4770\" title=\"Kom\" src=\"\/wp-content\/uploads\/2013\/05\/Kom.jpg\" alt=\"\" width=\"1200\" height=\"32\" srcset=\"\/penszko\/wp-content\/uploads\/2013\/05\/Kom.jpg 1200w, \/penszko\/wp-content\/uploads\/2013\/05\/Kom-300x8.jpg 300w, \/penszko\/wp-content\/uploads\/2013\/05\/Kom-1024x27.jpg 1024w, \/penszko\/wp-content\/uploads\/2013\/05\/Kom-e1574337004355-768x20.jpg 768w\" sizes=\"(max-width: 1200px) 100vw, 1200px\" \/><\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<p>Wpisy w \u0141amiblogu pojawiaj\u0105 si\u0119 rzadziej ni\u017c dawniej (brak czasu), wi\u0119c zadania bywaj\u0105 trudniejsze &#8211; takie bardziej dla wytrwa\u0142ych, dla programist\u00f3w albo dla wytrwa\u0142ych programist\u00f3w. Dzi\u015b postanowi\u0142em troch\u0119 przegi\u0105\u0107 i rzuci\u0107 wyzwanie najwytrwalszym, zamieszczaj\u0105c rodzaj zadania, za kt\u00f3rym nie przepadam, czyli przesuwank\u0119. Kwadrat u\u0142o\u017cony z p\u0142ytek przypominaj\u0105cych skrablowe, ale z cyframi, jaki jest, ka\u017cdy widzi. [&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\/5690"}],"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=5690"}],"version-history":[{"count":4,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/posts\/5690\/revisions"}],"predecessor-version":[{"id":5697,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/posts\/5690\/revisions\/5697"}],"wp:attachment":[{"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/media?parent=5690"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/categories?post=5690"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/tags?post=5690"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}