C++ OpenCV制作九宫格拼图游戏
小白学视觉
共 7061字,需浏览 15分钟
·
2023-08-17 04:52
点击上方“小白学视觉”,选择加"星标"或“置顶”
重磅干货,第一时间送达
实现效果
Q1
九宫格拼图和数字华容道差别在哪?
其实这个问题最主要的就是两个方面:
1.原来的数据华容道是4X4的布局,九宫格拼图是3X3的布局,关于随机打乱顺序通过逆序数解决无解的处理方式不同。
2.数字华容道的布局格里本身就存在一个0的空格,可以直接移动,九宫格通过将图片分割后,占格是满的,所以要考虑处理一个单独移来的格,这里我是将最右下的图在固定位置处理的。
重点讲解
微卡智享
01
关于随机打乱顺序无解情况
三阶拼图
————————————————
上面这段为CSDN博主「☆热带冰川☆」的原创文章,原文链接:
https://blog.csdn.net/weixin_42438777/article/details/84723308
02
关于右下角处理
bool ImgPuzzles::ImageMove(int& row, int& col, int& curposition, int& newposition)
{
bool res = true;
int cols = vtsCutMat[0].size();
if (Status == 0) {
if (vtsCutMat.size() - 1 != row || vtsCutMat[vtsCutMat.size() - 1].size() - 1 != col) {
std::cout << "请先移动右下格开始" << std::endl;
res = false;
}
else {
//移开最右下角的图片
finalCutMat = vtsCutMat[row][col];
newposition = vtsContours.size();
finalCutMat->curposition = newposition;
vtsCutMat[row][col] = nullptr;
}
}
else if (Status == 1) {
//计算可移动的区域
//0.判断是不是结束位置
if (row == 99 && col == 99) {
int tmprow = vtsCutMat.size() - 1;
int tmpcol = vtsCutMat[tmprow].size() - 1;
if (vtsCutMat[tmprow][tmpcol] == nullptr) {
//移开最右下角的图片
newposition = tmprow * cols + tmpcol + 1;
finalCutMat->curposition = newposition;
vtsCutMat[tmprow][tmpcol] = finalCutMat;
finalCutMat = nullptr;
}
else
{
res = false;
}
}
//1.左边
else if (col - 1 >= 0 && vtsCutMat[row][col - 1] == nullptr) {
newposition = row * cols + col;
vtsCutMat[row][col]->curposition = newposition;
vtsCutMat[row][col - 1] = vtsCutMat[row][col];
vtsCutMat[row][col] = nullptr;
}
//2.右边
else if (col + 1 <= vtsCutMat.size() - 1 && vtsCutMat[row][col + 1] == nullptr) {
newposition = row * cols + col + 2;
vtsCutMat[row][col]->curposition = newposition;
vtsCutMat[row][col + 1] = vtsCutMat[row][col];
vtsCutMat[row][col] = nullptr;
}
//3.上边
else if (row - 1 >= 0 && vtsCutMat[row - 1][col] == nullptr) {
newposition = (row - 1) * cols + col + 1;
vtsCutMat[row][col]->curposition = newposition;
vtsCutMat[row - 1][col] = vtsCutMat[row][col];
vtsCutMat[row][col] = nullptr;
}
//4.下边
else if (row + 1 <= vtsCutMat.size() - 1 && vtsCutMat[row + 1][col] == nullptr) {
newposition = (row + 1) * cols + col + 1;
vtsCutMat[row][col]->curposition = newposition;
vtsCutMat[row + 1][col] = vtsCutMat[row][col];
vtsCutMat[row][col] = nullptr;
}
else {
res = false;
}
}
return res;
}
03
关于图像显示
定义了一个静态显示图像
鼠标事件中curposition和newposition分别是点击的位置和移动后的位置
运行图像
源码地址
下载1:OpenCV-Contrib扩展模块中文版教程
在「小白学视觉」公众号后台回复:扩展模块中文教程,即可下载全网第一份OpenCV扩展模块教程中文版,涵盖扩展模块安装、SFM算法、立体视觉、目标跟踪、生物视觉、超分辨率处理等二十多章内容。
下载2:Python视觉实战项目52讲 在「小白学视觉」公众号后台回复:Python视觉实战项目,即可下载包括图像分割、口罩检测、车道线检测、车辆计数、添加眼线、车牌识别、字符识别、情绪检测、文本内容提取、面部识别等31个视觉实战项目,助力快速学校计算机视觉。
下载3:OpenCV实战项目20讲 在「小白学视觉」公众号后台回复:OpenCV实战项目20讲,即可下载含有20个基于OpenCV实现20个实战项目,实现OpenCV学习进阶。
交流群
欢迎加入公众号读者群一起和同行交流,目前有SLAM、三维视觉、传感器、自动驾驶、计算摄影、检测、分割、识别、医学影像、GAN、算法竞赛等微信群(以后会逐渐细分),请扫描下面微信号加群,备注:”昵称+学校/公司+研究方向“,例如:”张三 + 上海交大 + 视觉SLAM“。请按照格式备注,否则不予通过。添加成功后会根据研究方向邀请进入相关微信群。请勿在群内发送广告,否则会请出群,谢谢理解~
评论