ฉันเคยคิดว่าจะเป็นตัวแปรhexซึ่งแทนที่จะเป็นผู้เล่นสองคนทำการสลับกันผู้เล่นแต่ละคนที่สุ่มเลือกจะทำการย้าย มันยากแค่ไหนที่จะตัดสินโอกาสสำหรับผู้เล่นแต่ละคนที่ชนะ? เห็นได้ชัดว่าปัญหานี้อยู่ใน PSPACE แต่ไม่สามารถที่จะเป็น NP-hard ได้น้อยกว่า PSPACE ที่สมบูรณ์ ความยากลำบากมาจากวิธีการสุ่มที่ทำให้ผู้เล่นถูกบังคับให้เลือกระหว่างตัวเลือก; ถ้าผู้เล่นคนนั้นโชคดีที่เขาได้รับการเคลื่อนไหวมากพอสองตัวเลือกทั้งสองและถ้าผู้เล่นโชคไม่ดีที่ฝ่ายตรงข้ามได้รับการเคลื่อนไหวเพียงพอที่จะปิดกั้นตัวเลือกทั้งสอง ในทางกลับกันฉันไม่สามารถนึกถึงอัลกอริทึมเวลาพหุนามใด ๆ สำหรับเรื่องนี้