回 帖 发 新 帖 刷新版面

主题:俄罗斯块算法求助(一道公司笔试题,十万火急!!!)

* Spheres come down from the top of the game board in pairs.  A player can rotate them on their way down. 
 
* Spheres come in  4 different colors: red, blue, green, and yellow 
 
* Linking four spheres of the same color (horizontally, vertically or both(as in tetris)) removes them from the game board, allowing any sphere remaining to drop and fill the vacated space. 
This may lead to several possible "chain combos" if additional colors match. 
 
* The game board can be any size you want (we recommend 6x12) 
 
* Note that the pair of spheres are not linked to each other.  If one sphere is blocked because there is something underneath, the other one will continue falling (with no player control over it) until it reaches something.

回复列表 (共3个回复)

沙发

每个方块都是田字形?一次落下来两个?

板凳

是变异俄罗斯方块的算法,一个落下的块会因为碰到高度不同的部分而断裂开自动填充空位

3 楼

哦,这个题的目的就是考验断裂算法的.. 可以把一个方块以纵列为单位,分列检测阻挡,直到所有列都遇到阻挡为止,换下一组方块.

我来回复

您尚未登录,请登录后再回复。点此登录或注册