Ĺadny brzuch
Potrzebuje pomocy (szybkiej;)). Jak zaimpletować algorytm Mini-Max do drzewa gry kółko i krzyżyk? Próbuje to zrobić od czterech dni. Na głębokości przeszukiwań 2 podaje wynik bezbłędnie. Gorzej jak głębokość ustale na 7 wtedy program "świruje";).
---------------------------------
..::NeVeS::..
---------------------------------
Życie to śmierć, śmierć to życie.
Napisałeś to tak mało czytelnie, że nie wiadomo, co ci odpisać;) Jeżeli masz jakiś problem z algorytmem, to go tutaj wstaw, żeby można było mu się przjrzeć;)
----------------
Ogranicza nas tylko wyobraźnia
----------------
Spróbuje wyjaśnić to lepiej. Pisze wersje 8 gry kółko i krzyżyk. W najnowszej wersji chciałbym zaimplikować coś takiego żeby podawało najkorzystniejszy ruch dla komputera. Żeby to obliczyć trzeba się posłużyć algorytmem "mój zysk twoja strata" czyli MiniMax (lub NegMax - odmiana algorytmu MiniMax). Oczywiście algorytm piszę w oparciu o Perełki programowania gier Tom I. Przerobiłem cały kod na Delphi ten co był w książce niestety całego algorytmu tam nie było więc część musiałem napisać sam. Algorytm działa na drzewie gry (stanach). Algorytm ma możliwość ustawienia głębokości przeszukiwania drzewa gry.
I tu zaczynają się schody bo dla głębokości 2 działa bez problemu a dalej "świruje". Teraz nie dysponuje kodem (szkoła) więć zamieszcze go później.
---------------------------------
..::NeVeS::..
---------------------------------
Życie to śmierć, śmierć to życie.
zanotowane.pl doc.pisz.pl pdf.pisz.pl zsf.htw.pl
---------------------------------
..::NeVeS::..
---------------------------------
Życie to śmierć, śmierć to życie.
Napisałeś to tak mało czytelnie, że nie wiadomo, co ci odpisać;) Jeżeli masz jakiś problem z algorytmem, to go tutaj wstaw, żeby można było mu się przjrzeć;)
----------------
Ogranicza nas tylko wyobraźnia
----------------
Spróbuje wyjaśnić to lepiej. Pisze wersje 8 gry kółko i krzyżyk. W najnowszej wersji chciałbym zaimplikować coś takiego żeby podawało najkorzystniejszy ruch dla komputera. Żeby to obliczyć trzeba się posłużyć algorytmem "mój zysk twoja strata" czyli MiniMax (lub NegMax - odmiana algorytmu MiniMax). Oczywiście algorytm piszę w oparciu o Perełki programowania gier Tom I. Przerobiłem cały kod na Delphi ten co był w książce niestety całego algorytmu tam nie było więc część musiałem napisać sam. Algorytm działa na drzewie gry (stanach). Algorytm ma możliwość ustawienia głębokości przeszukiwania drzewa gry.
I tu zaczynają się schody bo dla głębokości 2 działa bez problemu a dalej "świruje". Teraz nie dysponuje kodem (szkoła) więć zamieszcze go później.
---------------------------------
..::NeVeS::..
---------------------------------
Życie to śmierć, śmierć to życie.