Lēmumu koks

Lēmumu koks jeb spēļu koks ir pieeja, kā risināt problēmu, kad ir nepieciešams uzzināt, vai spēlētājs atrodas uzvarošajā pozīcijā spēlē. Uzvarošā pozīcija ir spēles stāvoklis, kurā atrodas spēlētājs un no kura spēlējot optimāli, viņš var uzvarēt.

Lēmumu koks ir rekursīvs algoritms, lai apskatītos visus spēļu stāvokļus, lai noskaidrotu, vai eksistē optimālais gājienu veids no esošās pozīcijas līdz uzvarošajai. Tiesa, ja stāvokļi atkārtojas un spēļu koks ir pārāk liels, tad var izmantot DP vai memoizāciju, lai risinātu problēmu optimāli. Lai apskatītu piemērus, var skatīt zemāk pieejamo saiti.