arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2202.10529cs.CC
收藏

2D、2.5D和3D益智游戏的NP难度

NP-Hardness of a 2D, a 2.5D, and a 3D Puzzle Game

Matthew Ferland, Vikram Kher

摘要:

在本文中,我们给出了三个流行的视频游戏简单的NP-硬度减少。第一个是Baba Is You,这是一款获奖的2D方块益智游戏,其关键前提是能够重写游戏规则。第二个是Fez,一个益智平台游戏,其主要吸引力是能够在玩家位置的四个不同二维视图之间交换。最后一个是凯瑟琳,一个三维益智游戏,玩家必须爬上一个可重复的块塔。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑