Mākslīgā intelekta pamati. Atskaite par trešo uzdevumu bloku

Spēles analīze:
Tā kā spēles rezultāts – neizšķirts, mēs varam pieņemt, ka maksimizētājs nevar uzvarēt spēli, ejot pa jebkuru ceļi, jo minimizētājs jebkura gadījumā var novest spēli pie rezultāta neizšķirts. Un tas mēs varam redzēt stāvokļu telpas grafā – pie vidēja strupceļa (neizšķirts) ved 55% no lokiem. Tas var būt saistīts ar slikti izvēlētas skaitļu virknes, vai ar nepārdomātiem spēles noteikumiem.
Spēles rezultāts neizšķirts, principā apmierina abus spēlētājus (jo maksimizētajam ir sliktāk kad minimizētājs ir uzvarētājs).
Jo maksimizētājs nevar uzvarēt, tad par uzvarēs ceļiem paņemsim ceļus, kuri ved uz rezultātu “neizšķirts”. Visiem uzvarēs ceļa stāvokļiem ir jābūt ar vienādu heiristisku vērtējumu (mūsu gadījumā ar “0”).
…