Möhtəşəm oyun
İki nəfər n×n ölçüsündə bir lövhədə sadə bir oyun oynayır. Birinci oyunçunun ağ fiquru, ikinci oyunçunun isə qara fiquru var. Oyunçular növbə ilə hərəkət edirlər və ilk gedişi ağlar edir.
Birinci oyunçu fiqurunu dörd əsas istiqamətdən birinə (sola, sağa, yuxarı, aşağı) bir hücrə hərəkət etdirə bilər. İkinci oyunçu isə öz fiqurunu bu dörd istiqamətdən birinə seçərək bir və ya iki hücrə hərəkət etdirə bilər. Rəqibin fiqurunu ilk yeyən oyunçu qalib gəlir.
Tərəflərin optimal oyununda qalibi və qələbə üçün lazım olan gediş sayını müəyyən edin.
Giriş verilənləri
Giriş faylında beş ədəd verilir: n (2 ≤ n ≤ 20), həmçinin ağ və qara fiqurların koordinatları.
Çıxış verilənləri
Əgər ağlar qalib gəlirsə, WHITE x, əgər qaralar qalib gəlirsə, BLACK x, əgər oyun heç-heçə ilə bitirsə, DRAW çıxarın. Burada x oyunun bitmə anına qədər hər iki tərəfin gedişlərinin (yarım gedişlərin) sayıdır.