基于Pierre Dellacherie的俄罗斯方块-02小方块

已于 2023-03-16 11:35:47 修改
阅读量106 收藏 1
点赞数
分类专栏： 俄罗斯方块 文章标签： c++ 算法 c语言 游戏程序
于 2023-03-12 12:13:15 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u014604753/article/details/129474057
版权

  1. 小方块的定义

  2. 主要是小方块的创造

  3. 小方块的旋转

  4. 获取小方块的数据

  5. 下一个小方块

我这里运用的都是一些简单的方式写的，主要是思路，大家理解就好
#pragma once
#define BLOCK_COL	4
#define BLOCK_ROW	4

#define BLOCK_SHAPE_COUNT	4

typedef unsigned char (*BLOCKDATE)[BLOCK_COL];



class CBlock
{
public:
	CBlock();
	CBlock(const CBlock& Block);
	~CBlock();
	CBlock& operator=(const CBlock& Block);

	//产生方块
	void RandCreateBlock();
	//旋转方块
	void RotateBlock();
	//设置类型
	void SetType(size_t nType);
	//设置shape
	void SetShape(size_t nShape);
	//获取类型
	size_t GetType(size_t nType);
	//设置shape
	size_t GetShape(size_t nShape);
	//获取shape

	const BLOCKDATE GetCurrentBlock()const; //当前图形
	const BLOCKDATE GetNextBlock()const;	//下一个图形

private:
	unsigned char m_aryBlock[BLOCK_ROW][BLOCK_COL] = {};
	size_t m_nCurrentType = 0;
	size_t m_nCurrentShape = 0;

	unsigned char m_aryNextBlock[BLOCK_ROW][BLOCK_COL] = {};
	size_t m_nNextType = 0;
	size_t m_nNextShape = 0;

};



#include "CBlock.h"
#include <memory.h>
#include <time.h>
#include <stdlib.h>

static char g_uchBlocks[][4] = {
	/*
		■■  ■■■■  ■   ■■■   ■■
		■■       ■■■    ■     ■■
	 */
	1, 1, 0, 0,
	1, 1, 0, 0,
	0, 0, 0, 0,
	0, 0, 0, 0,

	1, 1, 0, 0,
	1, 1, 0, 0,
	0, 0, 0, 0,
	0, 0, 0, 0,

	1, 1, 0, 0,
	1, 1, 0, 0,
	0, 0, 0, 0,
	0, 0, 0, 0,

	1, 1, 0, 0,
	1, 1, 0, 0,
	0, 0, 0, 0,
	0, 0, 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, 0, 0,
	0, 1, 0, 0,
	0, 1, 0, 0,
	0, 1, 0, 0,

	//   ■ 
	//  ■■■
	0, 1, 0, 0,
	1, 1, 1, 0,
	0, 0, 0, 0,
	0, 0, 0, 0,

	0, 1, 0, 0,
	0, 1, 1, 0,
	0, 1, 0, 0,
	0, 0, 0, 0,

	0, 0, 0, 0,
	1, 1, 1, 0,
	0, 1, 0, 0,
	0, 0, 0, 0,

	0, 1, 0, 0,
	1, 1, 0, 0,
	0, 1, 0, 0,
	0, 0, 0, 0,

	//   ■■ 
	//    ■■
	1, 1, 0, 0,
	0, 1, 1, 0,
	0, 0, 0, 0,
	0, 0, 0, 0,

	0, 0, 1, 0,
	0, 1, 1, 0,
	0, 1, 0, 0,
	0, 0, 0, 0,

	1, 1, 0, 0,
	0, 1, 1, 0,
	0, 0, 0, 0,
	0, 0, 0, 0,

	0, 0, 1, 0,
	0, 1, 1, 0,
	0, 1, 0, 0,
	0, 0, 0, 0,

	//   ■■ 
	//   ■■
	0, 1, 1, 0,
	1, 1, 0, 0,
	0, 0, 0, 0,
	0, 0, 0, 0,

	0, 1, 0, 0,
	0, 1, 1, 0,
	0, 0, 1, 0,
	0, 0, 0, 0,

	0, 1, 1, 0,
	1, 1, 0, 0,
	0, 0, 0, 0,
	0, 0, 0, 0,

	0, 1, 0, 0,
	0, 1, 1, 0,
	0, 0, 1, 0,
	0, 0, 0, 0,

	//   F
	1, 0, 0, 0,
	1, 1, 1, 0,
	0, 0, 0, 0,
	0, 0, 0, 0,

	0, 1, 1, 0,
	0, 1, 0, 0,
	0, 1, 0, 0,
	0, 0, 0, 0,

	0, 0, 0, 0,
	1, 1, 1, 0,
	0, 0, 1, 0,
	0, 0, 0, 0,

	0, 1, 0, 0,
	0, 1, 0, 0,
	1, 1, 0, 0,
	0, 0, 0, 0,

	//   fan F
	0, 0, 1, 0,
	1, 1, 1, 0,
	0, 0, 0, 0,
	0, 0, 0, 0,

	0, 1, 0, 0,
	0, 1, 0, 0,
	0, 1, 1, 0,
	0, 0, 0, 0,

	0, 0, 0, 0,
	1, 1, 1, 0,
	1, 0, 0, 0,
	0, 0, 0, 0,

	1, 1, 0, 0,
	0, 1, 0, 0,
	0, 1, 0, 0,
	0, 0, 0, 0,

};

CBlock::CBlock()
{
	RandCreateBlock();
	RandCreateBlock();
}

CBlock::CBlock(const CBlock& Block)
{
	*this = Block;
}

CBlock::~CBlock()
{

}

CBlock& CBlock::operator=(const CBlock& Block)
{
	// 当前图形赋值
	m_nCurrentType = Block.m_nCurrentType;
	m_nCurrentShape = Block.m_nCurrentShape;
	memcpy(m_aryBlock, Block.m_aryBlock, sizeof(m_aryBlock));

	//下一个图形复制
	m_nNextType = Block.m_nNextType;
	m_nNextShape = Block.m_nNextShape;
	memcpy(m_aryNextBlock, Block.m_aryNextBlock, sizeof(m_aryNextBlock));
	return *this;
}

//随机产生方块
void CBlock::RandCreateBlock()
{
	m_nCurrentType = m_nNextType;
	m_nCurrentShape = m_nNextShape;
	memcpy(m_aryBlock,m_aryNextBlock , sizeof(m_aryBlock));

	//随机产生一个
	m_nNextType = rand() % (sizeof(g_uchBlocks) / (BLOCK_COL * BLOCK_ROW * BLOCK_SHAPE_COUNT));
	m_nNextShape = rand() % BLOCK_SHAPE_COUNT;
	memcpy(m_aryNextBlock, g_uchBlocks + m_nNextType * (BLOCK_COL * BLOCK_ROW * BLOCK_SHAPE_COUNT) + m_nNextShape * (BLOCK_COL * BLOCK_ROW ), sizeof(m_aryNextBlock));
}

void CBlock::RotateBlock()
{
	m_nCurrentShape = (m_nCurrentShape + 1) % 4;
	memcpy(m_aryBlock, g_uchBlocks + m_nCurrentType * (BLOCK_COL * BLOCK_ROW * BLOCK_SHAPE_COUNT) + m_nCurrentShape * (BLOCK_COL * BLOCK_ROW), sizeof(m_aryBlock));
}

void CBlock::SetType(size_t nType)
{
	m_nCurrentType = nType;
	memcpy(m_aryBlock, g_uchBlocks + m_nCurrentType * (BLOCK_COL * BLOCK_ROW * BLOCK_SHAPE_COUNT) + m_nCurrentShape * (BLOCK_COL * BLOCK_ROW), sizeof(m_aryBlock));
}

void CBlock::SetShape(size_t nShape)
{
	m_nCurrentShape = nShape;
	memcpy(m_aryBlock, g_uchBlocks + m_nCurrentType * (BLOCK_COL * BLOCK_ROW * BLOCK_SHAPE_COUNT) + m_nCurrentShape * (BLOCK_COL * BLOCK_ROW), sizeof(m_aryBlock));
}

size_t CBlock::GetType(size_t nType)
{
	return m_nCurrentType;
}

size_t CBlock::GetShape(size_t nShape)
{
	return m_nCurrentShape;
}

const BLOCKDATE CBlock::GetCurrentBlock() const
{
	return BLOCKDATE(m_aryBlock);
}

const BLOCKDATE CBlock::GetNextBlock() const
{
	return BLOCKDATE(m_aryNextBlock);
}
ice test
关注
专栏目录
第6-7课：Pierre Dellacherie 算法与俄罗斯方块游戏
oRbIt 的专栏
09-22 854
编写一个俄罗斯方块游戏，涉及到键盘控制、定时器、UI 和复杂数据结构定义和使用，非常具有挑战性，很多编程爱好者自己也编写过俄罗斯方块游戏，该游戏有自己的 AI 算法，基本原理还是状态搜索和评估，这一课我们介绍著名的估值算法、Pierre Dellacherie 算法。当然，建立游戏的数据模型仍然是我们的重点。 俄罗斯方块游戏 AI 的原理 在游戏过程中，当一个板块下落的时候，旁边还会提示下...
基于Pierre Dellacherie算法实现俄罗斯方块的人工智能（python实现）《一》
charming的博客
04-19 7182
基于Pierre Dellacherie算法实现俄罗斯方块的人工智能（python实现）《一》 1. 文章结构 本系列文章包括三部分： 1. 用python实现俄罗斯方块：《一》 2. 个性化功能的添加：游戏结束的动画，ad广告板等：《二》 3. 基于Pierre Dellacherie算法实现俄罗斯方块的人工智能：《三》 2. 项目介...
基于Pierre Dellacherie算法的俄罗斯方块机器人
wjl_zyl_1314的博客
08-10 3365
主题：基于Pierre Dellacherie算法的俄罗斯方块机器人 前言 有的人说这算是AI，有的人说不算是。我个人认为最多算作是一个轻人工智能。因为我觉得这个机器人的算法写的比较死，不能完全意义上算作人工智能。 背景 做这个机器人的原因，是因为接触到了一个企业（西安葡萄城）举办的趣味比赛。在这个比赛中需要制作一个机器人去玩俄罗斯方块，过程中也会根据自己的得分有攻击的机会（将自己消除的俄罗斯方块添加到对手的棋盘底部），最终存活时间久的玩家获胜。 方法 在这个比赛中，要求玩家制作出的机器人能做到以下两点：
基于Pierre Dellacherie的俄罗斯方块-05Pierre Dellacherie算法
饮冰的博客
03-16 546
下落后的高度，方块最后不能下落之后，方块的重心（也就是中心点的高度），相当于高度越低越安全，我这里并没有记录每一个图形的中心点，统一为高度减去1，如图小方块Z下落之后高度为4，我这里需要重心，我就选择重心 - 1 = 3：消除贡献值=消除行数该方块参与消除的格子数。例如，该情况下消除了2行，该方块提供了2个单位的格子。那么贡献值=2*2=4：行变换数。按行遍历，从哪一行有方块开始计算，边界定义为有方块，从方块到空记作一次变换，从空到有方块在记作一次变化，如图。
基于Pierre Dellacherie算法实现俄罗斯方块的人工智能（python实现）《三》
热门推荐
charming的博客
04-19 1万+
基于Pierre Dellacherie算法实现俄罗斯方块的人工智能（python实现）《三》 本章主要讲述人工智能的实现。先讲解Pierre Dellacherie算法的基本知识，再讲解我是怎么实现的。 一些有趣的背景知识 为啥叫俄罗斯方块？：首先俄罗斯方块是一个俄罗斯人做的，这个无聊的人就是前苏联科学家阿列克谢·帕基特诺夫（铭记前辈） 游戏规则就不说了，不懂的人都是没有童年...
基于PierreDellacherie算法MFC俄罗斯方块
MrGong123的博客
01-24 1813
文章目录一、 系统分析二、 主要函数代码说明三、程序运行界面截图四、程序调试心得体会参考文档： 一、 系统分析 简要概括： 基于对话框实现俄罗斯方块小游戏。可以玩家亲自下，也可以由算法控制自动下。并且能够连接数据库，记录玩家的得分情况以及查看得分记录。 类图： 主要由五个类组成 图1 项目结构图 CGJXDlg类 图 2 GJXDlg类图 表1 CGJXDlg类成员变量 变量类型 变量名 功能描述 Game game; Game类成员变量，用于控制游戏的进行以及调用Game类方法。实现游戏的可视化
Qt俄罗斯方块AI版
08-18
C/C++/Qt编写的俄罗斯方块，参考Pierre Dellacherie算法实现的AI功能。支持自定义方块。
基于Pierre Dellacherie算法实现俄罗斯方块的人工智能.zip
最新发布
03-18
人工智能（Artificial Intelligence，简称AI）是一种前沿的计算机科学技术，其核心目标是通过模拟、延伸和拓展人类智能来构建智能机器与系统。它融合了计算机科学、数学、统计学、心理学、神经科学等多个学科的知识...
人工智能大作业，一个俄罗斯方块，采用了pierre dellacherie算法实现电脑智能堆积俄罗斯方块
03-09
Pierre Dellacherie算法是一种基于深度优先搜索（DFS）的优化策略，它在解决复杂问题时，如俄罗斯方块的最优布局，表现出高效性能。该算法的核心在于构建一个状态空间树，每个节点代表游戏的一种可能状态，边则表示...
基于Pierre Dellacherie的俄罗斯方块-05Pierre Dellacherie算法02
饮冰的博客
03-16 132
【代码】基于Pierre Dellacherie的俄罗斯方块-05Pierre Dellacherie算法02。
人工智能--俄罗斯方块
06-16
学习人工智能非常好的资料，我看了下，还不错哦！
VC6.0 SDK 俄罗斯方块 Pierre Dellacherie AI 人工智能
12-13
SDK 写的俄罗斯方块，人工智能部分参照 Pierre Dellacherie 的 AI。
qt版俄罗斯方块源码（带AI）
11-10
开发环境为vs2013+qt5.6.2 AI算法采用Pierre Dellacherie算法对每一个可能的落脚点进行评分，找出最优的点，然后通过a*算法判断路径是否可达，算法的原理网上都有。 Pierre Dellacherie算法算法俗称不死算法，经测试，消行数在10W以上 拿点辛苦分！哈哈！
Android俄罗斯方块AI设计文档
weixin_30845171的博客
07-30 151
首先上源码:https://github.com/bingghost/SimpleTetris一.概要使用了2种AI算法:一种是经典的Pierre Dellacherie算法一种基于基于深度搜索的算法:由于时间因,只测试了一次Pierre Dellacherie算法消行数13W+第2种算法没有花时间去测试,理论上消行数应该比较可观下面简单介绍2种AI算法实现思路二.Pierre Dellacher...
开始
weixin_45595038的博客
11-27 633
文章目录(徐工本科生)希望明天更好，今天开始扬帆起航。新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 (徐工本...
通过俄罗斯方块浅谈游戏中的AI(三)AI实现代码框架
Zierben的专栏
07-30 6063
长驱直入，本节介绍这个非常容易，但是也算是五脏俱全的小AI的组成框架，并会加入重要的实现代码本AI部分的程序体共包含了4个部分 评价参数定义部分：定义相关评价参数的数值，参数数值定义的越合乎逻辑，AI技术的效果越好评价函数实现部分：实现各种维度的评价，此处注意要使用定义参数的值，不能使用内部值，否则不易于以后微调。AI调用之前的处理部分：判断是否需要进入AI，以及AI前的一些处理变量的清理工作。AI实现部分：形成一个递归算法（本例可以不用递归，因为最多就两层）更好的AI程序框架 标准评价函数部分：定义几种标
python写俄罗斯方块
NBDR_YL的博客
06-01 3307
#coding=utf-8 from tkinter import * from random import * import threading from tkinter.messagebox import showinfo from tkinter.messagebox import askquestion import threading from time import sleep ...
TetrisAI--AI玩俄罗斯方块--基于Pierre Dellacherie算法
学习随笔
11-14 3340
摆放一个板块的策略是：板块放置的位置越靠下越好，方块之间越紧密越好，自身对消除行的方块贡献数量越多越好。 不可为了追求消除行数，而去造成过多的空洞，这样也是不合理的。 参数： landingHeight:指当前板块放置之后，板块重心距离游戏区域底部的距离。（也就是小方块的海拔高度） erodedPieceCellsMetric:这是消除参数的体现，他代表的是消除的行数与当前摆放的板块中被...
web练手--彩色方块下落动画
一个爱摸鱼的前端的学习日志
09-24 539
动画过程： 最终效果如下： 直接上代码：     index.html: &lt;!DOCTYPE html&gt; &lt;html&gt; &lt;head&gt; &lt;meta charset="utf-8"&gt; &lt;title&gt;Cube&lt;/title&gt; &lt;/head&gt; &lt;body&
完善以下思路，基于Python的俄罗斯方块人机对战系统，使用Pierre Dellacherie算法实现自动玩俄罗斯方块，收集游戏数据，保存至文件中，再使用DNQ(深度权重网络)算法读取文件中游戏数据
08-23
通过以上完善思路，可以实现基于Python的俄罗斯方块人机对战系统，使用Pierre Dellacherie算法实现自动玩俄罗斯方块，并收集游戏数据保存至文件中，再使用DNQ算法读取文件中游戏数据进行训练和预测。这样的系统将...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值