摘要
针对存在于俄罗斯方块中的两个数学问题,提出原创的解决方案。根据该解决方案,给出两种算法,通过实验比较算法的执行效率,并根据俄罗斯方块的特性提出一种独特的算法改进思想,采用实验证明其可以在解决某些问题时提高算法的效率。该算法可推广至同类问题的解决。
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.
出处
《计算机应用与软件》
CSCD
北大核心
2007年第3期150-153,158,共5页
Computer Applications and Software