Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
1.1Teoriagrywszachy.
Rys.1.1.Czterowarstwowedrzewowszystkichruchów,prezentacjanarastaniailościwyników.
Wczterowarstwowymdrzewiewszystkichruchów,liczbawynikówwwarstwieNjestiloczynem
ilościwynikówwewszystkichpoprzednichwarstwach,np.:dladrzewaregularnegoN1=3,N2=3*3,
N3=3*3*3,N4=3*3*3*3,nakładobliczeńN1+N2+N3+N4=120
Generujemyczterowarstwowedrzewowszystkichruchów,wktórymbiałeiczarnepionkiifigury
wpierwszymiruchumogąwykonaćpo20posunięć,abyzapisaćobliczeniadla20*20*20*20=160
tys.wyników4warstwyniemusimydefiniowaćtabelioniebotycznychrozmiarach,tymbardziejże
liczba20niejestoszacowaniemgórnymilościmożliwychkombinacji,oszacowaniemgórnymjest
liczba333.
Awięc333*333*333*333=1.2296370321*1010,12gigabajtówdlaprostegozapisaniawyników
każdejz4warstw,towyglądałobytak:
wynik:array[1..4,1..12296370321]ofbyte
NiestetynieistniejekomputerPCktóryprzyjąłbytakądeklarację,więcjesttoniemożliwe,poza
tymbyłobytomarnotrawstwopamięci,gdyżdlapierwszejwarstwypotrzebujemyzapisać
maksymalnie333wyniki,dladrugiejwarstwypotrzebujemymaksymalniezapisać110889
wyników,dlatrzeciejwarstwypotrzebujemymaksymalniezapisać36926037wyników,atylkodla
czwartejwarstwy12296370321wyników,takwięcbyłabytotablicarzadka.
6
