Кіріспе

Екі ойыншыға арналған үстел ойыны

"Амазонкалар ойыны" (испан тілінде El Juego de las Amazonas; көбінесе қысқасынан "Амазонкалар" деп аталады) – 1988 жылы Аргентиналық Уолтер Замкаускас ойлап тапқан екі ойыншыға арналған абстрактілі стратегиялық ойын. Ойын кезінде фигуралар жылжытылып, қарсыластардың қозғалысын шектеу мақсатында алаңдардан бөгеледі. Соңғы қозғала алатын ойыншы жеңіске жетеді. Бұл ойын аумақтық ойындар тобының мүшесі, Го және шахматтың алыс туысы болып саналады. "Амазонкалар ойыны" 10x10 шағын шахмат тақтасында (немесе халықаралық шахмат тақтасында) ойналады. Кейбір ойыншылар бір түсті тақта қолдануды ұсынады. Екі ойыншы – Ақ және Қара; әр ойыншының төрт амазонкасы бар (шахматтағы амазонка фигурасымен шатастырмау керек), олар тақтада оң жақта көрсетілгендей орналастырылады. Сондай-ақ маркерлер (шашкалар, покер чиптері т.б.) да қажет.

Ережелер

Ақ түстілер бірінші қозғалады, содан кейін ойыншылар кезекпен қозғалады. Әр қозғалыс екі бөліктен тұрады. Біріншіден, ойыншы өзінің амазонкаларының біреуін бір немесе бірнеше бос қыштарды түзу сызықта (перпендикуляр немесе диагональ бойынша) жылжытады, дәл шахматтағы ферзьдің қозғалысы сияқты; ол екі түстің амазонкасы немесе жебе тұрған қыштарға өте алмайды немесе кіре алмайды. Екіншіден, жылжудан кейін, амазон өзі қонған қыштардан басқа бір қышқа жебе атып жібереді, бұл да ферзь сияқты қозғалыс. Бұл жебе кез келген перпендикуляр немесе диагональ бағытта (тіпті амазонның дәл сол жолымен кері қарай, қаласа бастапқы қышқа немесе оның үстінен) жүре алады. Жебе, амазон сияқты, басқа жебе түскен немесе екі түстің амазоны тұрған қыштардан өте алмайды немесе кіре алмайды. Жебе түскен қыш енді қолданылмайтынын көрсету үшін белгіленеді. Қозғалыс жасауға болатын соңғы ойыншы жеңіп шығады. Тең түсу мүмкін емес.

Аумақ және ұпай

Ойын стратегиясы жебелерді (сондай-ақ, төрт амазонканы) пайдаланып, қарсыластың амазонкаларының қозғалысын тоқтату және аумақты біртіндеп қоршауға негізделген, қарсыластарды кішігірім аймақтарда қоршап, өздеріне үлкен аумақтарды иеленуге тырысу. Әр қадам қолжетімді ойын алаңын азайтады, және соңында әр амазонка басқа амазонкалардан бөлінген аумақта қалады. Амазонка осы аумақта қозғалып, қозғалуға орын қалмайынша жебелерін атуға болады. Барлық қадамдарды ойнау қиын болғандықтан, ойын көбінесе барлық амазонкалар бөлек аумақтарда қалғанда аяқталады. Көп аумақты иеленген ойыншы жеңеді, себебі қарсыласы өз аумағын жылдам толтыруға мәжбүр болады. Амазонка турнирлерінде тең түскен жағдайда ұпайлар қолданылуы мүмкін. Ұпай санағанда, ойыншыға қалған қадамдар саны әдетте сол ойыншының амазонкалары орналасқан аумақтардағы бос жайлардың санына тең болғанымен, кемшіліктері бар аумақтар кездесуі мүмкін екенін ескеру қажет. Ең қарапайым мысал – түзу сызықта емес, ортасында амазонка орналасқан үш бір түсті шаршы (мысалы, a1+b2+c1, амазонка b2-де).

Тарих

"Амазонка ойыны" алғаш рет 1992 жылдың желтоқсанында Аргентинаның "Эль Асертихо" ойын журналында испан тілінде жарияланды. Майкл Келлер жазған ағылшын тіліндегі мақұлданған аудармасы 1994 жылдың қаңтарында "World Game Review" журналында және 1995 жылы Visual Basic графикасымен жаңартылған нұсқасында пайда болды. Бұл, квадраттық тор графигінің кубикалық кіші графигінің Гамильтондық жолын табуға келтіру арқылы дәлелденеді. Жалпыланған Амазонкалар (яғни, n x n тордағы Амазонкалар ойынының кез келген бастапқы орналасудан жеңімпазын анықтау) – PSPACE толық. Мұны екі тәсілмен дәлелдеуге болады. Бірінші тәсіл – PSPACE толық деп белгілі жалпыланған Хекс позициясын Амазонка позициясына келтіру. Екінші тәсіл – PSPACE толық болатын GEOGRAPHY BP3 деп аталатын белгілі бір түріндегі жалпыланған географияны Амазонка позициясына келтіру. Бұл Амазонка позициясында тек бір қара патшайым және бір ақ патшайым қолданылады, осылайша жалпыланған Амазонкалар тек әр тараптан бір патшайымға рұқсат берілген жағдайда да PSPACE толық екенін көрсетеді.