How to Construct Tetris Configurations

How to Construct Tetris Configurations
复制标题

如何构建俄罗斯方块配置

DOI：
--
复制
发表时间：
2004
期刊：
Int. J. Intell. Games Simul.
影响因子：
--
通讯作者：
W. Kosters
W. Kosters
中科院分区：
--
文献类型：
--
作者：
H. Hoogeboom;W. Kosters

文献摘要

被引文献

相似文献

在这篇文章中，我们证明，每一个(合理的)俄罗斯方块配置都可以从一个最初空的游戏棋盘上使用适当的棋子序列来构建。在偶数宽度的游戏棋盘上，必须满足一个简单的对等条件。本文给出了一个明确的结构。这个问题与某些与俄罗斯方块有关的决策问题的NP-完备性有关。
In this paper we show that every (reasonable) TETRIS configuration can be constructed from an initially empty game board using a suitable sequence of pieces. On game boards of even width a simple parity condition has to be fulfilled. The paper provides an explicit construction. This problem is connected to the NP-completeness of certain TETRIS related decision problems.