Zobacz poprzedni temat :: Zobacz następny temat |
Autor |
Wiadomość |
keks Gość
|
Nadesłano: Pn marca 21, 2005 12:15 am Temat wiadomości: ile jest wariantów rozegrania go?? |
|
czy ktoś kiedykolwiek obliczył ile jest wariantów rozegrania go?? mówi się, że nie ma dwóch takich samych partii, ale na pewno jest jakaś skończona liczba tych sposobów rozgrywania tyle że jest ona bardzo duża czy znacie może przybliżoną wartośc tej liczby, albo czy ktoś już się tym zajmował i próbował to obliczyć?? bo ja doszedłem do tego, że na otwarcie gry (położenie pierwszych 7 kamieni (białych i czarnych na przemian)) jest 7,535876 razy 10 do 17 potęgi kombinacji wraz z ułozeniem 8 kamienia sytuacja się komplikuje, gdyż wtedy może nastąpić zabicie, dlatego nie wiem jak dalej liczyć... więc pytam czy ktośto obliczył do końca??
ps. pytam z czystej ciekawości
ps2. oczywiście w moich obliczeniach może być błąd
|
|
Powróć na górę |
|
|
OmShanti Kosumi
Dołączył(a): list 22, 2003 Wiadomości: 13 Skąd jesteś: Gdynia
|
|
Powróć na górę |
|
|
fan Nikken tobi
Dołączył(a): kwiet 22, 2004 Wiadomości: 114 Skąd jesteś: Toruń
|
Nadesłano: Pn marca 21, 2005 3:53 am Temat wiadomości: |
|
Już w trzecim ruchu może nastąpić zbicie kamieni:)
|
|
Powróć na górę |
|
|
Milten Kosumi
Dołączył(a): paźdź 11, 2004 Wiadomości: 31 Skąd jesteś: Gdańsk
|
Nadesłano: Pn marca 21, 2005 7:24 pm Temat wiadomości: |
|
OmShanti wrote: |
Kiedyś słyszałem, że możliwych partii jest 10^720. |
Kiedyś liczyłem tak bardzo mniejwiecej i wyszło właśnie cos koło tego
Natomiast na 9x9 powinno być ich znacznie mniej...
pewnie coś koło 10^120...
|
|
Powróć na górę |
|
|
Polkolordek Keima
Dołączył(a): May 09, 2003 Wiadomości: 95 Skąd jesteś: Gdansk
|
Nadesłano: Pn marca 21, 2005 8:17 pm Temat wiadomości: |
|
|
|
Powróć na górę |
|
|
Milten Kosumi
Dołączył(a): paźdź 11, 2004 Wiadomości: 31 Skąd jesteś: Gdańsk
|
Nadesłano: Wt marca 22, 2005 6:24 pm Temat wiadomości: |
|
10^120 to znacznie mniej od 10^720
To jest 10^600 razy mniej!!!
Czy wogule potraficie wyobrazić sobie ile to razy mniej???
|
|
Powróć na górę |
|
|
Shaa Kosumi
Dołączył(a): czerw 17, 2004 Wiadomości: 12 Skąd jesteś: Kraków
|
Nadesłano: Wt marca 22, 2005 11:59 pm Temat wiadomości: |
|
Nie 10^600 razy tylko o 10^600. I nie, nie umiemy sobie wyobrazić ;)
|
|
Powróć na górę |
|
|
fan Nikken tobi
Dołączył(a): kwiet 22, 2004 Wiadomości: 114 Skąd jesteś: Toruń
|
|
Powróć na górę |
|
|
mar001 Kosumi
Dołączył(a): sierp 15, 2004 Wiadomości: 30 Skąd jesteś: okolice Warszawy
|
|
Powróć na górę |
|
|
Milten Kosumi
Dołączył(a): paźdź 11, 2004 Wiadomości: 31 Skąd jesteś: Gdańsk
|
|
Powróć na górę |
|
|
marcin Tesuji
Dołączył(a): kwiet 11, 2003 Wiadomości: 372 Skąd jesteś: Poznań
|
Nadesłano: Cz marca 24, 2005 11:04 pm Temat wiadomości: |
|
Na te tematy dyskutowano na go-l. Polecam:
www.man.torun.pl/cgi-b...i&f=&a=&b=
_________________ Graj każdy ruch tak, jakby był twoim ostatnim. |
|
Powróć na górę |
|
|
KosiarZ Kosumi
Dołączył(a): sierp 11, 2005 Wiadomości: 25 Skąd jesteś: 2 metres behind you, below you and rising.
|
|
Powróć na górę |
|
|
Ziper Kosumi
Dołączył(a): wrz 12, 2004 Wiadomości: 17 Skąd jesteś: Wrocław
|
Nadesłano: Pn wrz 04, 2005 11:17 pm Temat wiadomości: Re: ile jest wariantów rozegrania go?? |
|
KosiarZ: to wcale nie jest takie proste jak ci się wydaje, zważ na możliwość bez zbić to jest proste ale tak, to przy trzeciem rucu musisz juz wziac pod uwagę możliwość postawienia kamienia w miejscu, gdzie stał już wcześniej jakiś. Policzenie ile jest możliwości wykonania kolejnego ruchu sprawia trochę trudności, bo trzeba brać pod uwagę ilość możliwych zbić co komplikuje sprawę.
A co do ilości możliwych do rozegrania partii przez ludzi, to wszystkie są możliwe. pograj na kurniku to się przekonasz. Czasem trafiają się tam ludzie, którzy wykonują najbardziej nieprawdopodobne ruchy.
|
|
Powróć na górę |
|
|
gr00by Nobi
Dołączył(a): stycz 23, 2005 Wiadomości: 4 Skąd jesteś: Toruń/Słupsk
|
Nadesłano: Sb paźdź 08, 2005 9:45 pm Temat wiadomości: Re: ile jest wariantów rozegrania go?? |
|
To rzeczywiscie jest bardzo trudne zagadnienie... Nawej jesli zalozymy kilka rzeczy to i tak wyjda nam dziwne anomalie:
Zalorzenia:
1. Gra jest rowna, bez handicapu
2. Za gre uwazamy dajmy na to minimum 20 ruchów (czyli od 20 w zwyż)
3. W kazdym momencie od postawienia 20 ruchu można uznać grę za zakończoną jesli jeden z graczy podda
Anomalia:
1. Co z polami ktore powstaja po zbiciu kamieni ? Czy tam mozemy takze stawiac kamienie ?
2. Co z ko ?
3. Co z terenem ktory jest prawdziwym okiem (żywej grupy) ?
Gdyby stosowac dwumian Newtona to wszystko bylo by ok, bo:
mamy SUMA od 20 do (właśnie do ilu ?) po dwumianach Newtona (361 po k)...
O ile moja intuicja mnie nie myli to ten wzor pozwala wyliczyc w bardzo przyblizony sposob ilosc gier mozliwych do rozegrania na planszy 19x19... ale zanaczam ze to wartosc maksymalnie przyblizona bo pewnych anomaliow nie da sie uniknac... Miedzy innymi dlatego uwazam GO - tak prosta pod wzgledem zasad gre - za GENIALNA i NIEZASTAPIONA... PIEKNA i PEŁNA TAJEMNIC.
_________________ "GO jest grą sprawiedliwą. A w swej spawiedliwości - rzetelną, bo pozwala określić dokładnie różnicę pomiędzy mądrością przeciwników"
L. Sołdan |
|
Powróć na górę |
|
|
Kristofor Nobi
Dołączył(a): stycz 02, 2004 Wiadomości: 7 Skąd jesteś: Gdynia-Witomino
|
Nadesłano: Wt list 01, 2005 12:52 am Temat wiadomości: Re: ile jest wariantów rozegrania go?? |
|
Więcej niż atomów we Wszechświecie!
|
|
Powróć na górę |
|
|
|