🚀 go-pugleaf

Radek <radiuk@friko2.onet.pl> napisa³(a) w artykule <01bd0d46$c28c7a60$33fb74c3@dell>...
> Cze¶æ Wszystkim !!!!
> 
> Od pewnego czasu staram siê napisaæ program graj±cy w kropki,,
> jednak bezskuteczne !! Utknelem na algorytnie ... !!!
> 
> Pozdrawiam ,i z gory dziekuje..
> 				Radek,,
> 

Poszukaj czegoœ o Sztucznej Inteligencji, a tam algorytm, o ile dobrze pamiêtam, alfa-beta-ciêæ 
(czy jakiœ tam ciêæ). Generalnie chodzi o to, ¿e w danej sytuacji na planszy przegl¹da siê
drzewo wszystkich mo¿liwych n ruchów wprzód i wybiera siê ten, który jest "najlepszy".
Niestety, opis funckji celu (wartoœciuj¹cej sytuacje na planszy, typuj¹cej wiêc ruch najlepszy)
zawsze jest mocno zwi¹zany z problemem, dlatego albo trzeba j¹ samemu wymyœliæ, albo
dorwaæ opracowanie kogoœ, kto w³aœnie tym problemem ju¿ siê zajmowa³.
"Ciêcia" w nazwie algorytmu bior¹ siê st¹d, ¿e nie przegl¹da siê ca³ego drzewa (zwykle
iloœæ mo¿liwych sytuacji zale¿y wyk³adniczo od iloœci rozpatrywanych wprzód ruchów, tzn
dla przyk³adu dla 5 ruchów wprzód trzeba przegl¹dn¹æ 7^5 sytuacji, dla 10-u ruchów 7^10 itp),
tylko w sprytny sposób ucina siê te ga³êzie, które s¹ "nielepsze" od dot¹d przegl¹dniêtych.
Mimo tego przyd³ugawego wywodu zachêcam, zabawa jest ca³kiem ciekawa.