如何生成俄罗斯方块的边界

‘壹’ 俄罗斯方块游戏的 算法实现（或者设计原理）

这是个优化问题，目标函数是最终得分，变量是每个方块的得分，边界条件就是楼主所说的“同等条件”。

解决该问题，需要知道“同等条件”，即总的方块数以及每个方块的形状、出现顺序。知道了这些条件，即可以编程实现算法。

每个方块含有各自的状态,变换只需改变到下一个状态就行了,完全可以用数组来实现(不用写旋转算法了:)

比如:

/* 方块类型为 ■■■■ */
char[2][4][4] B1={{{0,1,0,0},{0,1,0,0},{0,1,0,0},{0,1,0,0}},
{{0,0,0,0},{1,1,1,1},{0,0,0,0},{0,0,0,0}}};
含两种状态,每个状态是一个4*4数组,为1表示实心,为0表示空心.
□■□□
□■□□
□■□□
□■□□

□□□□
■■■■
□□□□
□□□□

再详细的就不用说了吧

‘贰’ 怎样制作俄罗斯方块

以下代码粘贴在主场经第一祯，测试影片就看到了：
N = 20;//行数
WIDTH = 20;//方块边长
level = 0;//开始等级（下落速度）
ret = new Array();//当前出现的方块
nextret = new Array();//下一个出现的方块
bg = new Array();//背景数组
createEmptyMovieClip("panel", 1048575);//所有方块都在此mc里
for (i = 0; i < 5; i++) {
//初始化方块数组，2*5格式，前四行代表每个方块的4个小块的位置坐标，最后一行第一列是方块形状，第二列是方块旋转方向
ret.push(new Array(2));
nextret.push(new Array(2));
}
for (i = 0; i < 20; i++) {//初始化背景数组，10*20格式
bg.push(new Array(10));
}
X = Y = panel._x = panel._y = 0;//换为X、Y表示
function reach(x:Number, y:Number, ret:Object) {
//x、y为方块位置，ret为方块形状，若方块ret下落一格碰到边界或者方块返回1
var i:Number, j:Number, k:Number;
for (i = 0; i < N; i++) {
for (j = 0; j < 10; j++) {
if (bg[i][j] == 219) {
for (k = 0; k < 4; k++) {
if (x + ret[k][0] == j && y + ret[k][1] + 1 == i) {
return 1;
}
}
}
}
}
return 0;
}
function lrnotout(lorr:Number, a:Object) {
//lorr==-1代表a往左边一格可行性的判断，lorr==1代表右边一格可行性的判断，lorr==0代表a的位置合理性的判断，出现不合理则返回0
var i:Number;
if (lorr == -1) {
for (i = 0; i < 4; i++) {
if (x + a[i][0] - 1 < 0 || reach(x - 1, y - 1, a)) {
return 0;
}
}
}
if (lorr == 1) {
for (i = 0; i < 4; i++) {
if (x + a[i][0] + 1 > 9 || reach(x - 1, y + 1, a)) {
return 0;
}
}
}
if (lorr == 0) {
for (i = 0; i < 4; i++) {
if (x + a[i][0] < 0 || x + a[i][0] > 9) {
return 0;
}
}
}
return 1;
}
function rv(a:Object, ret:Object) {
//方块赋值，将a方块赋值到ret方块
var i:Number;
for (i = 0; i < 5; i++) {
ret[i][0] = a[i][0], ret[i][1] = a[i][1];
}
}
function rotate(ret:Object) {
//根据方块ret最后一行（分别是形状指示变量和旋转方向变量）为ret的前四行赋以具体形状值
switch (ret[4][0]) {
case 0 ://方形
a = [[1, 0], [2, 0], [1, 1], [2, 1], [0, 0]];
rv(a, ret);
return;
case 1 ://长形
switch (ret[4][1]) {
case 1 :
a = [[0, 0], [1, 0], [2, 0], [3, 0], [1, 0]];
if (lrnotout(0, a) && !reach(x, y - 1, a)) {
rv(a, ret);
}
return;
case 0 :
a = [[1, 0], [1, 1], [1, 2], [1, 3], [1, 1]];
if (lrnotout(0, a) && !reach(x, y - 1, a)) {
rv(a, ret);
}
return;
}
case 2 ://Z形
switch (ret[4][1]) {
case 1 :
a = [[0, 1], [1, 1], [1, 2], [2, 2], [2, 0]];
if (lrnotout(0, a) && !reach(x, y - 1, a)) {
rv(a, ret);
}
return;
case 0 :
a = [[2, 0], [1, 1], [2, 1], [1, 2], [2, 1]];
if (lrnotout(0, a) && !reach(x, y - 1, a)) {
rv(a, ret);
}
return;
}
case 3 ://反Z形
switch (ret[4][1]) {
case 1 :
a = [[1, 1], [2, 1], [0, 2], [1, 2], [3, 0]];
if (lrnotout(0, a) && !reach(x, y - 1, a)) {
rv(a, ret);
}
return;
case 0 :
a = [[1, 0], [1, 1], [2, 1], [2, 2], [3, 1]];
if (lrnotout(0, a) && !reach(x, y - 1, a)) {
rv(a, ret);
}
return;
}
case 4 ://T形
switch (ret[4][1]) {
case 3 :
a = [[1, 0], [0, 1], [1, 1], [2, 1], [4, 0]];
if (lrnotout(0, a) && !reach(x, y - 1, a)) {
rv(a, ret);
}
return;
case 0 :
a = [[1, 0], [0, 1], [1, 1], [1, 2], [4, 1]];
if (lrnotout(0, a) && !reach(x, y - 1, a)) {
rv(a, ret);
}
return;
case 1 :
a = [[0, 1], [1, 1], [2, 1], [1, 2], [4, 2]];
if (lrnotout(0, a) && !reach(x, y - 1, a)) {
rv(a, ret);
}
return;
case 2 :
a = [[1, 0], [1, 1], [2, 1], [1, 2], [4, 3]];
if (lrnotout(0, a) && !reach(x, y - 1, a)) {
rv(a, ret);
}
return;
}
case 5 ://倒L形
switch (ret[4][1]) {
case 3 :
a = [[1, 0], [2, 0], [1, 1], [1, 2], [5, 0]];
if (lrnotout(0, a) && !reach(x, y - 1, a)) {
rv(a, ret);
}
return;
case 0 :
a = [[0, 1], [0, 2], [1, 2], [2, 2], [5, 1]];
if (lrnotout(0, a) && !reach(x, y - 1, a)) {
rv(a, ret);
}
return;
case 1 :
a = [[2, 0], [2, 1], [1, 2], [2, 2], [5, 2]];
if (lrnotout(0, a) && !reach(x, y - 1, a)) {
rv(a, ret);
}
return;
case 2 :
a = [[0, 1], [1, 1], [2, 1], [2, 2], [5, 3]];
if (lrnotout(0, a) && !reach(x, y - 1, a)) {
rv(a, ret);
}
return;
}
case 6 ://L形
switch (ret[4][1]) {
case 3 :
a = [[1, 0], [2, 0], [2, 1], [2, 2], [5, 0]];
if (lrnotout(0, a) && !reach(x, y - 1, a)) {
rv(a, ret);
}
return;
case 0 :
a = [[0, 1], [1, 1], [2, 1], [0, 2], [5, 1]];
if (lrnotout(0, a) && !reach(x, y - 1, a)) {
rv(a, ret);
}
return;
case 1 :
a = [[1, 0], [1, 1], [1, 2], [2, 2], [5, 2]];
if (lrnotout(0, a) && !reach(x, y - 1, a)) {
rv(a, ret);
}
return;
case 2 :
a = [[2, 1], [0, 2], [1, 2], [2, 2], [5, 3]];
if (lrnotout(0, a) && !reach(x, y - 1, a)) {
rv(a, ret);
}
return;
}
}
}
function generate(ret:Object) {//随机产生方块函数（可进一步修正）
ret[4][0] = Math.floor(Math.random() * 7);
ret[4][1] = Math.floor(Math.random() * 4);
rotate(ret);//完成方块ret的具体形状的赋值
}
function init() {//初始化背景、方块、运动函数
var i:Number, j:Number;
for (i = 0; i < N; i++) {//初始化背景，边界为219，其余为' '
for (j = 0; j < 10; j++) {
if (i == N - 1) {
bg[i][j] = 219;
} else {
bg[i][j] = ' ';
}
}
}
for (i = 0; i < 5; i++) {//为当前方块赋初值0
ret[i][0] = ret[i][1] = 0;
}
generate(ret);//产生当前方块
generate(nextret);//产生下一个方块
y = 0, x = 3, score = lines = 0, level=0;//当前位置坐标和计分系统初始化
_tetris.removeTextField();//如果从结束过的游戏恢复，删除结束标志
display();//显示画面
frameflag = 0;//标示下落时间间隔
onEnterFrame = function () {
frameflag++;
if (10 - frameflag < level) {//根据等级level确定下落时间间隔
frameflag = 0;
go();//下落及判断
}
};
}
function drawblock(a, b, c, d) {//绘制方块的小块
with (panel) {
beginFill(0x000FFF, 100);
lineStyle(1, 0xFF00FF);
moveTo(panel._x + a, panel._y + b);
lineTo(panel._x + c, panel._y + b);
lineTo(panel._x + c, panel._y + d);
lineTo(panel._x + a, panel._y + d);
lineTo(panel._x + a, panel._y + b);
endFill();
}
}
function erase() {//删除一行方块
var n:Number = 0, i:Number, j:Number, k:Number, l:Number;
for (i = 0; i < N - 1; i++) {
for (j = 0; j < 10; j++) {
if (bg[i][j] == ' ') {//如果该行有空，则开始判断下一行
i++, j = -1;
if (i == N - 1) {//行N-1为底线，不判断
break;
}
} else if (j == 9) {//判断到该行最后一列都没有空
for (k = i; k >= 1; k--) {//上方方块下落
for (l = 0; l < 10; l++) {
bg[k][l] = bg[k - 1][l];
}
}
for (l = 0; l < 10; l++) {//删除该行
bg[0][l] = ' ';
}
n++;//此次删除行数变量增一
if ((lines + n) % 30 == 0) {//删除行数总数到30的倍数则等级上升
level = (level + 1) % 10;
}
}
}
}
lines += n, score += (n * n + n) * 50;//总行数增n，计算得分
}
function display() {
//显示函数，采用全部清除再重绘制的方法（因为这个程序本来是在Turbo C 2.0的文本环境下完成的）
var i:Number, j:Number;
panel.clear();
with (panel) {//画边界
lineStyle(1, 0x0000FF);
moveTo(panel._x, panel._y);
lineTo(panel._x + WIDTH * 10, panel._y);
lineTo(panel._x + WIDTH * 10, panel._y + WIDTH * (N - 1));
lineTo(panel._x, panel._y + WIDTH * (N - 1));
lineTo(panel._x, panel._y);
}
for (i = 0; i < 4; i++) {//当前方块占据的地方赋值为边界类型219
bg[y + ret[i][1]][x + ret[i][0]] = 219;
}
for (i = 0; i < N - 1; i++) {//绘制背景方块
for (j = 0; j < 10; j++) {
if (bg[i][j] == 219) {
drawblock(j * WIDTH + X, i * WIDTH + Y, j * WIDTH + WIDTH + X, i * WIDTH + WIDTH + Y);
}
}
}
for (i = 0; i < 4; i++) {//绘制当前方块
drawblock(nextret[i][0] * WIDTH + 14 * WIDTH + X, nextret[i][1] * WIDTH + 12 * WIDTH + Y, nextret[i][0] * WIDTH + WIDTH + 14 * WIDTH + X, nextret[i][1] * WIDTH + WIDTH + 12 * WIDTH + Y);
}
for (i = 0; i < 4; i++) {//当前方块绘制完毕，重新将当前位置改为' '
bg[y + ret[i][1]][x + ret[i][0]] = ' ';
}
createTextField("_lvltxt", 1, 270, 100, 100, 20);//绘制计分系统
createTextField("_scrtxt", 2, 270, 130, 100, 20);
createTextField("_lnstxt", 3, 270, 160, 100, 20);
_lvltxt.text = "Level: " + level;
_scrtxt.text = "Score: " + score;
_lnstxt.text = "Lines: " + lines;
}
function go() {//下落函数
var sss:Number = reach(x, y, ret);//当前方块下落一格是否碰到边界或方块
var ii:Number;
if (!sss) {
y++;//如果当前方块下落一格没有碰到边界或方块则下落一格
}
display();//重新绘制
if (sss) {//碰到边界或方块
score += 10;//得10分
display();//重新绘制
for (ii = 0; ii < 4; ii++) {//修改背景数组，将当前方块的位置改为边界类型
bg[y + ret[ii][1]][x + ret[ii][0]] = 219;
}
erase();//删除行判断及执行
rv(nextret, ret);//将下一个方块赋值为当前方块
y = 0, x = 3;//重置方块位置
generate(nextret);//生成下一个方块
display();//重新绘制
if (reach(x, y, ret)) {//如果下一格碰到方块则游戏结束
createTextField("_tetris", 100000, WIDTH * 3.3, WIDTH * N / 3, 70, 20);
_tetris._x += 200;
_tetris._y += 50;
_tetris._xscale = 300;
_tetris._yscale = 300;
_tetris.background = true;
_tetris.text = "Game Over!";
onEnterFrame = function () {//停止下落
};
}
}
}
function key() {
if (Key.isDown(Key.UP)) {
rotate(ret);
display();
}
if (Key.isDown(Key.LEFT)) {
if (lrnotout(-1, ret)) {//左移可行性判断
x--;
display();
}
}
if (Key.isDown(Key.RIGHT)) {
if (lrnotout(1, ret)) {//右移可行性判断
x++;
display();
}
}
if (Key.isDown(Key.DOWN)) {//键盘控制下落
go();
}
if (Key.isDown(Key.SPACE)) {//一键下落到底
while (!reach(x, y, ret)) {
y++;
}
go();
}
if (Key.isDown(82)) { //重新开始游戏
init();
}
}
init();//初始化
setInterval(key, 80);//每个80毫秒执行一次键盘事件函数
createTextField("hinttxt",33324,200,20,300,50);
hinttxt.text="键盘键：上,下,左,右,R（reset）,空格";

‘叁’ java俄罗斯方块问题，我看俄罗斯方块游戏，里面的右上角可以看见下一个方块是什么，这是怎么做出来的提示

你给的网址是一个MIDP俄罗斯方块游戏的设计和实现
MIDP也就是对J2ME的开发，是一个手机游戏，你用Eclipse运行可能是没有相应的java包支持，所以出错了

‘肆’ 编程 俄罗斯方块 C++ 如何输出任意形状和颜色的方块

要任意就比较麻烦了。。。对于俄罗斯小游戏来说这样做不值得，就事先指定好就行了。。

‘伍’ 做俄罗斯方块的思路或算法是什么

扫雷、俄罗斯方块这些小游戏不是为了开发游戏而开发，做这些项目只是为了巩固你学的java se这部分的知识。比如说，你做俄罗斯方块，你先得弄出个界面吧，这里就巩固的你awt或者swing上的知识了。等等。
做项目不是一下子上来想好了所有的细节才开始写的。你先把最先要写的写出来，比如得有界面，你就用awt或者swing上的知识做个界面，要做界面是不是要继承Frame这个类啊。窗口里面什么也没添加，先把窗口的大小，关闭等先写出来。
然后再想想，有了界面了，你得有界面里面的东西吧，比如一个方块，那么你就想想怎么样才能让窗口里面有个方块呢？是不是想到把它画出来啊，画出来那么就用到了paint方法，那你就看看这个方法具体是怎么用的，可以查网络或者api，查到paint方法是自动调用的，所以你只需要把它重写下就好。
....
做任何项目都是这样，一步一步写出来的，不是所有的细节你都考虑清楚了才开始写的。所以不要怕，慢慢写，等这个项目写完了，你就慢慢知道怎么开发一个项目了。
我们平时做开发也是先把最先能写好的写好，再慢慢填充后面想到的。
IO方面的知识很重要，你看见这两个字母就能想到它是关于写入和读出操作的，那么对什么写入读出呢，说白了就是对文件的写入和读出，明白了这个层面就开始对一个文件操作下，比如新建个文本文档，对里面写点内容，然后再读出来，打印，就用最底层的字节流就行了，凡是后面有stream的都是字节流，Reader和writer是字符流，字节流是一个字节一个字节读取的，字符流是一个字符一个字符读取，这个上的区别，你用中文测试下就明白了，因为中文的汉字是两个字节的，用字节流读出来是乱码。
至于后面的web方面的开发并没有想象中的那么难，搞开发就是这样的，得一步一步来，前面的没学明白，搞明白先，到了后面就会轻松很多。因为后面的知识学起来貌似比前面的java se简单。
对于这个项目的意义呢，除了帮助你们巩固以前的知识外，就是想拓宽点你的思路，要不然到后面做大项目，遇上问题就不会自己解决了，你在培训期间有老师给你们知道，出来到了公司上班，就只有网络和自己了，所以在做这个小项目的时候思路放开点，写代码认真点，以后你才能遇上任何问题都能解决。

我以前是学硬件的，刚开始学java se才学了一个星期，这一个星期我比你还痛苦，可是我每天都坚持敲代码，在第七天的时候我按照自己的思路就能做出这样的小游戏了。到后来我学java ee的时候就比别人快，现在在公司上班两年，开发速度也比别人快，代码的健壮性也比别人的好，为什么呢？原因只有一个，在我学习的时候，别人只有白天敲敲代码，我晚上还在敲，到了凌晨两点才睡觉，我写的多，遇上的问题比别人多，在开发上的经验就比别人多，在后面解决问题的时候，别人要试好几次才能弄出来，我直接写出来，都不用想。

最后，既然选择了开发，就一步一步学扎实，只要你静下心来，抱着解决问题的态度去做项目，没有你完不成的。
有什么问题，我愿意分享。祝春节愉快。

‘陆’ 俄罗斯方块怎么做(要思想)

不要留空的

‘柒’ 请写一个俄罗斯方块游戏程序的轮廓.(能够说明你的思想就够了)要求C++

楼主看着这里，很清晰，很详细：
http://www.bysjlw.net/html/cankaolunwen/jisuanjiruanjian/20100926/7172.html

下面是摘要，看一下：
有前面的功能描述可知，我先虚拟出俄罗斯方块游戏的类对象，并抽象出核心的数据属性和操作方法等，然后再作细化，最后将整个虚拟类的外壳脱掉，再移植到视图类中去，其实现如下：
CRectGameView : public CView
{
//内部存取数据结构
int m_stateMap[MAX_ROW][MAX_COL];
//初始化操作
GameInitnal(); //游戏的初始化

//用于判断数据相关状态的操作
IsLeftLimit(); //下坠物件是否可向左移动
IsRightLitmit(); //
IsBottom(); //是否已经到达了底部
IsGameEnd(); //是否游戏已经结束
//方块物件下坠过程中的操作
RectChange(); //下坠物件变形
RectDown(); //下坠物件正常下落
RectArrow(); //下坠物件方向移动(左，右，下加速）
//状态控制操作
GameStart(); //游戏开始
GamePause(); //游戏暂停
GameEnd(); //游戏结束
}
通过上面的代码可以看出，在虚拟类中抽象出了核心的内部数据和一些基本的操作函数。对于操作函数，可以把它们分为内部实现的基本核心操作（如判断操作）以及明显提供给外部使用的整体模块外部操作（如状态控制操作）。而内部的基本操作又可以分为判断操作和执行操作这样两种类型[3]。

‘捌’ java版的俄罗斯方块问题。定义方块的形状那个数组和生成新方块的方法没看懂，有高人解释下不

/** 定义方块的形状那个数组和生成新方块的方法没看懂 */
下面这个是(三维数据)shapes中的一个二维元素
//i
{ { 0, 0, 0, 0, 1, 1, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0 },
{ 0, 1, 0, 0, 0, 1, 0, 0, 0, 1, 0, 0, 0, 1, 0, 0 },
{ 0, 0, 0, 0, 1, 1, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0 },
{ 0, 1, 0, 0, 0, 1, 0, 0, 0, 1, 0, 0, 0, 1, 0, 0 } },

第一行{ 0, 0, 0, 0, 1, 1, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0 } 画出的图形为:(0代表&,1代表O)
& & & &
O O O O
& & & &
& & & &
第二行{0, 1, 0, 0, 0, 1, 0, 0, 0, 1, 0, 0, 0, 1, 0, 0}
& O & &
& O & &
& O & &
& O & &
从上面两个你应该就可以看出这个数组存储各种方块的方式了。
blockType = (int) (Math.random() * 1000) % 7;
turnState = (int) (Math.random() * 1000) % 4;
这里取的7和4的原因是这个三维数组的两个维度的大小是7和4,7种类型的图形,和每个图形的4种形态
反映到数组上就是
newShape[] = shapes[blockType][State] ;

‘玖’ 用c语言编写俄罗斯方块程序 求详解

1、用C语言绘制图形界面

EasyX图形库(http://www.easyx.cn)即TC的图形库在VC下的移植。

包含库#include <graphics.h>

先初始化图形窗口

initgraph(WINDOW_WIDTH, WINDOW_HIGH) ;WINDOW_WIDTH为窗口的宽带，WINDOW_HIGH为窗口的高度。

清空绘图设备

cleardevice();

设置画笔颜色

setcolor(RED) ;

设置线条风格

setlinestyle(PS_SOLID, NULL, 0);

画矩形

rectangle

还有画线、显示文字等函数，可以参照其帮助文档。

注意：由于我们用的是EasyX图形库，故源文件后缀要为.cpp，但其中内容都是C的语法。

2、存储表示出俄罗斯方块的形状

一、我们可以用编号，不同的编号代表不同的俄罗斯方块，根据编号把不同方块的画法写在代码中，这样19种

方块就得有19种相应的代码来描绘。而且这样扩展性不好，若以后设计了新的方块，则需要更改大量源代码。

二、我们很自然的想到可用字模点阵的形式来表示，即设置一个4行4列的数组，元素置1即代表这个位置有小

方块，元素置0即代表这个位置无小方块，这个整个的4*4的数组组成俄罗斯方块的形状。

1000

1000

1100

0000

我们把俄罗斯方块点阵的数位存在rockArray中，我们可以事先把这19种方块的字模点阵自己转化成十六进制，然后在rockArray数组的初始化时赋值进去。

但这样做未免有点太费力，且扩展性也不太好，若以后设计的新方块种类加入，要改变数组rockArray中的值。

我们可以考虑把所有俄罗斯方块的点阵存储在配置文件中，在程序初始化时读取文件，把这些点阵转换成unsigned int的变量存储在rockArray中。

这样，以后我们增添新的方块形状只需要在配置文件中增加新的点阵即可。

@###

@###

@@##

####（为使得看起来更醒目，我们用@表示1，用#表示0）

3、让图形动起来

在某位置处用函数DrawRock在屏幕上画出俄罗斯方块，然后再擦除掉(即用背景色在原位置处重绘一次方块)，最后在下落的下一个位置处用函数DrawRock在屏幕上画出俄罗斯方块，如此循环，中间用计时器间隔一段时间以控制下落的速度。

同理，按下屏幕的左右键也是如此，只是在按下键盘时把方块的位置重新计算了。

那么按下上方向键时，如何让方块翻转呢？

我们在配置文件中就把方块的顺时针翻转形态放在了一起：

@###

@###

@@##

####

@@@#

@###

####

####

@@##

#@##

#@##

####

##@#

@@@#

####

####

我们每按一次上方向键改变一次方块的形状即可。若一直按上键，形状应该是循环地翻滚。

我们想到了循环链表的数据结构可实现这个效果。

可是我们若把这些一种类的方块的各种形态串成循环链表形式，那么每次重新生成方块时我们就难以随机地生成方块了。

故还是得用数组来存储，但又要有循环链表的功能，于是我们想到了静态循环链表。

我们用结构体来作为一个方块在rockArray中的元素

typedef struct ROCK

{ //用来表示方块的形状(每一个字节是8位，用每4位表示方块中的一行)

unsigned int rockShapeBits ;

int nextRockIndex ; //下一个方块，在数组中的下标

} RockType ;

这样，当我们按下上方向键时，把传入函数DrawRock中的rockIndex变为当前方块结构体中的nextRockIndex即可。