Archiwum Internetowej Akademii Go Sklep E-GO  
_TOGGLE
Menu

Nauka

Artykuły

Szukaj

Archiwum IAG


ile jest wariantów rozegrania go??
Jesteś kompletnie zielony? Nie wiesz co to jest seki? Zapytaj tutaj
Idź do strony 1, 2  Następny
Rozpocznij nowy temat   Odpowiedz na temat   Wersja do druku    Forum - strona głównaPoczątkujący
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
keks
Gość





PisanieNadesłano: Pn marca 21, 2005 12:15 am    Temat wiadomości: ile jest wariantów rozegrania go?? Odpowiedz cytując

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
Powróć na górę
OmShanti
Kosumi
Kosumi


Dołączył(a): list 22, 2003
Wiadomości: 13
Skąd jesteś: Gdynia

PisanieNadesłano: Pn marca 21, 2005 12:52 am    Temat wiadomości: Odpowiedz cytując

mathworld.wolfram.com/Go.html

Kiedyś słyszałem, że możliwych partii jest 10^720.
Powróć na górę
fan
Nikken tobi
Nikken tobi


Dołączył(a): kwiet 22, 2004
Wiadomości: 114
Skąd jesteś: Toruń

PisanieNadesłano: Pn marca 21, 2005 3:53 am    Temat wiadomości: Odpowiedz cytując

Już w trzecim ruchu może nastąpić zbicie kamieni:)
Powróć na górę
Milten
Kosumi
Kosumi


Dołączył(a): paźdź 11, 2004
Wiadomości: 31
Skąd jesteś: Gdańsk

PisanieNadesłano: Pn marca 21, 2005 7:24 pm    Temat wiadomości: Odpowiedz cytując

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
Keima


Dołączył(a): May 09, 2003
Wiadomości: 95
Skąd jesteś: Gdansk

PisanieNadesłano: Pn marca 21, 2005 8:17 pm    Temat wiadomości: Odpowiedz cytując

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
Powróć na górę
Milten
Kosumi
Kosumi


Dołączył(a): paźdź 11, 2004
Wiadomości: 31
Skąd jesteś: Gdańsk

PisanieNadesłano: Wt marca 22, 2005 6:24 pm    Temat wiadomości: Odpowiedz cytując

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
Kosumi


Dołączył(a): czerw 17, 2004
Wiadomości: 12
Skąd jesteś: Kraków

PisanieNadesłano: Wt marca 22, 2005 11:59 pm    Temat wiadomości: Odpowiedz cytując

Nie 10^600 razy tylko o 10^600. I nie, nie umiemy sobie wyobrazić ;)
Powróć na górę
fan
Nikken tobi
Nikken tobi


Dołączył(a): kwiet 22, 2004
Wiadomości: 114
Skąd jesteś: Toruń

PisanieNadesłano: Śr marca 23, 2005 1:22 am    Temat wiadomości: Odpowiedz cytując

Obstawiałbym jednak przy "razy" Puszczający oczko
Powróć na górę
mar001
Kosumi
Kosumi


Dołączył(a): sierp 15, 2004
Wiadomości: 30
Skąd jesteś: okolice Warszawy

PisanieNadesłano: Śr marca 23, 2005 5:25 am    Temat wiadomości: Odpowiedz cytując

a jakie to ma znaczenie... Puszczający oczko
Powróć na górę
Milten
Kosumi
Kosumi


Dołączył(a): paźdź 11, 2004
Wiadomości: 31
Skąd jesteś: Gdańsk

PisanieNadesłano: Śr marca 23, 2005 9:00 pm    Temat wiadomości: Odpowiedz cytując

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

Drwiący
Powróć na górę
marcin
Tesuji
Tesuji


Dołączył(a): kwiet 11, 2003
Wiadomości: 372
Skąd jesteś: Poznań

PisanieNadesłano: Cz marca 24, 2005 11:04 pm    Temat wiadomości: Odpowiedz cytując

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
Kosumi


Dołączył(a): sierp 11, 2005
Wiadomości: 25
Skąd jesteś: 2 metres behind you, below you and rising.

PisanieNadesłano: Pn sierp 28, 2005 9:20 pm    Temat wiadomości: Re: ile jest wariantów rozegrania go?? Odpowiedz cytując

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

_________________
Johny 11 Fingers - Pierwsze Polskie Forum Poświęcone Ekstremalnym Sportom Manualnym
KGS: KosiarZ
Siła: ~17 kyu
Powróć na górę
Ziper
Kosumi
Kosumi


Dołączył(a): wrz 12, 2004
Wiadomości: 17
Skąd jesteś: Wrocław

PisanieNadesłano: Pn wrz 04, 2005 11:17 pm    Temat wiadomości: Re: ile jest wariantów rozegrania go?? Odpowiedz cytując

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
Powróć na górę
gr00by
Nobi
Nobi


Dołączył(a): stycz 23, 2005
Wiadomości: 4
Skąd jesteś: Toruń/Słupsk

PisanieNadesłano: Sb paźdź 08, 2005 9:45 pm    Temat wiadomości: Re: ile jest wariantów rozegrania go?? Odpowiedz cytując

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
Nobi


Dołączył(a): stycz 02, 2004
Wiadomości: 7
Skąd jesteś: Gdynia-Witomino

PisanieNadesłano: Wt list 01, 2005 12:52 am    Temat wiadomości: Re: ile jest wariantów rozegrania go?? Odpowiedz cytując

Więcej niż atomów we Wszechświecie!
Powróć na górę
Wyświetl wiadomości z ostatnich:   
Rozpocznij nowy temat   Odpowiedz na temat   Wersja do druku    Forum - strona głównaPoczątkujący Wszystkie czasy w strefie EET (Europa)
Idź do strony 1, 2  Następny
Strona 1 z 2


Skocz do:  
Nie możesz rozpoczynać nowych tematów
Nie możesz odpowiadać w tematach
Nie możesz zmieniać swoich wiadomości
Nie możesz usuwać swoich wiadomości
Nie możesz głosować w ankietach
Na tym forum nie możesz załączać plików
Z tego forum możesz pobierać pliki

Sklep E-GO
Autorzy | Podziękowania
Hosting zapewnia Polskie Stowarzyszenie Go
Interactive software released under GNU GPL, Code Credits, Privacy Policy