Möhtəşəm oyun#2406
Iki oyunçu n \times n lövhəsində sadə bir oyun oynayır. Birinci oyunçunun bir ağ fiquru, ikinci oyunçunun isə bir qara fiquru var. Oyunçular növbə ilə hərəkət edir, əvvəlcə ağ oyunçu başlayır.
Ağ oyunçu öz fiqurunu dörd əsas istiqamətdən (sol, sağ, yuxarı və ya aşağı) istənilən birində bir xana irəli aparmaqla hərəkət etdirə bilər. Öz növbəsində, qara oyunçu da istənilən dörd əsas istiqamətdə hərəkət edə bilər, amma o, hərəkət etdiyi istiqamət üzrə fiqurunu bir və ya iki xanaya apara bilər. Rəqibin fiqurunu ilk tutan oyunçu oyunu udur.
Hər iki oyunçu optimal oynayarsa, qalibi və qələbəyə qədər tələb olunan yarım-gedişlərin (hər bir oyunçunun etdiyi növbələrin) ümumi sayını müəyyən edin.
Giriş faylında beş ədəd var: (2 \leq n \leq 20), daha sonra isə ağ və qara fiqurun koordinatları verilir.
Əgər ağ oyunçu qalib gəlirsə, WHITE , əgər qara oyunçu qalib gəlirsə, BLACK , əgər oyun heç-heçə başa çatırsa, DRAW çıxış verin. Burada — oyunun sonuna qədər edilmiş yarım-gedişlərin (hər bir oyunçunun növbələrinin) ümumi sayıdır.
Nümunə 1