Poliqon Oyunu

Hex (və ya Poliqon / CON-TAC-TIX) qaydaları sadə, lakin praktikada mürəkkəb olan mücərrəd bir stolüstü oyundur. İki oyunçu altıbucaqlı xanalardan ibarət paraleloqram formalı lövhədə öz daşlarını yerləşdirir. Öz daşları ilə lövhənin bir tərəfindən digər (əks) tərəfinə kəsintisiz yol quran ilk oyunçu qalib gəlir.

• Oyunçu O: Lövhənin Yuxarı (Top) hissəsindən Aşağı (Bottom) hissəsinə doğru yol qurmağa çalışır.

• Oyunçu X: Lövhənin Sol (Left) hissəsindən Sağ (Right) hissəsinə doğru yol qurmağa çalışır.

Lövhə vizual olaraq əyilmiş (paraleloqram) formada görünsə də, proqramlaşdırmada onu standart R x C ölçülü matris kimi təsəvvür etməlisiniz. Bu halda altıbucaqlı strukturun qonşuluq qaydaları standart dördbucaqlı matrisdən fərqlənir. Hər hansı bir (r, c) xanasının tam 6 qonşusu var:

1. Sol: (r, c-1)

2. Sağ: (r, c+1)

3. Yuxarı-Sol: (r-1, c)

4. Yuxarı-Sağ: (r-1, c+1)

5. Aşağı-Sol: (r+1, c-1)

6. Aşağı-Sağ: (r+1, c)

Sizin vəzifəniz verilmiş lövhənin vəziyyətinə əsasən qalibi (və ya qalibin olmadığını) hesablayan proqram yazmaqdır. Qeyd: Bütün oyunlar "ədalətli" olmaya bilər (məsələn, oyunçuların daş sayları fərqli ola bilər və ya lövhə standart kvadrat yox, fərqli en-uzunluqda ola bilər). Sizin proqramınız sadəcə verilmiş vəziyyətdə kimin öz hədəfinə çatdığını yoxlamalıdır.

Giriş verilənləri:

Lövhənin vəziyyəti sətirlər şəklində verilir. Diqqət edin ki, paraleloqram formasını yaratmaq üçün sətirlərin əvvəlində və hər simvolun arasında boşluqlar ola bilər. Matrisi qurarkən bu boşluqları nəzərə almamalısınız.

Çıxış verilənləri:

• Əgər O oyunçusu (Yuxarıdan Aşağıya) qalib gəlibsə: O

• Əgər X oyunçusu (Soldan Sağa) qalib gəlibsə: X

• Əgər heç bir qalib yoxdursa: Heç nə çap etməyin (Boş sətir qaytarın).