Questions tagged «two-player-games»

1
这些着色游戏解决了吗?
在“关于某些着色游戏的复杂性”一文中,Bodlaender提出了一些开放性问题,这些问题涉及确定玩家1或2在某些图形着色游戏中是否具有获胜策略的复杂性。有谁知道他们是否已经解决? 1)在一场游戏中,两名玩家轮流选择图形中的一个顶点,并使用固定的有限集中的颜色对其进行正确着色。失败者是第一个无法着色顶点的玩家。在Schaefer的论文中,它显示为具有1种颜色的pspace完全,而Bodlaender显示为具有2种颜色的pspace完全,但没有给出更多颜色的答案。它还开放吗? 2)在另一个变体中,顶点的编号为1..n。在玩家回合中,他必须使用尚未着色的最低编号正确着色顶点。同样,他们使用固定设置的颜色,失败者是第一个无法为顶点着色的玩家。Bodlaender显示它对于一般图形是pspace完全的。他问谁在树上赢了,知道吗? 谢谢

1
奇偶游戏的实际应用
在现实世界中是否存在可以将奇偶游戏表示为奇偶游戏(即系统)的实际应用示例? 通常有关平价游戏的相关文档几乎从来没有该应用程序的实际示例。
By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.