Krechy

[re4ct0r]

Czy ktos z was probowal swoich sil w zadaniu "KRECHY" ze strony www.oi.edu.pl?
Wg mnie jest to bardzo ciekawe zadanie. Na poczatku wydawalo mi sie to dosyc
proste (oczywiscie przy uzyciu komputera), jednak okazalo sie ze zapisanie
sie na liste rankingowa (trzeba dysponowac wynikiem co najmniej 170) graniczy
z cudem. Moj pierwszy program starajacy sie znalezc najlepsze rozwiazanie
znajdowal wyniki niewiele lepsze od tych ktore mozna osiagnac "recznie" na
kartce papieru (maksymalnie 76). Jednak po kilku przerobkach i
optymalizacjach udalo mi sie dociagnac do 121. Czy ktos zna sposob na
znalezienie lepszego rozwiazania?

[Gość: tomek]

mi się udało ręcznie uzyskać 129, ale nie miałem żadnego sposobu, było to
raczej rozwiązywanie "na pałę"

[re4ct0r]

> mi się udało ręcznie uzyskać 129, ale nie miałem żadnego sposobu, było to
> raczej rozwiązywanie "na pałę"

Uzyskanie "na pałę" wyniku ponad 86 jest prawie nie mozliwe, nawet jezeli
gralbys przez cala dobe wykonując 6 gier na minute, twoje szanse na osiagniecie
czegosc powyzej 86 nie byly by zbyt wielkie, a powyzej 86 dodanie kazdego
kolejnego ruchu jest tak trudne ze niestety bez komputera i odpowiedniego
algorytmu nie wycisniesz zbyt wiele a juz napewno nie 129?! czlowieku opanuj
sie...

[Gość: tomek]

re4ct0r napisał:

> > mi się udało ręcznie uzyskać 129, ale nie miałem żadnego sposobu, było to
>
> > raczej rozwiązywanie "na pałę"
>
> Uzyskanie "na pałę" wyniku ponad 86 jest prawie nie mozliwe, nawet jezeli
> gralbys przez cala dobe wykonując 6 gier na minute, twoje szanse na
osiagniecie
>
> czegosc powyzej 86 nie byly by zbyt wielkie, a powyzej 86 dodanie kazdego
> kolejnego ruchu jest tak trudne ze niestety bez komputera i odpowiedniego
> algorytmu nie wycisniesz zbyt wiele a juz napewno nie 129?! czlowieku opanuj
> sie...

Dziękuję za radę :))

Korzystając z niej ponownie zagrałem w te krechy. Udało mi się uzyskać 136.

Może niechcący wprowadziłem w błąd przedmówcę, ale jak już napisałem, zrobiłem
to nieumyślnie. Otóż pisząc "na pałę" miałem na myśli rozwiązywanie ręczne, bez
zagłębiania się w jakieś strategie i nie myśląc co będzie dalej niż 3 ruchy
wprzód. Oczywiście mogłem zostać źle zrozumiany, za co przepraszam. Natomiast z
całą pewnością nie był to przemyślany od początku do końca algorytm.

Nie jest też do końca prawdą, że robiłem to ręcznie. Aplet z krechami bowiem
wymaga użycia komputera i do takiego się przyznaję. No i skorzystałem też ze
dwa razy z przycisku 'podpowiedz' informującym o liczbie pozostałych ruchów.

Przejdę do porządku dziennego nad wyliczeniem pracochłonności przy uzyskiwaniu
wyniku ponad 86 (czemu akurat 86??) i udam, że je rozumiem, choć wcale tak nie
jest. Mam jednak powody sądzić, że wyliczenie to jest (uwaga znowu
kolokwializm) "do dupy".

Podsumowując:
1) przyznaję że nie do końca na pałę to robiłem (to pewnie będzie następny
zarzut :)
2) da się uzyskać ponad 86 używając apletu ze strony oi i nie zatrudniając
komputera do liczenia. I to w czasie poniżej doby!!! A dokładnie w pierwszej
grze dzisiaj, a ogólnie chyba 5
3) opanowanie się faktycznie pomaga

pozdr
Tomek

-1 0 -1 0 -1 -4
-1 1 -1 4 -1 0
0 -1 0 -1 -4 -1
1 -1 4 -1 0 -1
0 2 0 2 -4 2
1 2 4 2 0 2
2 0 2 0 2 -4
2 1 2 4 2 0
-2 -4 -2 -4 2 -4
-4 -2 -4 -2 -4 2
-2 -2 -4 0 0 -4
0 -2 -2 -4 2 0
-2 0 -4 -2 0 2
1 -3 2 -4 -2 0
4 0 4 0 0 -4
-3 -2 -4 -2 0 -2
-2 -3 -2 -4 -2 0
-5 0 -5 0 -1 -4
-3 0 -5 0 -1 0
-2 3 -5 0 -1 4
0 -3 1 -4 -3 0
-3 -3 -3 -3 1 -3
-3 1 -3 -3 -3 1
0 4 -4 0 0 4
3 -2 1 -4 5 0
1 0 -2 -3 2 1
0 1 -3 -2 1 2
0 0 0 -4 0 0
3 0 -1 0 3 0
0 3 0 0 0 4
1 -2 1 -4 1 0
4 -2 0 -2 4 -2
3 -4 3 -4 -1 0
3 -3 3 -4 3 0
6 0 2 -4 6 0
-2 1 -4 1 0 1
-2 4 -2 0 -2 4
4 -4 4 -4 0 0
4 -3 4 -4 4 0
5 -3 5 -3 1 -3
5 -4 5 -4 1 0
6 -4 6 -4 2 -4
7 0 7 0 3 0
5 -2 5 -4 5 0
6 -1 3 -4 7 0
-3 4 -3 4 1 0
6 -2 6 -4 2 0
6 -3 6 -4 6 0
7 -4 7 -4 3 0
7 -1 3 0 -1 4
1 1 2 0 -2 4
-3 3 -4 -1 0 3
-4 4 -4 4 0 0
-3 5 -3 5 -3 1
0 6 0 6 -4 2
8 0 8 0 4 -4
8 -1 8 -1 4 -1
3 1 -3 -3 1 1
4 1 4 1 0 1
-5 3 -1 -4 3 0
-4 3 -5 3 -1 3
-6 4 -6 4 -2 0
-5 4 -5 4 -1 0
-5 2 -6 4 -2 4
-5 1 -5 0 -5 4
-2 5 -3 5 1 5
-1 6 -1 6 -5 2
7 -3 7 -3 3 1
7 -2 7 -4 7 0
9 0 9 0 5 -4
1 4 7 -2 3 2
-2 6 3 2 -1 6
-1 7 -1 7 -5 3
8 -2 8 -2 4 -2
3 3 -1 7 3 3
8 -3 3 3 7 -1
8 -4 8 -4 8 0
9 -3 9 -3 5 -3
1 3 1 0 1 4
6 1 2 4 -2 4
4 3 3 3 -1 3
4 4 4 4 4 0
3 4 3 4 3 0
-1 8 -1 8 -1 4
5 4 3 1 -1 5
6 4 6 4 2 4
5 3 5 4 5 0
0 7 3 4 7 0
1 6 3 4 -1 8
0 8 0 8 0 4
2 6 -2 6 2 6
6 3 6 4 2 0
6 2 6 4 6 0
7 3 3 3 7 3
7 4 7 4 3 0
5 5 5 5 1 1
6 5 6 5 2 1
8 4 8 4 4 0
7 1 8 0 4 4
8 1 8 1 4 1
7 2 9 0 5 4
8 2 8 2 4 2
8 3 8 4 8 0
3 5 7 0 7 4
4 5 5 5 1 5
9 4 9 4 5 0
10 4 10 4 6 4
5 6 5 6 1 2
4 6 4 6 0 2
1 7 4 4 0 8
1 8 1 8 1 4
3 6 8 2 4 6
4 7 4 7 0 3
2 7 1 8 5 4
3 7 3 7 -1 7
4 8 4 8 0 4
2 8 2 8 2 4
3 8 3 8 3 4
9 3 10 4 6 0
6 6 6 6 2 6
9 2 9 2 5 6
9 1 9 4 9 0
-2 7 -1 4 3 8
-2 8 -2 8 -2 4
5 8 -2 8 2 8
6 8 6 8 2 8
6 7 6 8 6 4
5 7 5 8 5 4
7 7 7 7 3 7
7 6 4 4 4 8
7 5 9 3 5 7
7 8 7 8 7 4
8 5 9 4 5 8
9 5 9 5 5 5
8 6 6 8 10 4

[re4ct0r]

Jezeli zrobiles to recznie, to jestem pewien PODZIWU!!!! Poprostu oslupialem.
Nie wiem jak to jest mozliwe... W necie znalazlem kiedys program do znajdowania
najlepszego rozwiazania. Autor na stronie opisywal swoje dzielo i mowil ze
korzystal m. in. z algorytmow genetycznych i jakichs tam wspanialych
skomplikowanych rzeczy i ze jego programowi udalo sie osiagnac wynik 103:|
Chcialem dac link ale teraz nie moge znalezc... Za to ponizej jest link gdzie
ktos sie chwali swoim powalajacym chyba "recznym" wynikiem 68:
forum.pcmaniak.pl/ftopic32482.php&sid=445f652979191a8a17500cc7e1d0abb8
Mi udalo sie wypocic program znajdujacy rozwiazanie 121 a tu ktos pisze ze
wlaczyl sobie applet i od razu osiagnal 136... Dlatego niestety raczej nie
uwierze ze to jest "reczne" rozwiazanie... Innym powodem jest to ze gdy
zmuszalem swoj program zeby gral kompletnie losowo "na pale" to nieudalo mu sie
osiagnac wiecej niz 86...

[Gość: tomek]

robiłem ręcznie. jeśli bym napisał program to prędzej bym się pochwalił, że to
zrobiłem bo jest to trudniejsze (w tym przypadku) od klikania myszą. jednak
tego nie zrobiłem i nie twierdzę, że bym umiał. poza tym, że specjalnie nie
zastanawiałem się nad żadnym algorytmem.
aczkolwiek sądzę, że aby uzyskać 170+ trzeba już coś pewnie zaplanować

[re4ct0r]

Tutaj jest link do opisu jakiegos programu ktory uzyskuje wynik 103:
sequoia.ict.pwr.wroc.pl/%7Ewitold/aiuwr/projekty_2001/krechy/
To co pisze na gorze strony "Pracownia Sztucznej Inteligencji" mowi samo za
siebie wiec lepiej przyznaj sie skad wziales ten swoj wynik;P

[Gość: zoidberg]

Calkiem fajna ta gra, ale rzeczywiscie nie jest taka prosta. Dopiero za 3
podejsciem przekroczylem 100, ale udalo mi sie uzyskac 160. Oczywiscie nie
piszac zadnych programow, nie mam czasu na takie bzdury. Niestety, zeby dostac
sie na liste potrzeba jeszcze 10.
Ciezko mi zrozumiec, co ty za glupoty opowiadasz z tymi wynikami po 80 punktow.
Pozdrawiam

[re4ct0r]

>>udalo mi sie uzyskac 160
>>co ty za glupoty opowiadasz

Dobra... koniec tematu... Moze ktos uzyskal 540?

[Gość: pafcio]

ja za pierwszym razem miałem wynik 91. potem już mi się nie udało go poprawić.
zapewne dlatego, zę za pierwszym razem podświadomosć mi podpowiadała;) gdyż
pamiętam że dwadzieścia lat temu zużyłem kilka zeszytów nudząc sie na lekcjach.

pozdrawiam