计算机算法解决俄罗斯方块中的数学与计算问题

SOLVING MATHEMATICAL AND COMPUTATIONAL PROBLEMS IN TETRIS WITH COMPUTER ALGORITHMS

针对存在于俄罗斯方块中的两个数学问题,提出原创的解决方案。根据该解决方案,给出两种算法,通过实验比较算法的执行效率,并根据俄罗斯方块的特性提出一种独特的算法改进思想,采用实验证明其可以在解决某些问题时提高算法的效率。该算法可推广至同类问题的解决。

This paper will originally presents a method of solving two mathematical problems in Tetris which were presented by a mathematician in 1999, According to the method this paper gives two algorithms. Compare the efficiency of two algorithms with experiments, and also using some unique methods which is based on the characteristic of Tetris to improve the computational efficiency of the better algorithm, and proves such methods can enhance the efficiency when applies it to certain problems. The paper also proves the algorithm can not only solve these questions, but also solves problems of such kind.