俄罗斯方块核心算法实现c++

最新推荐文章于 2020-07-30 17:57:18 发布
最新推荐文章于 2020-07-30 17:57:18 发布
阅读量555 收藏
点赞数 1
分类专栏： 应用 算法 文章标签： 算法 delete c++ class null
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/doom_ood/article/details/7799698
版权
class Algo{
public:
Algo(int w,int h);
void nextSec();
void nextShape();
void changeShape();
void showShape();
void showShape2();
void start();
bool inRec(int x,int y);
void left();
void right();
~Algo();
private:
long elapsec;
int current;//0,1,2,3,4
int** space;
int w,h;
int status;
int* cPosX;
int* cPosY;
int cPos;

};

#include "Algo.h"
#include <time.h>
#include <stdio.h> 
#include <iostream> 
using namespace std;
Algo::Algo(int w,int h){
elapsec=0;
srand( (unsigned)time( NULL ) );
current=0;
this->w=w;
this->h=h;
space=new int*[w];
for(int i=0;i<w;i++){
space[i]=new int[h];
}
start();
}


Algo::~Algo(){
for(int i=0;i<w;i++)
delete space[i];
delete space;
delete cPosX;
delete cPosY;
}


void Algo::nextSec(){
if(status==0){
cout<<"game over"<<endl;
return;
}
//status==1


//down or nextshape
if(inRec(cPosX[0],cPosY[0]) && inRec(cPosX[1],cPosY[1]) && inRec(cPosX[2],cPosY[2])&& inRec(cPosX[3],cPosY[3])){
cPosY[0]=cPosY[0]+1;
cPosY[1]=cPosY[1]+1;
cPosY[2]=cPosY[2]+1;
cPosY[3]=cPosY[3]+1;
}
else{
space[cPosY[0]-1][cPosX[0]]=1;
space[cPosY[1]-1][cPosX[1]]=1;
space[cPosY[2]-1][cPosX[2]]=1;
space[cPosY[3]-1][cPosX[3]]=1;
nextShape();
}



//eliminate
bool elimite;
for(int i=0;i<w;i++){
//elimite line i

elimite=true;
for(int j=0;j<h;j++){
if(space[i][j]==0)
elimite=false;
}
if(elimite){
cout<<"eliminate one line"<<endl;
for(int ii=i;ii>0;ii--){
for(int j=0;j<h;j++){
space[ii][j]=space[ii-1][j];
}
}
}
}
}


void Algo::nextShape(){
current=(rand()%5);
switch(current){
case 0:
//----
cPosX[0]=w/2-2;cPosY[0]=0;
cPosX[1]=w/2-1;cPosY[1]=0;
cPosX[2]=w/2;cPosY[2]=0;
cPosX[3]=w/2+1;cPosY[3]=0;
//cout<<"next 0:"<<cPosX[0]<<","<<cPosY[0]<<":"<<cPosX[1]<<","<<cPosY[1]<<":"<<cPosX[2]<<","<<cPosY[2]<<":"<<cPosX[3]<<","<<cPosY[3]<<":"<<endl;
break;
case 1:
//---
// -
cPosX[0]=w/2-1;cPosY[0]=0;
cPosX[1]=w/2;cPosY[1]=0;
cPosX[2]=w/2+1;cPosY[2]=0;
cPosX[3]=w/2;cPosY[3]=1;
//cout<<"next 1:"<<cPosX[0]<<","<<cPosY[0]<<":"<<cPosX[1]<<","<<cPosY[1]<<":"<<cPosX[2]<<","<<cPosY[2]<<":"<<cPosX[3]<<","<<cPosY[3]<<":"<<endl;
break;
case 2:
//--
// --
cPosX[0]=w/2-1;cPosY[0]=0;
cPosX[1]=w/2;cPosY[1]=0;
cPosX[2]=w/2;cPosY[2]=1;
cPosX[3]=w/2+1;cPosY[3]=1;
//cout<<"next 2:"<<cPosX[0]<<","<<cPosY[0]<<":"<<cPosX[1]<<","<<cPosY[1]<<":"<<cPosX[2]<<","<<cPosY[2]<<":"<<cPosX[3]<<","<<cPosY[3]<<":"<<endl;
break;
case 3:
// --
//--
cPosX[0]=w/2;cPosY[0]=0;
cPosX[1]=w/2+1;cPosY[1]=0;
cPosX[2]=w/2-1;cPosY[2]=1;
cPosX[3]=w/2;cPosY[3]=1;
//cout<<"next 3:"<<cPosX[0]<<","<<cPosY[0]<<":"<<cPosX[1]<<","<<cPosY[1]<<":"<<cPosX[2]<<","<<cPosY[2]<<":"<<cPosX[3]<<","<<cPosY[3]<<":"<<endl;
break;
case 4:
//--
//--
cPosX[0]=w/2-1;cPosY[0]=0;
cPosX[1]=w/2;cPosY[1]=0;
cPosX[2]=w/2-1;cPosY[2]=1;
cPosX[3]=w/2;cPosY[3]=1;
//cout<<"next 4:"<<cPosX[0]<<","<<cPosY[0]<<":"<<cPosX[1]<<","<<cPosY[1]<<":"<<cPosX[2]<<","<<cPosY[2]<<":"<<cPosX[3]<<","<<cPosY[3]<<":"<<endl;
break;
}
if(!inRec(cPosX[0],cPosY[0]) ||!inRec(cPosX[1],cPosY[1]) ||!inRec(cPosX[2],cPosY[2]) ||!inRec(cPosX[3],cPosY[3])){
status=0;
}
}


void Algo::changeShape(){
switch(current){
case 0:
//----
if(cPosY[0]==cPosY[1]){
//----
if(!inRec(cPosX[0]+2,cPosY[0]-2)|| !inRec(cPosX[1]+1,cPosY[1]-1)|| !inRec(cPosX[3]-1,cPosY[3]+1)){
return;
}
cPosX[0]=cPosX[0]+2;cPosY[0]=cPosY[0]-2;
cPosX[1]=cPosX[1]+1;cPosY[1]=cPosY[1]-1;
cPosX[3]=cPosX[3]-1;cPosY[3]=cPosY[3]+1;
}
else{
//-
//-
//-
//-
if(!inRec(cPosX[0]-2,cPosY[0]+2) || !inRec(cPosX[1]-1,cPosY[1]+1)|| !inRec(cPosX[3]+1,cPosY[3]-1)){
return;
}
cPosX[0]=cPosX[0]-2;cPosY[0]=cPosY[0]+2;
cPosX[1]=cPosX[1]-1;cPosY[1]=cPosY[1]+1;
cPosX[3]=cPosX[3]+1;cPosY[3]=cPosY[3]-1;
}
break;
case 1:
//---
// -
if( cPosY[0]==cPosY[1] && cPosY[0]==cPosY[2] && cPosY[3]==cPosY[1]+1){
//---
// -
if(!inRec(cPosX[0]+1,cPosY[0]-1))
return;
cPosX[0]=cPosX[0]+1;cPosY[0]=cPosY[0]-1;
}
else if( cPosX[0]==cPosX[1] && cPosX[0]==cPosX[3] && cPosX[2]==cPosX[1]+1){
//-
//--
//-
if(!inRec(cPosX[0]+1,cPosX[0]) || !inRec(cPosX[3]+2,cPosY[3]-1))
return;
cPosX[0]=cPosX[0]+1;
cPosX[3]=cPosX[3]+2;cPosY[3]=cPosY[3]-1;
}
else if( cPosY[1]==cPosY[2] && cPosY[1]==cPosY[3] && cPosY[2]==cPosY[0]+1){
// -
//---
if(!inRec(cPosX[3]-1,cPosY[3]+1))
return;
cPosX[3]=cPosX[3]-1;cPosY[3]=cPosY[3]+1;
}
else {
// -
//--
// -
if(!inRec(cPosX[0]-2,cPosY[0]+1) || !inRec(cPosX[3]-1,cPosY[3]))
return;
cPosX[0]=cPosX[0]-2;cPosY[0]=cPosY[0]+1;
cPosX[3]=cPosX[3]-1;
}
break;
case 2:
//--
// --
if(cPosY[0]==cPosY[1]){
//--
   // --
if(!inRec(cPosX[0]+1,cPosY[0]) || !inRec(cPosX[1]-1,cPosY[1]+1)|| !inRec(cPosX[3]-2,cPosY[3]+1))
return;
cPosX[0]=cPosX[0]+1;
cPosX[1]=cPosX[1]-1;cPosY[1]=cPosY[1]+1;
cPosX[3]=cPosX[3]-2;cPosY[3]=cPosY[3]+1;
}
else{
// -
   //--
//-
if(!inRec(cPosX[0]-1,cPosY[0]) || !inRec(cPosX[1]+1,cPosY[1]-1)|| !inRec(cPosX[3]+2,cPosY[3]-1))
return;
cPosX[0]=cPosX[0]-1;
cPosX[1]=cPosX[1]+1;cPosY[1]=cPosY[1]-1;
cPosX[3]=cPosX[3]+2;cPosY[3]=cPosY[3]-1;
}
break;
case 3:
// --
//--
if(cPosY[0]==cPosY[1]){
// --
//--
if(!inRec(cPosX[0]-1,cPosY[0]) || !inRec(cPosX[1]-2,cPosY[1]+1)|| !inRec(cPosX[2]+1,cPosY[2])|| !inRec(cPosY[3]+1,cPosY[3]))
return;
cPosX[0]=cPosX[0]-1;
cPosX[1]=cPosX[1]-2;cPosY[1]=cPosY[1]+1;
cPosX[2]=cPosX[2]+1;
cPosY[3]=cPosY[3]+1;
}
else{
//-
   //--
// -
if(!inRec(cPosX[0]+1,cPosY[0]) || !inRec(cPosX[1]+2,cPosY[1]-1)|| !inRec(cPosX[2]-1,cPosY[2])|| !inRec(cPosY[3]-1,cPosY[3]))
return;
cPosX[0]=cPosX[0]+1;
cPosX[1]=cPosX[1]+2;cPosY[1]=cPosY[1]-1;
cPosX[2]=cPosX[2]-1;
cPosY[3]=cPosY[3]-1;
}
break;
case 4:
//--
//--
break;
}
}
void Algo::showShape(){
for(int i=0;i<w;i++){
for(int j=0;j<h;j++){
if(space[i][j]==1 )
cout<<"#";
else if(cPosX[0]==j && cPosY[0]==i || cPosX[1]==j && cPosY[1]==i || cPosX[2]==j && cPosY[2]==i|| cPosX[3]==j && cPosY[3]==i){
cout<<"^";
}
else
cout<<" ";
if(j==h-1){
cout<<"|"<<endl;
}
}
}
for(int i=0;i<h;i++){
cout<<"-";
}
cout<<endl;
}
void Algo::showShape2(){
int xmin=w,ymin=h;
for(int i=0;i<4;i++){
//cout<<cPosX[i]<<","<<cPosY[i]<<endl;
if(cPosX[i]<xmin)
xmin=cPosX[i];
if(cPosY[i]<ymin)
ymin=cPosY[i];
}
int x0=cPosX[0]-xmin,x1=cPosX[1]-xmin,x2=cPosX[2]-xmin,x3=cPosX[3]-xmin;
int y0=cPosY[0]-ymin,y1=cPosY[1]-ymin,y2=cPosY[2]-ymin,y3=cPosY[3]-ymin;
for(int i=0;i<4;i++){
for(int j=0;j<4;j++){
if(x0==j&&y0==i ||x1==j&&y1==i ||x2==j&&y2==i ||x3==j&&y3==i){
cout<<"*";
}
else{
cout<<" ";
}
if(j==3)
cout<<endl;
}
}
}
bool Algo::inRec(int x,int y){
if(x>=h || x<0 || y>=h || y<0 ||space[y][x]==1)
return false;
else
return true;
}


void Algo::left(){
if(inRec(cPosX[0]-1,cPosY[0]) && inRec(cPosX[1]-1,cPosY[1]) && inRec(cPosX[2]-1,cPosY[2])&& inRec(cPosX[3]-1,cPosY[3])){
cPosX[0]=cPosX[0]-1;
cPosX[1]=cPosX[1]-1;
cPosX[2]=cPosX[2]-1;
cPosX[3]=cPosX[3]-1;
}
}


void Algo::right(){
if(inRec(cPosX[0]+1,cPosY[0]) && inRec(cPosX[1]+1,cPosY[1]) && inRec(cPosX[2]+1,cPosY[2])&& inRec(cPosX[3]+1,cPosY[3])){
cPosX[0]=cPosX[0]+1;
cPosX[1]=cPosX[1]+1;
cPosX[2]=cPosX[2]+1;
cPosX[3]=cPosX[3]+1;
}
}


void Algo::start(){
for(int i=0;i<w;i++){
for(int j=0;j<h;j++){
space[i][j]=0;
}
}
cPosX=new int[4];
cPosY=new int[4];
cPos=0;
for(int i=0;i<4;i++){
cPosX[i]=0;
cPosY[i]=0;
}
status=1;
nextShape();
//nextSec();
}

doom463
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
ai俄罗斯方块java_俄罗斯方块 AI 算法讲解
weixin_31556371的博客
03-02 2149
俄罗斯方块游戏可以说是一个非常古老的游戏了，而游戏 AI 这个话题也已经被人反复研究多次，特别是最近几年机器学习和深度学习大火特火，二者的结合显然不言而喻。不过在早期，貌似即使最先进的算法也无法超过专业人员在没有时间压力下的水平。不过目前我随便在网上搜一搜，发现在 2013 年的时候，就有算法可以达到5千万级别的消行量，显然这已经比一般人强得多了，前提是你能玩那么久……????咱们今天不讲复杂的算法，而...
俄罗斯方块转弯算法实现
小毛的胡思乱想
07-29 806
关于俄罗斯方块程序对战程序中实现方块转弯的算法描述。 为了方便描述算法的原理，以方块的左上角为基准，简化问题为一个1*1的小方块，在row*col的矩阵中可以最终移动到哪个位置。 现在来看看位置(x y)是否可以移动到(即使是临时的)。 如果它可以被移动到，那么它从哪个位置移动过来。也很简单。 首先，如果上面位置(x-1 y)可以被移动到，那么(x y)也是可以的。 其次，如果左边(x ...
俄罗斯方块核心算法俄罗斯方块核心算法
12-02
俄罗斯方块核心算法俄罗斯方块核心算法俄罗斯方块核心算法俄罗斯方块核心算法俄罗斯方块核心算法俄罗斯方块核心算法
俄罗斯方块的 C++实现
LT_lover的专栏
04-21 2万+
最近想写一个俄罗斯方块，正好电脑里面有个以前下的代码，于是就看了看思路，然后自己加了一些东西，要是忘了就不好了 先做7个不同类型的方块，分别为 长条形、方形、L形、反L形、Z形、反Z形、土字形。用一个二维数组保存每个形状，每个形状使用4个点，每个点代表每种形状的一个小方格，比如：{ 0, 0, 0, 1, 0, 2, 0, 3, FOREGROUND_RED | FOREGROUND_I
俄罗斯方块源代码(C++源代码)
03-03
俄罗斯方块源代码(C++源代码)，俄罗斯方块游戏源代码，有兴趣的朋友可以看一下。
俄罗斯方块AI算法
12-22
AI算法，可以相互攻击，可以通过插件进行加载，然后测试两个算法
【C语言】实现俄罗斯方块
热门推荐
菜鸟成长记
05-05 6万+
学习了C语言，写一个俄罗斯方块，代码绝对可以运行 大神勿笑，只适合初学者 本人也是菜鸟1、考虑怎么存储俄罗斯方块俄罗斯方块的形状一共有19种类型，如果拿数组来表示的话，可能会比较会浪费空间(网上有很多实现代码) 考虑到每种方块形状的范围是4 *4的小方块，用 字模点阵的方式来存储，即设置一个4行4列的数组，元素置1即代表这个位置有小 方块，元素置0即代表这个位置无小方块，这个整个的4
俄罗斯方块——图形编程
weixin_34228387的博客
12-20 588
第三个题目是俄罗斯方块游戏。该游戏算法比较简单，主要功夫都在界面体验上了，比如方块图形、用户控制、消去与累计等。 图形我们采用GDI+画图方式显示，共8种图形，当然可以根据自己的喜好随意定制。如何表示图形？我们可以借鉴马赛克效果。把所有图形都用3*3矩阵表示，0表示背景色显示，1表示着色显示。比如 {0,0,0}, {0,1,0}, 表示T型，看出...
俄罗斯方块算法及其实现
PGRMer的博客
11-28 5027
//Spawner.cs using System.Collections; using System.Collections.Generic; using UnityEngine; using UnityEngine.UI; public class Spawner : MonoBehaviour { //建立储存方块组的数组 public GameObject[] Blo...
C++ 150行代码实现俄罗斯方块
qq_46239972的博客
03-31 2052
震惊！C++全程不压缩代码、包括注释实现俄罗斯方块竟只需要150行！ 该程序思路和步骤均参考自b站 up主：你已经是大佬了快和萌新们聊天吧 大佬的视频。 在此向大佬表示诚挚的敬意与感谢。 视频传送门 由于被参考源代码的特殊原因和其他原因，本人硬是研究了将近11个小时才算基本了解了该程序的原理！ 之后我又用C++根据理解重新写了这个程序，并添加了详细的注释。 这个程序让我深刻认识到了在数据结构和算...
俄罗斯方块代码——c++实现
天与云与山与水
05-02 3万+
用codeblock实现不了，缺少库函数，windows的kpi。555 现在还么解决办法，不过代码挺好的，贴吧大神多。 2017-5-2#include<windows.h> #include<time.h> #include<stdlib.h>#define W 14 //游戏区域宽度 #define H 20 //游戏区域高度 #define W1 6 //右边状态栏宽度 #define
俄罗斯方块 算法设计与实现-C#
杨义权的博客
07-30 2712
C#控制台实现俄罗斯方块 原理 绘制区域-画板，将绘制区分为多行，每行多个小的色块区元素； 移动区域，也为一个绘图区，也包含行和行元素，但移动区域存在着色块； 移动区域在画板上呈现，记录移动区相对于画板左上角的偏移量决定呈现位置，相当于横纵坐标； 画板着色，当移动区域向下移动和画板区域由颜色重叠，则将本次移动之前的移动区域在画板上着色。 移动区域 移动区域分为 正方形、线形、凸形、不稳定形； 每个移动图形有相同的基类，行数、列数、行偏移量、列偏移量； 移动图形存在初始着色区。 关键点 图形生成器
俄罗斯方块中方块的旋转变形
信念随梦的博客
05-07 8929
本文针对用js编写俄罗斯方块的时候，方块的旋转变形算法，以逆时针旋转为例，下图为旋转的说明图 第一次用visio画图，画的很不好，坐标（x，y）绕（x0，y0）逆时针旋转90度后的坐标为（x0+y0-y，y0-x0+x）。如图。假设（x0，y0）点为原点（0,0），（x，y）绕原点旋转90度后的坐标为（-y，x），当绕（x0，y0）旋转时，可以先把（x.y）坐标平移到（x-x0，y-y0
俄罗斯方块实验报告（附源码）
dweblover的博客
11-19 3万+
C++面向对象程序综合设计 一、基本要求 1、综合实验设计可采取一人一设计，也可以组成小组，每组成员(不得超过4人)分工合作完成一个设计，每个人的任务不同。 2、要求利用面向对象程序设计方法以及C++的编程思想来完成系统的设计。 3、要求有菜单、文件操作，数据使用数组、结构体等均可，键盘操作或鼠标操作均可。 4、所编写的程序必须上机通过，并获得满意的结果。 5、完成综合实验设计报告书。 二、实验内...
俄罗斯方块_c++实现
Light
09-12 2万+
语言： c++ 思路： 1. 画出游戏地图， 并留出下一图形和分数显示的位置 2. 图形的建立和颜色 3. 图形下落的实现以及上一图形的清除 4. 是否能继续下落或变形的检测 5. 某一行是否已满需清除以及清除功能与分数更新 简要介绍： 整个游戏用一个类实现 class Tetris { private: int rank; //游戏难度...
C++控制台实现俄罗斯方块
Richard Wang的专栏
05-23 7703
之前学了些C++的课程，一直想着说编点小游戏，可是MFC又不想学，所以就只能
大二c++大作业，俄罗斯方块 c++实现，黑框框
Eudoraa的博客
06-30 3034
一、实验实习目的及要求 目的：实现俄罗斯方块游戏的基本功能。 要求：Windows界面实现，设计比较简洁美观的游戏界面，可以实现方块的预览和控制，分数显示及更新，游戏暂停等基本功能，利用对话框应用程序形式。 二、实验实习内容简介： （一）系统应实现的主要功能： 图形预览功能 分数显示功能 方向键控制游戏 暂停与继续游戏功能 （二）各模块的具体功能和简单算法： 该程序的设计，结合了...
俄罗斯方块游戏的算法
会飞的鱼的博客
01-20 6900
1.原理 这个游戏设计，本质上就是用一个线程或者定时器产生重绘事件,用线程和用户输入改变游戏状态。这个游戏也不例外，启动游戏后，就立即生成一个重绘线程，该线程每隔50ms绘制一次屏幕。当然，重绘时有一些优化措施，并不是屏幕上所有的像素都需要重绘，而是有所选择，比如游戏画布上那些已经固定下来的下坠物(下坠物一共有7种，由4个小砖块组成,每种下坠物颜色固定,可以上下左右旋转)就不需重绘。游戏画布是一个...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值