وصل

التعليمات

احسب نتيجة لعبة Hex / Polygon.

لعبة اللوح المجردة المعروفة باسم Hex / Polygon / CON-TAC-TIX بسيطة القواعد إلى حد كبير، لكنها معقدة في الممارسة. يضع لاعبان حجارة على متوازي أضلاع من خلايا سداسية. يفوز اللاعب الذي يصل بحجارته إلى الضلع المقابل أولًا. تتوزع أضلاع متوازي الأضلاع الأربعة على اللاعبين (أي يُخصَّص لأحد اللاعبين ضلع والضلع المقابل له مباشرة، ويُخصَّص للاعب الآخر الضلعان الآخران).

هدفك هو بناء برنامج يحسب الفائز (أو غيابه) عند إعطائه تمثيلًا بسيطًا للوح. لاحظ أنه لا يلزم أن تكون كل الألعاب «عادلة». (فمثلًا، قد يكون عدد قطع اللاعبين غير متساوٍ، أو قد يختلف عرض اللوح وارتفاعه.)

تبدو اللوحات هكذا:

. O . X .
 . X X O .
  O O O X .
   . X O X O
    X O O O X

اللاعب O يلعب من الأعلى إلى الأسفل، واللاعب X يلعب من اليسار إلى اليمين. في المثال أعلاه وصل O من اليسار إلى اليمين، لكن لم يفز أحد لأن O لم يصل الأعلى بالأسفل.