कनेक्ट

निर्देश

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 ने ऊपर और नीचे को नहीं जोड़ा।