{"id":627,"date":"2009-11-21T10:44:10","date_gmt":"2009-11-21T08:44:10","guid":{"rendered":"http:\/\/penszko.blog.polityka.pl\/?p=627"},"modified":"2009-11-21T10:44:10","modified_gmt":"2009-11-21T08:44:10","slug":"trasowanie","status":"publish","type":"post","link":"https:\/\/blog.polityka.pl\/penszko\/2009\/11\/21\/trasowanie\/","title":{"rendered":"Trasowanie"},"content":{"rendered":"<p>Zanim powstanie \u0142amig\u0142\u00f3wka, daj\u0105ca innym do my\u015blenia, ten, kto j\u0105 uk\u0142ada, daje do my\u015blenia sobie. Na przyk\u0142adzie zada\u0144, b\u0119d\u0105cych wariacjami na tematy wie\u017cowe, mo\u017cna pokaza\u0107, na czym z grubsza polega ci\u0119\u017cka praca <img decoding=\"async\" class=\"wp-smiley\" src=\"http:\/\/szwarcman.blog.polityka.pl\/wp-includes\/images\/smilies\/icon_wink.gif\" alt=\";-)\" \/> uk\u0142adacza.<\/p>\n<p>Oto przyk\u0142adowa trasa wie\u017cy szachowej na diagramie 6 x 6\u00a0&#8211; przechodz\u0105ca przez ka\u017cde pole tylko raz.<\/p>\n<p><a href=\"\/wp-content\/uploads\/2009\/11\/tra_1.jpg\"><img loading=\"lazy\" decoding=\"async\" class=\"alignnone size-medium wp-image-628\" title=\"tra_1\" src=\"\/wp-content\/uploads\/2009\/11\/tra_1-300x300.jpg\" alt=\"\" width=\"300\" height=\"300\" srcset=\"\/penszko\/wp-content\/uploads\/2009\/11\/tra_1-300x300.jpg 300w, \/penszko\/wp-content\/uploads\/2009\/11\/tra_1-150x150.jpg 150w, \/penszko\/wp-content\/uploads\/2009\/11\/tra_1.jpg 1000w\" sizes=\"(max-width: 300px) 100vw, 300px\" \/><\/a><\/p>\n<p>Je\u015bli za\u0142o\u017cymy, \u017ce tak ma wygl\u0105da\u0107 rozwi\u0105zanie, to uk\u0142adaj\u0105cy zadanie kombinuje, jakie informacje b\u0119d\u0105 wystarczaj\u0105ce i konieczne, aby korzystaj\u0105c z nich i g\u0142\u00f3wkuj\u0105c, da\u0142o si\u0119 do takiego rozwi\u0105zania doj\u015b\u0107\u00a0&#8211; a do \u017cadnego innego nie.<br \/>\nPierwszy pomys\u0142 polega na ustaleniu rodzaju informacji, czyli tego, co b\u0119dzie kluczem do rozwi\u0105zania. Mo\u017cna na przyk\u0142ad ujawnia\u0107 miejsca za\u0142ama\u0144 trasy, albo jej fragmenty, albo niekt\u00f3re numery p\u00f3l (je\u015bli wszystkie zostan\u0105 ponumerowane), albo napisa\u0107 obok diagramu liczby odcink\u00f3w prostych w niekt\u00f3rych rz\u0119dach i kolumnach albo&#8230; Rodzaj\u00f3w &#8222;podpowiedzi&#8221; mo\u017cna wymy\u015bli\u0107 wiele. Znacznie trudniej wcieli\u0107 kt\u00f3r\u0105\u015b w \u017cycie, czyli u\u0142o\u017cy\u0107 konkretne zadanie\u00a0&#8211; dopracowane i &#8222;dla ludzi&#8221;.<br \/>\nZnanych jest przynajmniej kilkana\u015bcie r\u00f3\u017cnych typ\u00f3w zada\u0144 z trasami wie\u017cowymi. Niekt\u00f3re s\u0105 do\u015b\u0107 popularne (np. pokropka). Oto inny przyk\u0142ad, w kt\u00f3rym ponumerowane s\u0105 niekt\u00f3re pola trasy\u00a0&#8211; w kolejno\u015bci ich zaliczania w trakcie w\u0119dr\u00f3wki. Gdyby wi\u0119c przedstawiona powy\u017cej trasa by\u0142a rozwi\u0105zaniem, to \u0142amig\u0142\u00f3wka mog\u0142aby wygl\u0105da\u0107 na przyk\u0142ad tak:<\/p>\n<p><a href=\"\/wp-content\/uploads\/2009\/11\/tra_2.jpg\"><img loading=\"lazy\" decoding=\"async\" class=\"alignnone size-medium wp-image-629\" title=\"tra_2\" src=\"\/wp-content\/uploads\/2009\/11\/tra_2-300x300.jpg\" alt=\"\" width=\"300\" height=\"300\" srcset=\"\/penszko\/wp-content\/uploads\/2009\/11\/tra_2-300x300.jpg 300w, \/penszko\/wp-content\/uploads\/2009\/11\/tra_2-150x150.jpg 150w, \/penszko\/wp-content\/uploads\/2009\/11\/tra_2.jpg 1000w\" sizes=\"(max-width: 300px) 100vw, 300px\" \/><\/a><\/p>\n<p>Taka sama zasada obowi\u0105zuje w dw\u00f3ch poni\u017cszych zadaniach. Pierwsze jest \u0142atwe, drugie to orzech nieco twardawy.<\/p>\n<p><a href=\"\/wp-content\/uploads\/2009\/11\/tra_3.jpg\"><img loading=\"lazy\" decoding=\"async\" class=\"alignnone size-full wp-image-630\" title=\"tra_3\" src=\"\/wp-content\/uploads\/2009\/11\/tra_3.jpg\" alt=\"\" width=\"500\" height=\"267\" srcset=\"\/penszko\/wp-content\/uploads\/2009\/11\/tra_3.jpg 1000w, \/penszko\/wp-content\/uploads\/2009\/11\/tra_3-300x160.jpg 300w\" sizes=\"(max-width: 500px) 100vw, 500px\" \/><\/a><\/p>\n<p>W rozwi\u0105zaniach wystarczy poda\u0107, w ilu polach trasa si\u0119 za\u0142amuje.<\/p>\n<p>Ciekaw te\u017c jestem Pa\u0144stwa opinii na temat sposobu rozwi\u0105zywania. Moim zdaniem logika nie jest zbyt silna, a trasowanie takie raczej &#8222;na czuja&#8221;\u00a0&#8211; najpierw z grubsza, a potem dok\u0142adnie.<\/p>\n<p><span style=\"font-size: xx-small;\">Komentarze z <strong>prawid\u0142owymi<\/strong> rozwi\u0105zaniami uwalniane s\u0105 wieczorem w przeddzie\u0144 kolejnego wpisu. Wpisy pojawiaj\u0105 si\u0119 co 3 dni.<\/span><\/p>\n","protected":false},"excerpt":{"rendered":"<p>Zanim powstanie \u0142amig\u0142\u00f3wka, daj\u0105ca innym do my\u015blenia, ten, kto j\u0105 uk\u0142ada, daje do my\u015blenia sobie. Na przyk\u0142adzie zada\u0144, b\u0119d\u0105cych wariacjami na tematy wie\u017cowe, mo\u017cna pokaza\u0107, na czym z grubsza polega ci\u0119\u017cka praca uk\u0142adacza. Oto przyk\u0142adowa trasa wie\u017cy szachowej na diagramie 6 x 6\u00a0&#8211; przechodz\u0105ca przez ka\u017cde pole tylko raz. Je\u015bli za\u0142o\u017cymy, \u017ce tak ma wygl\u0105da\u0107 [&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\/627"}],"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=627"}],"version-history":[{"count":0,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/posts\/627\/revisions"}],"wp:attachment":[{"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/media?parent=627"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/categories?post=627"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/tags?post=627"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}