Search results for "p-dvīņi"

Dažu kombinatoriskās ģeometrijas spēļu analīze

2022

Maģistra darbā ir aplūkotas dažas jaunas kombinatoriskās ģeometrijas spēles, kurās piedalās divi spēlētāji. Spēlētāji secīgi viens pēc otra izvēlas pa vienai figūrai no dotā figūru komplekta. Uzvar tas spēlētājs, kurš atvēlētajā laikā pirmais saliek prasītā tipa figūras. Analizētas četras spēles, kurās tiek sadalīts pentamino komplekts un tiek veidotas divas simetriskas vai divas vienādas figūras – 15-mino. Pierādīts, ka trijās spēlēs 1. spēlētājam eksistē uzvaroša (vismaz nezaudējoša) stratēģija. Noskaidrots, ka ceturtajā spēlē, kad jāveido simetriski dvīņi, uzvarošas stratēģijas nav nevienam no spēlētājiem.