Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
1doostatniejN1,1,2-tejścieżki4warstwy.
Ponieważdrzeworuchówmożebyćnieregularne,towszystkiewarstwymogąniewystępować.
Wynikiobliczeń4warstwyzapisujemywlicznikach3warstwy,wynikiobliczeń3warstwy
zapisujemywlicznikach2warstwy,wynikiobliczeń2warstwyzapisujemywlicznikach1
warstwy,doktórejsąprzypisanewszystkiezmienne,oileobliczeniawarstwpropagująsięodN-tej
do1warstwy,otylewnioskowanielogiczneprowadzimypozakończeniuobliczeńodwarstwy1do
N-tej.
Wefekciegenerowaniadrzewaruchówiinteligentnegozliczaniawynikówwwarstwachw
licznikachwarstwy1poobliczeniuwszystkichruchów:
N-tyruchwarstwy1/N-tyruchwarstwy2/N-tyruchwarstwy3/N-tyruchwarstwy4
uzyskujemyinteligentnestatystykidrzewawszystkichruchów,przypisanedokażdegozNruchów
1warstwy,umożliwiającezorientowaniesięczykonkretnyruchzpośródNruchówpierwszej
warstwy,czyjestruchemzsukcesemlubzremisemw1lub3warstwie,iczyjesttosukceslub
remispewny(w3warstwiedlakażdegoruchu2warstwymusiwystępowaćconajmniejjeden
sukceslubremisw3warstwie)czyniepewny(w3warstwieniedlawszystkichgałęziwystępuje
sukceslubremisaledlatychgałęziniemożewystępowaćporażkaw4warstwie).
Teoriagrywszachyjestwięcraczejprosta,jednakżeokazujesiędlakomputeraPC1GHz
niezwykleczasochłonna,wrozsądnymczasiemożnaobliczyć4ruchy.
Ilość
przewidywanych
ruchównaprzód
4
5
6
Średniailość
ruchówwkażdej
gałęzi
20
30
40
50
20
30
40
50
20
30
40
50
Przewidywanailość
kombinacji
20^4=160tyśruchów
30^4=810tyśruchów
40^4=2560tyśruchów
50^4=6250tyśruchów
20^5=3200tyśruchów
30^5=24300tyśruchów
40^5=102400tyśruchów
50^5=312500tyśruchów
20^6=64000tyśruchów
30^6=729000tyśruchów
40^6=4096000tyśruchów
50^6=15625000tyśruchów
Przewidywanyczas
obliczeńdlaalgorytmu
znajdującegowszystkie
możliwekombinacje,
przyzałożeniu1000
ruchów/sekundę
160sekund
(2,66...minuty)
810sekund
(13,5minuty)
2560sekund
(42,66...minuty)
6250sekund
(104,16...minuty)
3200sekund
(53,33...minuty)
24300sekund
(405...minut)
102400sekund
(1706,66...minuty)
312500sekund
(5208,33...minuty)
64000sekund
(1066,66...minuty)
729000sekund
(12150minut)
4096000sekund
(68266,66...minuty)
15625000sekund
(260416,66...minuty)
Problememmożebyćtakżeinnaniżstandardowa20..30złożonośćobliczeń,naprzykład,
ustawiamydiagramzsamychhetmanów,8białychi8czarnych150ruchówjużw1warstwie,taki
11
