俄罗斯方块程序的另类算法
来源:互联网 发布:mac触摸屏使用手册 编辑:程序博客网 时间:2024/05/10 04:51
出处: 作者: 日期:2007年11月26日 15时07分
网上关于 俄罗斯方块的算法很所,但是我觉得,他们的算法不容易理解,但是我的算法,比较简单,容易理解,就是计算量大点,但是今天的计算机硬件高速发展,这都已经不是关键问题了!! int shape[7][4][18]={
{
{0,1,0,0, 1,1,1,0, 0,0,0,0, 0,0,0,0, 3,2},
{1,0,0,0, 1,1,0,0, 1,0,0,0, 0,0,0,0, 2,3},
{1,1,1,0, 0,1,0,0, 0,0,0,0, 0,0,0,0, 3,2},
{0,1,0,0, 1,1,0,0, 0,1,0,0, 0,0,0,0, 2,3}
},
{
{1,1,0,0, 0,1,0,0, 0,1,0,0, 0,0,0,0, 2,3},
{0,0,1,0, 1,1,1,0, 0,0,0,0, 0,0,0,0, 3,2},
{1,0,0,0, 1,0,0,0, 1,1,0,0, 0,0,0,0, 2,3},
{1,1,1,0, 1,0,0,0, 0,0,0,0, 0,0,0,0, 3,2}
},
{
{1,1,0,0, 1,0,0,0, 1,0,0,0, 0,0,0,0, 2,3},
{1,1,1,0, 0,0,1,0, 0,0,0,0, 0,0,0,0, 3,2},
{0,1,0,0, 0,1,0,0, 1,1,0,0, 0,0,0,0, 2,3},
{1,0,0,0, 1,1,1,0, 0,0,0,0, 0,0,0,0, 3,2}
},
{
{1,1,0,0, 1,1,0,0, 0,0,0,0, 0,0,0,0, 2,2},
{1,1,0,0, 1,1,0,0, 0,0,0,0, 0,0,0,0, 2,2},
{1,1,0,0, 1,1,0,0, 0,0,0,0, 0,0,0,0, 2,2},
{1,1,0,0, 1,1,0,0, 0,0,0,0, 0,0,0,0, 2,2}
},
{
{1,1,1,1, 0,0,0,0, 0,0,0,0, 0,0,0,0, 4,1},
{1,0,0,0, 1,0,0,0, 1,0,0,0, 1,0,0,0, 1,4},
{1,1,1,1, 0,0,0,0, 0,0,0,0, 0,0,0,0, 4,1},
{1,0,0,0, 1,0,0,0, 1,0,0,0, 1,0,0,0, 1,4}
},
{
{1,0,0,0, 1,1,0,0, 0,1,0,0, 0,0,0,0, 2,3},
{0,1,1,0, 1,1,0,0, 0,0,0,0, 0,0,0,0, 3,2},
{1,0,0,0, 1,1,0,0, 0,1,0,0, 0,0,0,0, 2,3},
{0,1,1,0, 1,1,0,0, 0,0,0,0, 0,0,0,0, 3,2}
},
{
{0,1,0,0, 1,1,0,0, 1,0,0,0, 0,0,0,0, 2,3},
{1,1,0,0, 0,1,1,0, 0,0,0,0, 0,0,0,0, 3,2},
{0,1,0,0, 1,1,0,0, 1,0,0,0, 0,0,0,0, 2,3},
{1,1,0,0, 0,1,1,0, 0,0,0,0, 0,0,0,0, 3,2}
}
};
这是俄罗斯方块的关键矩阵。
其中,第一维的18,前 16 个整数表示 4*4 的方块的形状,后两个变量,表示该形状所占的宽度和高度,以免方块出界了。
第二维中的 4 表示方块的 4 个方向的旋转。
第三维中的 7 表示方块的 7 中基本形状。
所有情况的方块写到一数组里,作为一常量,以备调用。
例如:
for(i=0;i<4;i++)
grid[height][i+colum]+=shape[shp][loop][i];
for(i=4;i<8;i++)
grid[height+1][i+colum-4]+=shape[shp][loop][i];
for(i=8;i<12;i++)
grid[height+2][i+colum-8]+=shape[shp][loop][i];
for(i=12;i<16;i++)
grid[height+3][i+colum-12]+=shape[shp][loop][i];
其中,grid[][],就是整个画面的情况,用 0 和 1 表示,1表示有格子,0表示没有格子,上述的程序段表示,在第 height 行 colum 列显示 shape 形状的方块。
方块的变形就是改变第一维的值了,方块的旋转就是改变第而维的值了。
至于其他的,什么消去 ,随机产生方块啊,之类的问题,读者自己琢磨吧!!
- 俄罗斯方块程序的另类算法
- 俄罗斯方块程序的另类算法
- j2me 求助 另类俄罗斯方块
- j2me 求助 另类俄罗斯方块
- n!的另类算法
- 网友C的俄罗斯方块程序
- java 冒泡的另类算法
- 欧几里得算法的另类想法
- 俺用c语言写的一个天下算法最烂的俄罗斯方块程序
- 俄罗斯方块程序
- SDK下的俄罗斯方块程序分析
- 刚写的一个俄罗斯方块程序
- c#实现的俄罗斯方块程序(源码)
- SDK下的俄罗斯方块程序分析
- 最近写的一个俄罗斯方块程序
- SDK下的俄罗斯方块程序分析
- 单片机控制点阵俄罗斯方块的程序源码
- 用java写的俄罗斯方块小程序
- 特种搜索引擎介绍
- 十年MFC经历认识的Microsoft技术(ZT)
- HPGL 详细格式(PLT文件格式)
- 学语言的体会
- 【转帖】SQL中stuff函数用法
- 俄罗斯方块程序的另类算法
- 关于网管开发的一点总结
- Static 作用详述
- vs2005集成qt4
- PELCO(派尔高)协议解析及下载(转载)
- 心里伤
- 一个女孩的职场经历(转贴 写得很好 很好 很好)
- 写给自己
- Simens NX (原UG)内部代码逆向分析 / Inner code Reverse analysis of NX software