Запитання з тегом «two-player-games»

У статті "Про складність деяких ігор на розмальовки" Бодлендер наводить кілька відкритих питань щодо складності вирішення питання, чи має гравець 1 або 2 стратегію виграшу в деяких гральних розмальовках. Хтось знає, чи вони були вирішені? 1) В одній грі два гравці по черзі вибирають одну вершину в графіку і розфарбовують …

12 graph-colouring  pspace  two-player-games 

Чи є в реальному світі приклади практичного застосування ігор паритетності, тобто систем, які можна представити як ігри на паритет? Зазвичай супутня документація на паритетні ігри майже ніколи не є практичним прикладом цієї програми.

12 lo.logic  two-player-games