Krustiņu - nullīšu algoritma apraksts

SECINĀJUMI
Algoritms izdevās diezgan veiksmīgs, jo to vinnēt ir diezgan grūti. Tas mēģina novērst pretinieka dakšiņu veidošanos, bet tajā pašā laikā mēģina izveidot savas dakšiņas, kā arī mēģina izveidot situācijas, kas veido „bīstamas” kombinācijas vairākos virzienos no vienas šūnas. Algoritms ir vairāk orientēts uz aizsargāšanos, nevis uz uzbrukumu (pretinieku kombinācijas ir „vērtīgākas” par savējām kombinācijām). Pārbaudes laikā, spēlējot ar kursa biedru programmām, mans algoritms uzvarēja vai spēlēja neizšķirtu (zaudēja tikai dažas reizes). Algoritma uzvedība būtiski mainās no kombināciju vērtību izmainīšanām, un ja pat izmainīt vienu skaitli, spēles gaita būs pavisam citāda. Grūti bija atrast visizdevīgākās vērtības un es uzskatu, ka visizdevīgākās vēl nav atrastas, tas aizņem ļoti daudz laika un izturības, lai atrastu optimālākos skaitļus. Darba beigās es izveidoju 2 variantus ar kombināciju vērtībām (Eif_new un Eif_old), kas spēlē drusku atšķirīgi viena no otras, un uzvara ir atkarīga tikai no pretinieka rakstura. Lai uzlabotu algoritmu, nākotnē varētu realizēt dažu gājienu uz priekšu rekursīvu analīzi, kas ļaus atrast vēl izdevīgākas kombinācijas.
…