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

mathworld.wolfram.com/Go.html

Kiedyś słyszałem, że możliwych partii jest 10^720.

Już w trzecim ruchu może nastąpić zbicie kamieni:)

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...

Milten wrote:

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...

haha, znacznie mniej, bo tylko marne 10^120 rzeczywiscie malusio joke

10^120 to znacznie mniej od 10^720

To jest 10^600 razy mniej!!!
Czy wogule potraficie wyobrazić sobie ile to razy mniej???

Nie 10^600 razy tylko o 10^600. I nie, nie umiemy sobie wyobrazić ;)

Obstawiałbym jednak przy "razy"

a jakie to ma znaczenie...

Taka że "Razy" jest 10^120 razy większe od "Od"

Na te tematy dyskutowano na go-l. Polecam:
www.man.torun.pl/cgi-b...i&f=&a=&b=

Heh, smieszna sprawa... Ilosc kombinacji kamieni, jakie mozna grając w go ustawić na planszy jest prosta do policzenia, ale wystarczy się zastanowić jaka ilość partii z tego zbioru ma szansę zostać kiedykolwiek rozegrana przez ludzi?

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.

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.

Więcej niż atomów we Wszechświecie!