PArcK游戏难度大
It's Hard to PArcK
- Florida Southern College（佛罗里达南方学院）
- University of New England（新英格兰大学）
机构由 AI 辅助整理，请以论文原文为准。
AI总结：
研究证明图上Domineering推广的Partizan Arc Kayles（PArcK）是PSPACE完全问题，采用从正CNF归约及构建高温PArcK位置的技术，归约仅用红、蓝边。
AI中文摘要：
我们通过从正CNF归约，并运用最近发现的构建高温PArcK位置的技术，证明了图上Domineering推广的Partizan Arc Kayles（PArcK）是PSPACE完全问题，该归约仅使用红边和蓝边。
英文摘要：
We show that Partizan Arc Kayles (PArcK), a generalization of Domineering to graphs, is PSPACE-complete via a reduction from Positive CNF and with recently-discovered techniques for creating PArcK positions with high temperature. The reduction uses only red and blue edges.
