编程之美1.17――俄罗斯方块游戏(一)

问题：
让电脑自动下俄罗斯方块游戏。

解法：
对当前的积木块，枚举它旋转后的每一个形状从每一列落下的棋盘，将该棋盘和前一个棋盘进行对比，并打分，最后取得分最高的那个形状和那一列作为电脑的当前操作。（鉴于有读者不会用这个程序，在此说明下，运行这个程序需要加上文件重定向<1_17.txt，或者把程序中的控制台输入scanf改成文件输入FILE* fin=fopen("1_17.txt"); fscanf(fin,"%d",...);）

[cpp]
#include
#include
#include
#include
using namespace std;

// 积木块的信息
#define BLOCK_SIZE 7
#define ROTATE_SIZE 4
#define SIDE_LEN 4
const int BLOCK_AREA = SIDE_LEN*SIDE_LEN;
// 棋盘的信息
#define HORIZ_LEN 12
#define VERT_LEN 15
const int CHESS_AREA = HORIZ_LEN*VERT_LEN;
// 其它信息
#define TOP_STEP 25
#define inf 10000
// 计分信息
const int clearLineScore[] = {0, 1, 3, 7, 13};

struct Block // 积木块
{
void init(unsigned char *l)
{
memcpy(layout, l, BLOCK_AREA);
int i, j;
for (i=0; i {
for (j=SIDE_LEN-1; j>=0 && layout[j*SIDE_LEN+i]==0; j--);
maxRow[i] = j+1;
}
for(i=0; i minCol = i;
for (i=SIDE_LEN-1; i>=0 && maxRow[i]==0; i--);
maxCol = i;
}
unsigned char layout[BLOCK_AREA]; // 积木块的布局
unsigned char maxRow[SIDE_LEN]; // 积木块每一列所占区域的最大行，取值从1开始
unsigned char minCol; // 积木块所占区域的最小值列和最大列，取值从0开始
unsigned char maxCol;
};

Block blockSet[BLOCK_SIZE][ROTATE_SIZE]; // 7种积木块，每种积木块有4种旋转方向
unsigned char chess[CHESS_AREA]; // 棋盘的布局
unsigned char nextChess[CHESS_AREA]; // 下一步棋盘的布局
int height[HORIZ_LEN]; // 棋盘每一列所占区域的最小行，即高度

void calcHeight(unsigned char *curchess) // 计算当前棋盘的高度信息
{
int i, j;
for (i=0; i {
for (j=0; j height[i] = j;
}
}

// 计算若积木块从offsetX列落下，会落在第几行，即offsetY
int calcBottomOffsetY(const Block& b, int offsetX)
{
int offsetY = VERT_LEN;
for (int i=0; i {
if (b.maxRow[i]==0) continue;
offsetY = min(offsetY, height[offsetX+i]-b.maxRow[i]);