Я думав про варіант шестигранника , де замість того, щоб два гравці робили ходу по черзі, кожен поворот гравця, вибраного навмання, робить хід. Наскільки важко визначити шанси на перемогу кожного гравця? Ця проблема, очевидно, є в PSPACE, але чи не може вона бути важкою для NP, тим більше PSPACE-повною. Труднощі пов'язані з тим, як випадковість унеможливлює примушування гравця до вибору серед варіантів; якщо гравцеві пощастить, він отримує достатньо ходу, два приймають обидва варіанти, а якщо гравцю не пощастило, опонент отримує достатньо рухів, щоб заблокувати обидва варіанти. З іншого боку, я не можу придумати жодних алгоритмів поліноміального часу для цього.