Мüxtəlifbucaqlı oyunu

İki oyunçu aşağıdakı oyunu oynayır. Onların N konveks çoxbucaqlıdan ibarət bir dəsti var. Əvvəlcə birinci oyunçu çoxbucaqlılardan birini seçir və onun daxili nöqtələrindən birindən keçən düz xətt çəkərək onu iki çoxbucaqlıya bölür (çoxbucaqlını elə bölmək lazımdır ki, alınan hər iki hissənin təpələri ilkin çoxbucaqlının təpələrindən çox olmasın). Sonra ikinci oyunçu yaranan çoxbucaqlılardan hansını saxlamaq, hansını atmaq istədiyini seçir. Bununla da birinci gediş başa çatır. İkinci gedişdə artıq ikinci oyunçu çoxbucaqlılardan birini iki hissəyə bölür və birinci oyunçu hansını saxlamaq istədiyini seçir. Sonra gediş yenidən birinci oyunçuya keçir. Oyun o vaxta qədər davam edir ki, oyunçulardan biri öz gedişində heç bir çoxbucaqlını bölə bilməsin (bu, bütün çoxbucaqlılar üçbucaq olduqda baş verəcək). Gediş edə bilməyən oyunçu uduzur.

Hər iki oyunçunun optimal oynadığını nəzərə alaraq, kimin qalib gələcəyini müəyyən edin.