论文标题
2D，2.5D和3D益智游戏的NP硬度
NP-Hardness of a 2D, a 2.5D, and a 3D Puzzle Game
论文作者
论文摘要
在本文中，我们为三个受欢迎的视频游戏提供了简单的NP硬度降低。第一个是爸爸，您是屡获殊荣的2D拼图游戏，关键前提是重写游戏规则的能力。第二个是Fez，这是一个拼图平台游戏，其主要吸引力是能够在玩家位置的四个不同的二维视图之间交换。决赛是凯瑟琳（Catherine），这是一款三维益智游戏，玩家必须爬上可重新布置的塔楼。
In this paper, we give simple NP-hardness reductions for three popular video games. The first is Baba Is You, an award winning 2D block puzzle game with the key premise being the ability to rewrite the rules of the game. The second is Fez, a puzzle platformer whose main draw is the ability to swap between four different 2-dimensional views of the player's position. The final is Catherine, a 3-dimensional puzzle game where the player must climb a tower of rearrangeable blocks.
