सामान्यीकृत भूगोल (GG) पीएसपीआरसी-पूर्ण है यहां तक कि प्लानेर निर्देशित द्विपदीई रेखांकन पर भी, लेकिन, जैसा कि रिपोर्ट किया गया है:
हंस एल। बोडलेंडर, पथ बनाने वाले खेलों की जटिलता , सैद्धांतिक कंप्यूटर विज्ञान, वॉल्यूम 110, अंक 1, 15 मार्च 1993, पृष्ठ 215-245
जीजी (और कुछ अन्य PSPACE- पूर्ण वेरिएंट) बाउंडेड ट्रेविदथ के रेखांकन में रैखिक-समय-सॉल्व हैं।
ध्यान दें: हाल ही में PSP-पूर्ण साबित किया गया सामान्य भूगोल वेरिएंट में से एक ट्रॉन ( लाइट साइकिल गेम) है: एक अप्रत्यक्ष ग्राफ दिया गया, दो खिलाड़ी दो अलग-अलग शुरुआती वर्जन उठाते हैं, और फिर मोड़ लेते हैं, एक बगल में जाकर प्रत्येक चरण में उनके संबंधित पिछले एक से शीर्ष। खेल तब समाप्त होता है जब दोनों खिलाड़ी आगे नहीं बढ़ सकते। वह खिलाड़ी जिसने अधिक लंब जीत हासिल की (इसे 1990 में बोदलेन्डर और क्लर्क द्वारा PSPACE-पूर्ण होने का अनुमान लगाया गया था)।
टिलमैन मिल्ट्ज़ो, ट्रॉन, एब्सट्रैक्ट ग्राफ्स पर एक कॉम्बिनेटरियल गेम (2011)
n×m
Width n
1 2 3 4 5 6 7 8
1 A B A B A B A B Winning matrix up to 8x8
2 B B B B B B B
3 A B A B A B
Height m 4 B B B B B
5 A B A B
6 B B B
7 A B
8 B
उत्सुकता से, एक ही मैट्रिक्स प्राप्त होता है अगर खिलाड़ी ए एक मनमाना शुरुआती नोड चुन सकता है।
जैसा कि टिप्पणियों में कहा गया है, मुझे लगता है कि अगर जीजी को ठोस ग्रिड रेखांकन (मनमाने आकार के साथ, लेकिन बिना छेद के) पर खेला जाता है तो जीत की रणनीति तय करने की जटिलता का पता नहीं चलता है और शायद इस बारे में कुछ साबित करना इतना आसान नहीं है यह (वास्तव में - कुछ हद तक संबंधित - यदि ठोस ग्रिड ग्राफ में हैमिल्टनियन पथ है, तो यह तय करना अभी भी खुला है, हालांकि यह तय करना कि ठोस ग्रिड ग्राफ में हैमिल्टनियन चक्र बहुपद काल है)
एक अंतिम तुच्छ नोट: जीजी बहुपद समय में भी पूरी तरह से रेखांकन है।