{"id":2255,"date":"2011-09-18T08:02:38","date_gmt":"2011-09-18T06:02:38","guid":{"rendered":"http:\/\/penszko.blog.polityka.pl\/?p=2255"},"modified":"2011-09-18T08:02:38","modified_gmt":"2011-09-18T06:02:38","slug":"trojskarby","status":"publish","type":"post","link":"https:\/\/blog.polityka.pl\/penszko\/2011\/09\/18\/trojskarby\/","title":{"rendered":"Tr\u00f3jskarby"},"content":{"rendered":"

Klasyczna wersja instrukcji do skarb\u00f3w<\/em> (vel saper<\/em> lub pole minowe<\/em>) brzmi tak:<\/p>\n

Cyfra w danym polu oznacza, w ilu s\u0105siednich kratkach – stykaj\u0105cych si\u0119 z polem z cyfr\u0105 bokiem lub rogiem – s\u0105 skarby. W polach z cyframi skarb\u00f3w nie ma. Nale\u017cy oznaczy\u0107 wszystkie skarby.<\/strong><\/p>\n

Pierwsze zdanie mo\u017cna sformu\u0142owa\u0107 nieco inaczej – bardziej uniwersalnie:<\/p>\n

Cyfra w danym polu oznacza, ile skarb\u00f3w znajduje si\u0119 w s\u0105siednich kratkach – stykaj\u0105cych si\u0119 z polem z cyfr\u0105 bokiem lub rogiem<\/strong>…<\/p>\n

Teraz nale\u017ca\u0142oby jednak doda\u0107:<\/p>\n

w klasycznym zadaniu: w jednej kratce mo\u017ce by\u0107 tylko jeden skarb<\/strong>.<\/p>\n

w wersji „po turecku” (przedstawionej we wpisie z 6 wrze\u015bnia): w jednej kratce mog\u0105 znajdowa\u0107 si\u0119 jeden lub dwa skarby<\/strong>.<\/p>\n

Przypomn\u0119 jeszcze ma\u0142e przyk\u0142ady z rozwi\u0105zaniem, ilustruj\u0105ce oba warianty – klasyczny i „podw\u00f3jny”:<\/p>\n

\"\"<\/a><\/p>\n

6 wrze\u015bnia zasugerowa\u0142em, \u017ce przynajmniej teoretycznie mo\u017cna by p\u00f3j\u015b\u0107 krok dalej, uk\u0142adaj\u0105c skarby „1-2-3”, czyli z jednym, dwoma lub trzema skarbami w jednej kratce. Wyrazi\u0142em te\u017c w\u0105tpliwo\u015b\u0107, czy mia\u0142oby to sens, tzn. czy zadanie nie by\u0142oby za trudne, a wnioskowanie logiczne nie zmieni\u0142oby si\u0119 w metod\u0119 pr\u00f3b i b\u0142\u0119d\u00f3w. Moja w\u0105tpliwo\u015b\u0107 wynika\u0142a st\u0105d, \u017ce taki wariant \u0142amig\u0142\u00f3wki by\u0142by niejako z natury bardziej skomplikowany, podobnie jak uk\u0142adanka z 10 element\u00f3w jest z natury trudniejsza ni\u017c 3-elementowa. Z drugiej jednak strony autor mo\u017ce przecie\u017c poskromi\u0107 natur\u0119 zadania, czyli u\u0142o\u017cy\u0107 je tak, aby benedykty\u0144skie nie by\u0142o.<\/p>\n

Okaza\u0142o si\u0119, \u017ce teoretyzowanie na temat tr\u00f3jskarb\u00f3w<\/em> jest troch\u0119 poniewczasie, bo takowe ju\u017c by\u0142y publikowane – nie tak dawno i niedaleko – przed dwoma laty w 10 numerze kwartalnika \u015awiat Gier Planszowych<\/em><\/a>. \u015aci\u015blej, ukaza\u0142o si\u0119 jedno takie zadanie w rubryce \u0142amig\u0142\u00f3wkowej redagowanej przez Micha\u0142a Stajszczaka. Oto ono, uzupe\u0142nione gwoli jasno\u015bci ma\u0142ym przyk\u0142adem z rozwi\u0105zaniem:<\/p>\n

\"\"<\/a><\/p>\n

Warto zwr\u00f3ci\u0107 uwag\u0119 na sposoby, kt\u00f3rych ima si\u0119 autor, aby zadanie nie by\u0142o trudne, czyli aby w trakcie wnioskowania nie trzeba by\u0142o rozpatrywa\u0107 zbyt wielu alternatyw. Przede wszystkim w diagramie s\u0105 trzy zera, co na starcie wyklucza z gry a\u017c 17 p\u00f3l. Dalej jest 7 p\u00f3l (nazwijmy je p<\/strong><\/em>) s\u0105siaduj\u0105cych tylko z jedn\u0105 cyfr\u0105, przy czym ka\u017cda z tych cyfr s\u0105siaduje przynajmniej z dwoma polami p<\/strong><\/em>. To umo\u017cliwia skorzystanie z tzw. metody „uni”, kt\u00f3ra sprowadza si\u0119 do wyeliminowania tych 7 p\u00f3l z gry, bo w przeciwnym wypadku zadanie mia\u0142oby wi\u0119cej ni\u017c jedno rozwi\u0105zanie (oczywi\u015bcie zak\u0142adamy, \u017ce jest jedno). W ten spos\u00f3b ju\u017c na pocz\u0105tku mo\u017cemy usun\u0105\u0107 z kr\u0119gu podejrzanych o skarby ponad 1\/3 pustych p\u00f3l diagramu (bez cyfr). U\u0142atwia te\u017c spraw\u0119 s\u0105siadowanie z sob\u0105 du\u017cych cyfr oraz takich, mi\u0119dzy kt\u00f3rymi jest du\u017ca r\u00f3\u017cnica. Nie stosuj\u0105c podobnych zabieg\u00f3w albo korzystaj\u0105c z nich w niewielkim stopniu, nie uda\u0142oby si\u0119 poskromi\u0107 natury zadania, czyli powsta\u0142by bardzo twardy orzech. Takie dwa skarbowe twardziele b\u0119d\u0105 w nast\u0119pnym wpisie.
\nI jeszcze jedna istotna informacja: og\u00f3lna liczba skarb\u00f3w w tr\u00f3jskarbach<\/em> powinna by\u0107 minimalna, a w rozwi\u0105zaniu wystarczy poda\u0107, ile wynosi to minimum.<\/p>\n

Komentarze z 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":"

Klasyczna wersja instrukcji do skarb\u00f3w (vel saper lub pole minowe) brzmi tak: Cyfra w danym polu oznacza, w ilu s\u0105siednich kratkach – stykaj\u0105cych si\u0119 z polem z cyfr\u0105 bokiem lub rogiem – s\u0105 skarby. W polach z cyframi skarb\u00f3w nie ma. Nale\u017cy oznaczy\u0107 wszystkie skarby. Pierwsze zdanie mo\u017cna sformu\u0142owa\u0107 nieco inaczej – bardziej uniwersalnie: Cyfra […]<\/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\/2255"}],"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=2255"}],"version-history":[{"count":8,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/posts\/2255\/revisions"}],"predecessor-version":[{"id":2274,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/posts\/2255\/revisions\/2274"}],"wp:attachment":[{"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/media?parent=2255"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/categories?post=2255"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/tags?post=2255"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}