Zadanie nr 3 - Skoczki, czyli zwiadowca na rubieży

[cardemon]

Po "Skoku na kasę" i "Komandosie w dżungli" zadanie konkursowe nr 3 –
"Skoczki, czyli zwiadowca na rubieży". Tym razem coś z pogranicza warcab i gry
w skoczki.

Wyobraźmy sobie następującą sytuację. Na pewnym obszarze toczy się konflikt
zbrojny między dwoma państwami. Granica między tymi państwami i jednocześnie
front walk rozciąga się poziomo (z zachodu na wschód). Można to schematycznie
przedstawić następująco:

=================== rubież 3
=================== rubież 2
=================== rubież 1
+++++++++++++++++++ obszar opanowany
+++++++++++++++++++ przez wojska sprzymierzone
+++++++++++++++++++

Gdzie '++' (i dalej na południe oraz wschód-zachód) oznaczają obszar opanowany
przez wojska sprzymierzone, a '==' (i dalej na północ) kolejne rubieże
rozciągające się z zachodu na wschód na terenie nieprzyjaciela. Na obszarze
własnym znajduje się armia, która może być dowolnie rozlokowana (jeden
żołnierz zamiast jednego '+'). Zadaniem wojsk sprzymierzonych (i Twoim) jest
wysłać jednego zwiadowcę na północ do jak najdalej położonej rubieży przy
zaangażowaniu jak najmniejszej ilości własnych żołnierzy, przy czym musi się
to odbyć zgodnie z obowiązującymi regułami. Operacja wysłania zwiadowcy polega
na:
1. Wstępnym ustawieniu na terytorium własnym (zaznaczonym plusami) pewnej
liczby żołnierzy (zamiast plusów) w określonym szyku.
2. Przegrupowaniu własnych wojsk poprzez wykonywanie przeskoków. Jeden ruch
danego żołnierza polega na przeskoku ponad głową innego żołnierza na wolne
pole za nim, przy czym żołnierz, nad którym dokonywany jest przeskok musi
znajdować się w bezpośredniej bliskości, a skok dozwolony jest tylko w pionie
lub poziomie (przeskoki "na skos" nie są dozwolone). Żołnierz, nad głową
którego przeskoczył inny, jest zwalniany i powraca do bazy. Podobnie więc jak
w warcabach, gdzie pionek, nad którym wykonano skok jest zdejmowany z planszy.

Na przykład do zdobycia rubieży 1 wystarczy ustawić na swoim terenie dwóch
żołnierzy w następujący sposób:

========== ========= rubież 2
========== ====o==== rubież 1
++++o+++++ +++++++++
++++o+++++ +++++++++

Na lewo sytuacja wyjściowa. Na prawo po wykonaniu ruchu. Mała litera 'o'
oznacza żołnierza. Po wykonaniu przeskoku na rubieży 1 znajdzie się nasz
zwiadowca.
Do wysłania zwiadowcy do rubieży 2 potrzeba już ustawić na pozycjach
wyjściowych przynajmniej czterech żołnierzy.

W zadaniu chodzi o to by wysłać jak najdalej na północ jednego zwiadowcę przy
zaangażowaniu jak najmniejszej ilości własnych żołnierzy.

Pytania do zadania:
1. Jaka jest najdalsza rubież, na jaką potrafisz wysłać zwiadowcę?
2. Jaka jest najmniejsza do tego potrzebna liczba żołnierzy?
3. Ile jest wszystkich różnych, początkowych ustawień tychże żołnierzy?

W odpowiedzi należy więc podać 3 liczby: nr rubieży, liczbę żołnierzy na
pozycji wyściowej, ilość różnych szyków wyjściowych.

Uwaga! Tym razem liczyć się będzie tylko jedna (pierwsza) odpowiedź każdego
łamigłówkowicza. Warto więc przede wszystkim skupić się na poprawności
odpowiedzi, a nie ścigać z czasem. W razie niejasności bardzo proszę o pytania.

Zadanie będzie punktowane 5,3,2,1 pkt.

Wszystkim łamigłówkowiczom życzę powodzenia! :)
CdM

[spamik4]

Witam !
Nie bardzo rozumiem pierwsze pytanie! Wydaje mi się, że pojęcie najdalsza
rubież nie występuje. Im więcej żołnierzy ustawimy na odpowiednich pozycjach,
tym dalej zajdziemy ? Chyba, że ścigamy się, kto dalej dojdzie, a odpowiedź
będzie liczona pod warunkiem podania prawidłowych odpowiedzi na pytania 2-gie i
3-cie.
Zdzisiek

[kornel-1]

Musisz nam Cardemonie powiedzieć, czy nasz zwiadowca ma wrócić do siebie (jak
to się dzieje w klasycznej wojnie) czy też wystarczy że wyśle sms-a.
Kornel

Dodatkowe wyjaśnienia, Re: Zadanie nr 3

[cardemon]

Prostuję niejasności.

Wystarczy, że zwiadowca wyśle SMS-a. Więc przy optymalnej, wyjściowej ilości
żołnierzy na końcowej planszy pozostanie tylko jeden zwiadowca na danej rubieży.
W odpowiedzi dla Spamika muszę rzeczywiście przyznać się do pewnej nieścisłości
lub raczej do niepodania czasu nadsyłania rozwiązań. Zagadka na pewno zostanie
zamknięta za tydzień w poniedziałek, 28.11.2005 o godz. 18:00. Możliwe też, że
zostanie zamknięta wcześniej. Rozwiązanie ma być podawane w postaci trzech
liczb, ale zrozumiałe jest, że za tymi trzema liczbami musi stać po pierwsze
konkretne wyjściowe ugrupowanie żołnierzy, a po drugie, konkretne posunięcia
prowadzące do końcowego położenia zwiadowcy.

Pozdrawiam, CdM

Dodatkowe wyjaśnienia, Re: Zadanie nr 3

[Gość: Niepewny]

Podany rysunek sugeruje,że zółnierze po wysłaniu kolegów do akcji przegrupowują
się i tworza zwartą grupę. Jeśli tak, to zdobycie drugiej rubiezy wymaga 3
żolnierzy lub rysunek jest błedny - powinna byc luka - usunięto jednego
żołnierza(nad którym przeskoczył kolega)

Dodatkowe wyjaśnienia, Re: Zadanie nr 3

[cardemon]

Gość portalu: Niepewny napisał(a):

> Podany rysunek sugeruje...

Muszę z żalem przyznać, że wszelkie "rysunki" wychodzą w edytorze forumowym GW
po prostu fatalnie. Zauważ proszę, że szkic w treści zagadki podaje DWIE
sytuacje. Pierwszą na lewo po ustawieniu dwóch żołnierzy na pozycjach
wyjściowych i drugą, umieszczoną na prawo (odległą zaledwie o jedną spację),
sytuację po wykonaniu przeskoku. Zgodnie z treścią zagadki, żołnierz nad którym
został wykonany przeskok jest usuwany z planszy.

pzdr.

[Gość: grzesiek]

4, 21, 1.

[Gość: a]

sratatatatatata


-----
"skont mogełto wjedzie? nje jestem genjuszem

[Gość: takitam]

a ile linii moze być po stronie opanowanej?
tylko 3 tak na rysunku czy więcej???

[cardemon]

Gość portalu: takitam napisał(a):

> a ile linii moze być po stronie opanowanej?
> tylko 3 tak na rysunku czy więcej???

Linie po stronie własnej jak i przeciwnika (tam zwą się 'rubieże'), jedne na
południe, drugie na na północ od granicy, ciągną się niemal w nieskończoność...

[Gość: krzysiek]

4,20,4

[spamik4]

4,20,2
Niestety, wczorajsza opinia na temat nieograniczonego zasięgu skoczków,
wyrażona po bardzo pobieżnej analizie, okazała się nietrafiona !
Pozdrawiam
Spamik

[Gość: Podpowiadacz]

========== ======== ==+======
========== ==+===== ==O======
++++++++++ ++O+++++ ++OOO++++
++++++++++ ++O+++++ ++O++++++
Pozwalam sobie na zilustrowanie osiągnięcia I oraz II linii npla. O - to
miejsce po żołnierzu przeskoczonym albo skaczącym na linię. Liczba "O" wśród
plusów, to użyci w akcjach, "O" wsród "=" to miejsce po poprzednim
zwiadowcy.Następna linia wymaga poświęcenia dalszych czterech żołnierzy: dwóch
z pierwszego rżedu i dwóch z drugiego lub napoczętej kolumny.Coraz trudniej!

[Gość: s1macio]

4 20 2

[uller]

Moje najlepsze dotychczasowe rozwiazanie już padło na tym forum. Ale cały czas
knuje jak dojśc dalej.

Pozdrawiam
Uller

[spamik4]

Też knułem, ale dałem za wygraną. Chociaż, milczenie Cardemona jest wymowne !

[uller]

Mam już pierwszą cyfrę i jest ona różna od wcześniej podanych. Teraz tylko
muszę doliczyć się dwoch pozostałych.

[uller]

Niestety, chyba gdzieś się pomyliłem, ale pracuję dalej.

Uwaga! Zamknięcie zagadki w piątek, godz. 18:00

[cardemon]

Moi drodzy!

Niepotrzebnie dopatrujecie się w moim milczeniu jakiś sugestii. Wszelkie
sugestie zostały już zawarte w moich poprzednich wypowiedziach w tym wątku.

W jednym z powyższych postów zapowiedziałem, że zagadka zostanie na pewno
zamknięta w najbliższy poniedziałek, ale zastrzegłem sobie też możliwość
zamknięcia jej wcześniej. Niniejszym korzystam z tego prawa i ogłaszam, że
zagadka będzie zamknięta w piątek, 25.11.05 o godz. 18:00. Do tego czasu będę
trzymał gębę na kłódkę.

Pozdrawiam, CdM

[Gość: darekw]

4,20,2

niepewność :(

[Gość: darekw]

"3. Ile jest wszystkich różnych, początkowych ustawień tychże żołnierzy?"

to pytanie jest dla mnie nie jednoznaczne (nie oczywiste), oczywiście pytam po
fakcie, bo swoją odpowiedź juz podałem.
jak traktować lustrzane odbicie pozycji poczatkowej?
różne czy identyczne ???

[uller]

Gość portalu: darekw napisał(a):

> "3. Ile jest wszystkich różnych, początkowych ustawień
> tychże żołnierzy?"
>
> to pytanie jest dla mnie nie jednoznaczne (nie oczywiste),
> oczywiście pytam po fakcie, bo swoją odpowiedź juz podałem.
> jak traktować lustrzane odbicie pozycji poczatkowej?
> różne czy identyczne ???

Dla mnie są to dwa różne rozwiązania.
Pozdrawiam
Uller

[spamik4]

Można róznie interpretować. Podając 2 ustawienia, nie brałem pod uwagę
symetrycznych (razem 4), bo są one oczywiste.
Pzdr.

[uller]

Oczywiście interpretację zostawiam autorowi zagadki.

Jako żart powiem tylko, że:
żeby nałozyć lustrzane odbicie na pierwotny obraz należy je odwrócic,
a niestety żołnierz obrócony głową w dół nie jest identycznie ustawiony jak ten
głową do góry.

Pozdrawiam
Uller

[Gość: darekw]

hehe :)
masz szczególne poczucie humoru... i nie tylko ;)
Twoje posty wyraznie swiadcza o tym ze masz dar innego spostrzegania
rzeczywistosci :-D


PS.

[uller]

> Można róznie interpretować. Podając 2 ustawienia, nie brałem pod
> uwagę symetrycznych (razem 4), bo są one oczywiste.
> Pzdr.

Nie chciałbym wyjśc na upierdliwca, ale gdyby jedno z tych dwóch ustawień było
symetryczne względęm jakiejś osi pionowej, to w sumie były by tylko trzy
ustawienia. Np kiedy bym podał odpowiedz 4,21,1 czy oczywiste było by dla was
że podałem jedno czy dwa rozwiazania (drugie jako odbicie lustrzane)

Pozdrawiam
Uller.

4,20,8

[uller]

Nie ryzykuję już dłużej.
moja odpowiedz to 4,20,8

A wydawało mi się że wysłanie na 5 to będzie tylko kwestja starannego
rozrysowania.

Pozdrawiam
Uller

Zagadka zamknięta, jury na naradzie.

[cardemon]

Wybiła godzina zamknięcia zagadki. Mam nadzieję, że wszyscy, którzy odkryli, iż
nie sposób dotrzeć dalej niż do czwartej rubieży, przeżyli choć chwilę
zdumienia. Tak, brzmi to może na pierwszy rzut oka paradoksalnie (vide pierwszy
post Spamika), ale czwarta rubież jest ostatnią, jaką może osiągnąć zwiadowca.

Jury udaje się na naradę. A ponieważ jury ma teraz długi weekend, więc narada
może potrwać aż do wtorku.

Pozdrowienia,
CdM

[Gość: darekw]

... wszyscy, którzy odkryli, iż nie sposób dotrzeć dalej niż do czwartej
rubieży, przeżyli choć chwilę zdumienia ...

To naprawde zaskakujace stwiedzenie! :) ale wczesniej długo myślałem, że
straszny głąb ze mnie, bo nie potrafię iść dalej ;)

[cardemon]

Jury ma pewien twardy orzech do zgryzienia z przyznaniem punktów za tę zagadkę.
Optymalne rozwiązanie tej układanki powinno umożliwić doprowadzenie jednego
zwiadowcy do czwartej rubieży na terytorium nieprzyjaciela przy wyjściowym
zaangażowaniu wojsk w sile dwudziestu żonierzy i podawać cztery różne sposoby
ustawienia tego wyjściowego układu.
Skąd w takim razie łamigłówkowicz Uller ustawia aż osiem różnych układów
wyjściowych? Jest to enigma dla jury i dlatego przed ogłoszeniem końcowej
punktacji jury zwraca się z uprzejmą prośbą do Ullera, by ten zechciał w
lapidarny sposób opowiedzieć w skrócie skąd taka a nie inna liczba się narodziła
(ale prosimy bez podawania tych układów). :)
Czyżby jakaś symetria północ-południe, o której niby żartem napomknął?

Pozdrowienia,
CdM - przewodniczący jury konkursu

[spamik4]

Uller wskazywał w swoich ostatnich postach na niewłaściwość podejścia, w którym
nie uwzględnia się ustawień sumetrycznych. Uważa, że układ symetryczny jest
innym rozwiązaniem. Myślę, że jest to sprawa umowy. Wynika z tego, że ma 4
układy plus cztery symetryczne do nich.
Proponuję, aby każdy z uczestników przygotował swoje układy w formie postu i
opublikował je na stronie Forum. Opublikowanie ich o umówionej godzinie pewnie
nie będzie możliwe, bo np. DarekW, jak pisał wraca później z pracy. Uller z
kolei ma dostęp do sieci w godzinach pracy.
W końcu jest to tylko zabawa, w której najważniejsza jest satysfakcja z udziału
w rozważaniach, które nas fascynują. Nagroda w postaci nocy z powszechnie
uznaną modelką chyba nie wchodzi w rachubę. No... chyba, że Cardemon coś w tym
względzie wymyśli (-;

[uller]

Postaram się wyjaśnić moje rozwiązanie bez podawania konkretnych układów.
Podpowiadacz rozrysował jak trzeba ustawić czterech żołnierzy aby dojść na
drugą rubież. Aby dojść na czwartą wystawić trzeba czterech żołnieży na
rubieżach 1 i 2 w przedstawiony przez niego sposób. Dwaj z nich mają być
ustawieni pionowo na 1 i 2 (grupa A) oraz z jednego boku dostawieni kolejni
dwaj na 2 rubieży (grupa B).
Oczywiście gr A i B muszą się stykać. Grupę A wystawiam na dwa sposoby, grupę B
też na dwa sposoby oraz mnoże wszystko razy dwa ze względu na niesymetrycznośc
tych ustawień (tak jak pisałem wczesniej dla mnie na drugą rubież za pomoca 4
żołniezy dochodzi się na dwa sposoby). Raz grupa A jest po prawej stronie grupy
B a raz na odwrót.

Pozdrawiam
Uller.

[Gość: darekw]

Ja z kolei (ale nie PKP) uznałem, że układy lustrzane to w zasadzie "ten sam
układ", ale pewności nie mam bo jestem słaby z matmy i nie znam definicji
pojęć: tożsame, równoważne itp... Dlatego napisałem post pt. "niepewność :("
Po mojemu układ "podpowiadacza" jest jeden, bo lutrzane odbicie względem osi
N/S nie zmienia logicznego układu pionków.

Jury w impasie...

[cardemon]

Aby wybrnąć z impasu jury postanowiło, co następuje: autorów rozwiązania
[4,20,2], czyli Spamika4, S1macio i DarkaW poprosić o przedstawienie ich układów
wyjściowych. Po zaprezentowaniu przez powyższą trójkę ich rozwiązań jury poprosi
Krzyśka i Ullera o rozwiązania [4,20,4] i [4,20,8]. W ten sposób otrzymamy pełną
jawność i jasność rozwiązań, a co za tym idzie sprawiedliwe rozdzielenie
punktów. Jury pragnie jednak z góry uprzedzić i poinformować, że przyznaje 1 pkt
za rozwiązanie [4,21,1] Grześkowi, który jako pierwszy odważnie określił czwartą
rubież jako ostatnią możliwą do zdobycia. Pozostaje jeszcze do przydzielenia 2,3
i 5 punktów.

Nawiązując do wypowiedzi Spamika4 z 24.11.05, 22:04:
> Można róznie interpretować. Podając 2 ustawienia, nie brałem pod uwagę
> symetrycznych (razem 4), bo są one oczywiste.

Nie mogę się z tą wypowiedzią zgodzić (Uller podaje dobry kontrargument), bo
lewa ręka nie jest równoważna prawej, a coś znajdującego się na wschodzie, nie
jest równoważne temu samemu na zachodzie.

Na końcu jury pragnie zacytować Spamika z 29.11.05, 11:32:
> W końcu jest to tylko zabawa, w której najważniejsza jest satysfakcja z
> udziału w rozważaniach, które nas fascynują. Nagroda w postaci nocy z
> powszechnie uznaną modelką chyba nie wchodzi w rachubę. No... chyba, że
> Cardemon coś w tym względzie wymyśli (-;

Wielkie dzięki za ten głos, Spamik! Też pragnę gorąco to podkreślić, że wszystko
jest tu tylko zabawą. Ze swojej strony chcę być bezstronny i sprawiedliwy w
przyznawaniu punktów, co jest nie lada łamigłówką dla mnie samego. A jeśli o tę
nagrodę chodzi, to może by tak Joanna Krupa, co? (mnóstwo linków w wyszukiwarce) ;-)

Pozdrowienia,
CdM

[spamik4]

> Aby wybrnąć z impasu jury postanowiło, co następuje: autorów rozwiązania
> [4,20,2], czyli Spamika4, S1macio i DarkaW poprosić o przedstawienie ich
> układów wyjściowych.

OK! Prześlę po południu, bo nie mam tych notatek w pracy.

A jeśli o tę
> nagrodę chodzi, to może by tak Joanna Krupa, co?

Oooo ! Szczena mi opadła ! Nasze nazwisko ! Nie wiedziałem. A swoją drogą to
faaajna "zabaweczka".
Pozdro
Spamik

[uller]

Przed chwilą wysłałem na konto pocztowe cardemona na portalu gazeta.pl rysunek
przedstawiający wszystkie osiem układów.

Jakby ktos miał jakiś kawałek miejsca w internecie na wrzucenie tego rysunku to
byłbym wdzięczny, gdybym mógł go tam wrzucić (oczywiście po przesłaniu
rozwiazań przez innych łamigłówkowiczów).

Pozdrawiam
Uller

[uller]

Niestety mail nie doszedł, ze względu na zły adres.
Prosił bym zatem o kontakt na [e-mail] gdzie powinienem przesłac rysunek.

Pozdrawiam
Uller

[spamik4]

Podaję 2konfigurację skoczków i kolejne ruchy dla rozwiązań:4-ta rubież, 20
skoczków.
Dla oznakowania używam liter, gdyż wpisanie liczb dwucyfrowych zaciemnia obraz.
Podałem dwa rozwiązania - nie liczę konfiguracji symetrycznych.

Układ 1.

= = = = = = = = =rubież 1
+ a b c d e f g +
+ + h i j k l m +
+ + + n o p q r +
+ + + s + t + + +

1. "k" skacze przez "e"
2. "c" skacze przez "d" i "k"

= = = = = c = = =rubież 2
= = = = = = = = =rubież 1
+ a b + + + f g +
+ + h i j + l m +
+ + + n o p q r +
+ + + s + t + + +

3. "o" skacze przez "j"
4. "h" skacze przez "i" i "o"

= = = = = c = = =rubież 2
= = = = h = = = =rubież 1
+ a b + + + f g +
+ + + + + + l m +
+ + + n + p q r +
+ + + s + t + + +

5. "a" skacze przez "b"
6. "s" skacze przez "n", "a", "h" i "c"

= = = = = s = = =rubież 3
= = = = = = = = =rubież 2
= = = = = = = = =rubież 1
+ + + + + + f g +
+ + + + + + l m +
+ + + + + p q r +
+ + + + + t + + +

7. "g" skacze przez "f"
8. "m" skacze przez "l" i "g"

= = = = = = = = =rubież 4
= = = = = s = = =rubież 3
= = = = = = = = =rubież 2
= = = = = m = = =rubież 1
+ + + + + + + + +
+ + + + + + + + +
+ + + + + p q r +
+ + + + + t + + +


9. "t" skacze przez "p"
10."r" skacze przez "q", "t", "m" i "s" - finał

= = = = = r = = =rubież 4
= = = = = = = = =rubież 3
= = = = = = = = =rubież 2
= = = = = = = = =rubież 1
+ + + + + + + + +
+ + + + + + + + +
+ + + + + + + + +
+ + + + + + + + +
=====================================================

Układ 2.
= = = = = = = = = = =rubież 1
+ a b c d e f g h i +
+ + j k l m n + + + +
+ + + o p q r + + + +
+ + + s + t + + + + +

1. "m" skacze przez "e"
2. "c" skacze przez "d" i "m"

= = = = = c = = = = =rubież 2
= = = = = = = = = = =rubież 1
+ a b + + + f g h i +
+ + j k l + n + + + +
+ + + o p q r + + + +
+ + + s + t + + + + +


3. "p" skacze przez "l"
4. "j" skacze przez "k" i "p"

= = = = = c = = = = =rubież 2
= = = = j = = = = = =rubież 1
+ a b + + + f g h i +
+ + + + + + n + + + +
+ + + o + q r + + + +
+ + + s + t + + + + +


5. "a" skacze przez "b"
6. "s" skacze przez "o", "a", "j" i "c"


= = = = = s = = = = =rubież 3
= = = = = = = = = = =rubież 2
= = = = = = = = = = =rubież 1
+ + + + + + f g h i +
+ + + + + + n + + + +
+ + + + + q r + + + +
+ + + + + t + + + + +

7. "g" skacze przez "f"
8. "t" skacze przez "q" i "g"

= = = = = s = = = = =rubież 3
= = = = = = = = = = =rubież 2
= = = = = t = = = = =rubież 1
+ + + + + + + + h i +
+ + + + + + n + + + +
+ + + + + + r + + + +
+ + + + + + + + + + +

9. "r" skacze przez "n"
10."i" skacze przez "h", "r", "t" i "s" - finał

= = = = = i = = = = =rubież 4
= = = = = = = = = = =rubież 3
= = = = = = = = = = =rubież 2
= = = = = = = = = = =rubież 1
+ + + + + + + + + + +
+ + + + + + + + + + +
+ + + + + + + + + + +
+ + + + + + + + + + +

Uffff ! Pisanie tego w edytorze typu "Notatnik" to makaaaabra !
Pozdrawiam
Spamik

[spamik4]

Sorry ! Ukazało się nieco pozmieniane. Niestety, ale program "wyjada" wolne
miejsce między mniejszymi czcionkami i pozycje skoczków nie tworzą regularnych
kolumn. Myślę, że jest to jednak zrozumiałe.

[Gość: darekw]

Spróbuje narysować:

===@=== ===@===
======= =======
======= =======
======= =======
ooooooo ooooooo
++ooooo ++ooooo
+oooooo +oooooo
++++oo+ +++++oo

takie 2 układy poczatkowe miałem na myśli :)
@ - to pozycja ostatniego skoczka na 4 rubiezy

ps. jesli brać pod uwagę lustrzane odbicia to mamy 4 układy początkowe.

[spamik4]

Kombinuję, ale nie mogę z Twoich układów nic skleić. Jakkolwiek bym zaczął,
to zostaje mi gdzieś pojedyńczy skoczek, z którym nie ma co zrobić !
Gdybyś mógł wstawić w miejsce literek "o" cyfry kolejności skaczących pionków.
Chociażby dla pierwszych 6-ciu.
Pozdro

[Gość: darekw]

Sorry ... ale to twój problem :P widza
To nie twoja zagadka, tylko Cardemona :)

[spamik4]

Nie ma sprawy ! Jak tajemnica to tajemnica.

[Gość: darekw]

Nie, nie tajemnica...
Ja tego poprostu nie potrafie narysować :(
To co narysowałem to szczyt moich możliwości.

Nie zależy mi na punktach, bo tak jak napisaleś chodzi o fajna zabawę.
A ta zagadka jak dla mnie jest najfajniejsza, bo nie wymaga wiedzy
matematycznej. Poza tym na początku sprawia wrażenie, że pionki będą skakać w
nieskończoność, a tu niespodzianka.

Rozwiązania

[cardemon]

Spamik, Twoje rozwiązanie jak najbardziej prawidłowe i całkowicie jasne. Brawo!

[cardemon]

cardemon napisał:

> Spamik, Twoje rozwiązanie jak najbardziej prawidłowe i całkowicie jasne. Brawo!

Coś mi ucięło dalszą część... :(

Uller, czekam na Twoje układy wyjściowe. Napisałem na Twoje konto
[e-mail], oczekuję odpowiedzi na adres [e-mail].

DarekW, mam podobne spostrzeżenia jak Spamik. Coś mi nie pasuje w Twoich
układach wyjściowych. Aczkolwiek, jak je lekko "przesunąć" to wszystko się
zgadza. Sprawdź więc proszę swoje szkice.

Czekamy na rozwiązania S1macio.

Kolejna łamigłówka w środę, godz. 17:30-18:00.

Pozdrawiam wszystkich łamigłówkowiczów,
CdM

[uller]

Rozwiązania wysłałem w sobotę na konto [e-mail] z mojego konta
[e-mail]
Tym razem nie dostałem żadnych informacji o klopotach technicznych. Kopie mam w
folderze wysłane. Poszły dwa rysunki w dwóch mailach. Z układami i z sposobem
dojścia do układu o znanym rozwiązaniu.

Pozdrawiam
Uller

[uller]

Wrzuciłem już rysunki z rozwiazaniami na serwer www.
Adres podam za zezwoleniem cardemona.

Pozdrawiam
Uller

[cardemon]

uller napisał:

> Wrzuciłem już rysunki z rozwiazaniami na serwer www.
> Adres podam za zezwoleniem cardemona.
>
> Pozdrawiam
> Uller

Rozwiązania otrzymałem. Wielkie dzięki! Jestem oszołomiony...
Myślę jednak, że lepiej będzie, jak przedstawię wszystkie "wygrywające" układy
tu na tym forum przy użyciu iksów i małych literek 'o'. Przynajmniej wszyscy
łamigłówkoicze będą mieli do nich bezpośredni dostęp.

Czekam jeszcze tylko na odpowiedź DarkaW i S1macio. Proszę też bardzo mocno
Krzyśka, by przesłał swoje rozwiązanie [4,20,4] na mój adres [e-mail].
Nadal mam bowiem dylemat z przyznaniem punktów za tę zagadkę.

Więcej o samej zagadce już wkrótce...

CdM

[cardemon]

A kolejna zagadka już wkrótce, bo jutro, tj. w środę po 17:30. Tym razem będzie
coś z liczb naturalnych... :)

CdM

[Gość: s1macio]

Drogi Cardemonie nie bylo mnie kilka dni w domu i nie miałem dostępu do
internetu. Przez ten czas zapiski nad ktorymi slęczalem prawie dwa dni po
prostu "zniknęłny", pewnie podczas sobotnich porządków i podejrzewam że
zostały już poddane recyklingowi. Więc wybacz ale niestety drugi raz nie będe
poświęcał tak dużo czasu na odtworzenie moich propozycji konkursowych, a za to
zadanie możesz mi przyznać nawet minus 5 punktów :D Korona mi z głowy nie
spadnie :)

pozdrawiam macio

[Gość: darekw]

Cardemonie tak jak pisałem, straszny ze mnie łamaga. Takie dokładne rysunki
sekwencji są dla mie za trudne :( odpadam.
Bawiąc się pionkami znalazłem ładny symetryczny układ :) Szkoda ze ma 21 pionów.

===x===
=======
=======
=======
=ooooo=
=ooooo=
=ooooo=
=ooooo=
===o===

Werdykt jury

[cardemon]

Moi drodzy! Tutaj szczególny apel do DarkaW i S1macio. Szanujcie proszę swoją
pracę, róbcie co chwila notatki, fotografujcie to co robicie aparatem cyfrowym,
zapisujcie na kompie przez kamerę cyfrową, używajcie jak najczęściej ołówka i
papieru, a w razie czego nawet dyktafonu. Szkoda bowiem, żeby na końcu Wasza
praca poszła na marne. Punktów niestety nie mogę Wam przyznać. Jury w tym
względzie jest bardzo surowe. Tym niemniej i tym bardziej zachęcam Was do
wzięcia udziału w kolejnej, czwartej łamigłówce, która już za kilka godzin
pojawi się na tym forum.

W niniejszej zagadce jury przyznaje punkty następującym łamigłówkowiczom:

1 punkt dla Grześka za śmiałe i pierwsze rozwiązanie podające czwartą rubież –
Brawo!
2 punkty dla Krzysztofa za rozwiązanie [4,20,2] – Brawo! Niestety jeden z Twoich
układów startuje z 21 pionów. Sprawdź to proszę! Chodzi o układ:

ooooooo
+oooooo
++ooooo
++o++oo

3 punkty dla Spamika za rozwiązanie [4,20,2+2] i bardzo dobrą jego prezentację
– Wielkie Brawa!
5 punktów dla Ullera, który w swoim rozwiązaniu [4,20,8] wyszukał wszystkie
wygrywające układy – WSPANIALE!!! Wielkie słowa uznania od jury!

Te wygrywające układy są następujące:

Pierwszy:
ooooooo
ooooo++
oooooo+
++oo+++

Drugi:
ooooooo
oooooo+
ooooo++
++o+o++

Trzeci:
ooooooooo
+ooooo+++
++oooo+++
++o+o++++

Czwarty:
ooooooooo
++oooo+++
+ooooo+++
+++oo++++

Plus oczywiście ich lustrzane odbicia.

Tak więc zagadka wreszcie doczekała się finału. W konkursie po trzech zagadkach
jest następująca punktacja:

Uller – 8 punktów
Krzysiek, GZorba – 5 punktów
DarekW, S1macio, Spamik – 3 punkty
Kornel, Grzesiek – 1 punkt

Przypominam, że konkurs zostanie zakończony, gdy jakikolwiek z uczestników
zdobędzie minimum 10 punktów, a zwyciezcą zostanie ten z łamigłówkowiczów, który
zdobędzie tych punktów najwięcej. Konkurs wkracza więc w decydującą fazę.

Do Ullera mam prośbę, by podał adres www, na którym prezentuje swoje doskonałe i
pięknie graficznie przedstawione rozwiązanie.
Dla Krzyśka mam natomiast duże słowa uznania po jego liście do mnie, który
pozwolę sobie we fragmencie zacytować: "... wydaje się, że tak niewiele brakuje
do piątej rubieży i tylko wystarczy zoptymalizować ruchy. Gdy już byłem niemal
pewien, że jest to niemożliwe postawiłem się w twojej skórze, jako zadającego
zagadkę i układającego treść, i w tym momencie nabrałem przekonania, że własciwa
odpowiedź to 4. ...". Przyznaję piątkę z psychologii za to, że odczytałeś to
między wierszami. ;-)

Na końcu kilka słów o samej zagadce. Inspirację do jej napisania zaczerpnąłem z
artykułu "Moving into the desert with Fibonacci" Martina Aignera z Freie
Universität Berlin w Mathematics Magazine, Vol. 70, No. 1 (Feb 1997), strony
11-21 (w języku angielskim). Kto chciałby otrzymać kopię artykułu (format
PDF/Acrobat Reader), gdzie jest przedstawiony matematyczny dowód na to, że
czwarta rubież jest ostatnią możliwą do osiągnięcia dla zwiadowcy, proszę o
kontakt na [e-mail]. Swoją drogą 'ciekawie' wyglądałaby ta łamigłówka,
gdyby w jej treści dozwolone były też skoki "po skosie". Oczywiście mówię to z
ironią i masochizmem na twarzy, bo nie sądzę, żeby ktokolwiek miał siły do
znalezienia ustawienia 292 pionów, by dotrzeć do ósmej rubieży... :-)

Pozdrowienia dla wszystkich i do zobaczenia przy kolejnej łamigłówce - Szpiegu z
Artlandii...

CdM

[Gość: krzysiek]

> Moi drodzy! Tutaj szczególny apel do DarkaW i S1macio. Szanujcie proszę swoją
> pracę, róbcie co chwila notatki, fotografujcie to co robicie aparatem cyfrowym,
> zapisujcie na kompie przez kamerę cyfrową, używajcie jak najczęściej ołówka i
> papieru, a w razie czego nawet dyktafonu. Szkoda bowiem, żeby na końcu Wasza
> praca poszła na marne.


No cóż, słowa te są adresowane również do mnie, gdyż rozwiązanie miałem prawidłowe, tyle że do Jury posłałem z niewłasciwego arkusza.
ech.....

[cardemon]

Gość portalu: krzysiek napisał(a):

> (...)
> rozwiązanie miałem prawidłowe, tyle że do Jury posłałem z niewłasciwego arkusza.
> ech.....

To nazywa się pech. Jest mi niezwykle przykro, że tak sprawy się potoczyły. Ale
klamka niestety zapadła i nie mam możliwości zmienić przydziału punktów. Mogę
tylko potwierdzić, że Twoje rozwiązanie [4,20,4] jest prawidłowe.

Pozdrawiam,
CdM

[uller]

Dziękuję za przyznane punkty.
Zgodnie z obietnicą chciałbym zaprezentować w formie graficznej swoje
rozwiazania. Znajdziecie je tutaj:
www.uller.republika.pl/Skoczki4-20-8.jpg
W rozwiązaniach tych można wyróznić cztery powtarzajace sie bloki (i ich
odbicia lustrzane). Pozwoliłem zatem sobie ograniczyć przedstawienie sposobu
dojścia na czwartą rubież do pokazania jak przekształcić każdy z bloków do
układu którego rozwiązanie (dalsze przekształcenie) jest nam juz znane.
Oto sposoby przekształceń:
www.uller.republika.pl/Skoczki4-20-8-Kolejneruchy.jpg
Mam nadzieję że teraz jest już wszystko jasne.
Pozdrawiam
Uller.

[spamik4]

Dzięki za punkty i fajna zabawę !
Szkoda, że nie wszyzscy zdołali udokumentować swoje rozwiązania. Ale myślę, że
nie zniechęci to Ich do dalszego udziału we wspólnych rozważaniach, które
dodatkowo okraszone są dreszczykiem rywalizacji.
Szczególnie zaskoczyła mnie sprawa Krzyśka, który pracował wytrwale prawie
przez całą noc (wysłał rozwiązania o 4.33), gdy tymczasem ja wymiękłem krótko
po północy i wróciłem do zagadki dopiero następnego dnia. W rozwiązaniach
Krzyśka właśnie upatrywałem jakiejś przeciwwagi dla Ullera, który dzięki swojej
umiejętności perfekcyjnego analizowania zagadnienia i w efekcie porządkowania
rozwiązania, rozstawia innych po kątach. Chociaż tym razem zaśmiewałem się
trochę z Jego uporu znalezienia rozwiązania dla 5-tej rubieży, gdy z moich
rozważań, chociaż nie popartych ścisłym dowodem, wynikało,że nie jest to
możliwe.
Pozdrowienia
Spamik

[Gość: s1macio]

Takich wynalazków jak dyktafon, kamera czy aparat cyfrowy jeszcze sie nie
dorobilem i nie posiadam - więc odpada. Praca nasza a przynajmniej moja nie
poszła na marne, bowiem rozwiązuje te zadania przede wszystkim dla wasnej
przyjemności, a punkty są mniej ważne, tym bardziej że jest to konkurs bez
nagród. Tak jak juz pisałem wcześniej na punktach zbyt przesadnie mi nie zależy
ale w takim bądź razie jury nastepnym razem niech dopracuje regulamin bowiem
napisane w nim jest że:
> "Uwaga! Tym razem liczyć się będzie tylko jedna (pierwsza) odpowiedź każdego
łamigłówkowicza."

Więc pierwsza odpowiedź a nie pierwszy przesłany uklad ! Zachodzi więc tutaj
wielka nieścisłość.

pzd macio

[uller]

Gość portalu: s1macio napisał(a):
> Więc pierwsza odpowiedź a nie pierwszy przesłany uklad ! Zachodzi więc tutaj
> wielka nieścisłość.

Ale przecież Cardemon zamieścił dodatkowe wyjaśnienia:

> Rozwiązanie ma być podawane w postaci trzech
> liczb, ale zrozumiałe jest, że za tymi trzema
> liczbami musi stać po pierwsze
> konkretne wyjściowe ugrupowanie żołnierzy, a po drugie,
> konkretne posunięcia prowadzące do końcowego położenia zwiadowcy.

Ten tekst pojawił sie na dwa dni przed nadesłaniem przez Ciebie rozwiazania.
Polecam zatem czytać takze dalsze uściślenia interpretacyjne.
Pozdrawiam
Uller

[Gość: darekw]

Hehe...
A ja tu nic nie obliczałem, nie optymalizowałem i nie uściślałem.
5 linia okazała się niosiagalna, niezależnie od ilości użytych pionków.
Tak więc wynik 4/20/x jak na mój mały rozumek to i tak nieźle :)