ile jest wariantów rozegrania go??
Idź do strony 1, 2  Następny  :| |:
-> Początkujący
#1: ile jest wariantów rozegrania go?? Autor: keks,  PisanieNadesłano: Pn marca 21, 2005 12:15 am
    ----
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 Puszczający oczko 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 Puszczający oczko wraz z ułozeniem 8 kamienia sytuacja się komplikuje, gdyż wtedy może nastąpić zabicie, dlatego nie wiem jak dalej liczyć... Smutny więc pytam czy ktośto obliczył do końca??

ps. pytam z czystej ciekawości Puszczający oczko
ps2. oczywiście w moich obliczeniach może być błąd Puszczający oczko
#2:  Autor: OmShanti, Skąd jesteś: Gdynia PisanieNadesłano: Pn marca 21, 2005 12:52 am
    ----
mathworld.wolfram.com/Go.html

Kiedyś słyszałem, że możliwych partii jest 10^720.
#3:  Autor: fan, Skąd jesteś: Toruń PisanieNadesłano: Pn marca 21, 2005 3:53 am
    ----
Już w trzecim ruchu może nastąpić zbicie kamieni:)
#4:  Autor: Milten, Skąd jesteś: Gdańsk PisanieNadesłano: Pn marca 21, 2005 7:24 pm
    ----
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...
#5:  Autor: Polkolordek, Skąd jesteś: Gdansk PisanieNadesłano: Pn marca 21, 2005 8:17 pm
    ----
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 Wesoły Wesoły Wesoły rzeczywiscie malusio Bardzo szczęśliwy Bardzo szczęśliwy Bardzo szczęśliwy Bardzo szczęśliwy Bardzo szczęśliwy joke Fajny
#6:  Autor: Milten, Skąd jesteś: Gdańsk PisanieNadesłano: Wt marca 22, 2005 6:24 pm
    ----
10^120 to znacznie mniej od 10^720

To jest 10^600 razy mniej!!!
Czy wogule potraficie wyobrazić sobie ile to razy mniej???
#7:  Autor: Shaa, Skąd jesteś: Kraków PisanieNadesłano: Wt marca 22, 2005 11:59 pm
    ----
Nie 10^600 razy tylko o 10^600. I nie, nie umiemy sobie wyobrazić ;)
#8:  Autor: fan, Skąd jesteś: Toruń PisanieNadesłano: Śr marca 23, 2005 1:22 am
    ----
Obstawiałbym jednak przy "razy" Puszczający oczko
#9:  Autor: mar001, Skąd jesteś: okolice Warszawy PisanieNadesłano: Śr marca 23, 2005 5:25 am
    ----
a jakie to ma znaczenie... Puszczający oczko
#10:  Autor: Milten, Skąd jesteś: Gdańsk PisanieNadesłano: Śr marca 23, 2005 9:00 pm
    ----
Taka że "Razy" jest 10^120 razy większe od "Od"

Drwiący
#11:  Autor: marcin, Skąd jesteś: Poznań PisanieNadesłano: Cz marca 24, 2005 11:04 pm
    ----
Na te tematy dyskutowano na go-l. Polecam:
www.man.torun.pl/cgi-b...i&f=&a=&b=
#12: Re: ile jest wariantów rozegrania go?? Autor: KosiarZ, Skąd jesteś: 2 metres behind you, below you and rising. PisanieNadesłano: Pn sierp 28, 2005 9:20 pm
    ----
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? Uśmiech
#13: Re: ile jest wariantów rozegrania go?? Autor: Ziper, Skąd jesteś: Wrocław PisanieNadesłano: Pn wrz 04, 2005 11:17 pm
    ----
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. Uśmiech pograj na kurniku to się przekonasz. Czasem trafiają się tam ludzie, którzy wykonują najbardziej nieprawdopodobne ruchy. Uśmiech
#14: Re: ile jest wariantów rozegrania go?? Autor: gr00by, Skąd jesteś: Toruń/Słupsk PisanieNadesłano: Sb paźdź 08, 2005 9:45 pm
    ----
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.
#15: Re: ile jest wariantów rozegrania go?? Autor: Kristofor, Skąd jesteś: Gdynia-Witomino PisanieNadesłano: Wt list 01, 2005 12:52 am
    ----
Więcej niż atomów we Wszechświecie!
-> Początkujący

Wszystkie czasy w strefie EET (Europa)

Idź do strony 1, 2  Następny  :| |:
Strona 1 z 2