KosiarZ wrote: |
Potrzebny byłby jedynie mocny komp żeby coś takiego udźwignąć Gdyby zagadnienie uprościć (w tym przypadku po prostu poprawić algorytm), byłoby jeszcze szybciej i jeszcze prościej. |
Mocny komputer chyba nie wystarczy.
znak ^ to oczywiście potęga
Kilka faktów:
- możliwość ustawienia (nic o zasadach go nie wiemy) kamieni na planszy gdzie kolejnośc jest istotna to 381! (silnia) czyli 2*3*4*5*...*380*381
Powiedzmy że gra go ma tylko 2*2*2*2*....2*2 = czylli 2^380
Teraz aby zaobrazować tę liczbę. Ile wynosi połowa 2^380 ?
odpowiedz: 2^379 !!!
Więc jaki procent 2^380 stanowi liczba 2^190 ?
odpowiedz - 0,00000000000000000000000000000000000000000000000000000000000000000000000000000000000000001 %
z dokładnością do kilku zer.
Powiedzmy że gra go ma 2^190 wariantów gry - jest to dość sensowne szacowanie. w koncu to MALEŃKI procent wszystkich możliwych układów.
Teraz inne liczby:
liczba atomów we wszechświecie 2^80
liczba gier w szachy 2^50 (niektórzy mówią 2^30 inni 2^60 - malo to istotne)
liczba operacji jakie do tej pory wykonały wszystkie komputery (łącznie z superkomputerami) na świecie 2^45 (około)
kolejne pytanie - jakim procentem liczby 2^180 jest liczba 2^45?
mowiąc inaczej
Silny komputer TO ZA MALO.
Albo inny obraz, powiedzmy, że ze chcesz zapisać każdą możliwą partię. Powiedzmy, że potrafisz to zrobić wykorzystując 1kilobajt pamięci (czyli malutkie sgf). Aby wiec zapisać partie potrzebujesz 2^180 kilobajtów pamięci. Czyli około 2^170 megabajtów, czyli 2^160 gigabajtów czyli 2^150 terabajtów... czyli... duzo.
Powiedzmy jednak, że potrafisz to teoretycznie zrobić za pomocą jednego bajta - potrzebujesz wtedy już tylko 2^140 terabajtów. Prawda że duzo mniej? jakieś tysiąc razy.
Radze nie miec złudzeń. Matematyka oferuje liczby większe niż wszechświat, podobnie gry logiczne.
Na koniec mała zagadka - policzcie ile sekund minęło od stworzenia wszechświata (powiedzmy 16 miliardów lat). Następnie policzcie czy wszystkie wariacje go potrafiłby obliczyć komputer, który od początku stworzenia świata wykonywałby około 4 milionów operacji na sekunde (czyli współczesne komputery). Dla uproszczenia powiedzmy, że nasz algorytm jest idealny i zajmuje jedną operacje na sprawdzenie partii.
Jesli to za mało policzcie ile takich komputerów byśmy potrzebowali.
I jeśli to duża liczba - czy by się zmieściły na ziemi (dla ułatwienia komputer zajmuje metr kwadratowy)
Kto policzy?