人工智能算法之三数码

最近老师让用程序解决八数码问题，当时注意到可以从中抽取出来的简单模型——三数码，就是4个格子三个数，然后用C++写了一个求解可达不可达且可达的话求出最少步长的简单算法：

/* 三数码问题求解 */
/* 找出数据结构和算法 */
/* 结合测试生成的测试用例方法以及代码优化方法 */
/* 注释 */
/* 证明程序的正确性 写测试代码 */
/* 比较复杂的话，会用到记忆结点 */
#include<iostream>
using namespace std;
int main() {int d[4] = {0};                    //初态 int des[4] = {0};                  //目标态 int flag[3] = {0},flag1[3] = {0},k,t,status;int t1[3],t2[3];  //存储初态和目标态各大于0的数的位置 int b1,b2;  //计算顺时针和逆时针的最小步数 cout<<"请输入三数码的值："<<endl;cin>>d[0]>>d[1]>>d[2]>>d[3];cout<<"请输入目标值："<<endl;cin>>des[0]>>des[1]>>des[2]>>des[3];/* 对初态和目标态做顺序统计 */k = 0;for(int i = 0;i < 4;i++){if(d[i] != 0){flag[k] = d[i];       //存储隐藏顺序 t1[k] = i;++k;}}k = 0;t = 0;for(int i = 0;i < 7;i++){if(k == 0 && des[i%4] != 0 && des[i%4] == d[k]){flag1[k] = des[i%4];t2[k] = i % 4; ++t;                 //统计从这里开始遇到的des[i]不为0的总量 ++k;}else if(k != 0 && des[i%4] != 0 && t < 3){flag1[k] = des[i%4];t2[k] = i % 4; ++t;++k;}else if(t == 3){break;}}/* 判断是否可达 */status = 0;k = 0;for(int i = 0;i < 4;i++){if(flag[i] != flag1[i]){cout<<"不可达！";k = 1;break;}}if(k == 0){cout<<"可达！";status = 1;}/* 测试代码 for(int i=0;i<3;i++){cout<<t1[i]<<" ";}cout<<endl;for(int i=0;i<3;i++){cout<<t2[i]<<" ";}cout<<endl; *//* 计算从初态到终态最少的步数 */k = 0;if(status == 1){/* 计算顺时针步数 */b1 = 0; for(int i=0;i<3;i++){if(t1[i]<=t2[i]){b1 = b1 + (t2[i] - t1[i]);}else{b1 = b1 + (3-t1[i]) + (t2[i] + 1);}}/* 计算逆时针步数 */b2 = 0;for(int i=0;i<3;i++){if(t1[i]<=t2[i]){b2 = b2 + t1[i] + 4 - t2[i];}else{b2 = b2 + t1[i] - t2[i];}}/* 比较顺时针最少步数和逆时针最少步数得出最少步数 */if(b1 <= b2){cout<<"最少步数为："<<b1<<endl;} else {cout<<"最少步数为："<<b2<<endl;}}return 0;
}

人工智能算法之三数码相关推荐

智源人工智能算法大赛开锣，百万奖金激励 AI 算法创新
智源人工智能算法大赛现已正式启动!本次比赛由北京智源人工智能研究院主办,清华大学.北京大学.中科院计算所.旷视.知乎等协办,总奖金超过 100 万元,旨在以全球领先的科研数据集与算法竞赛为平台,选拔培 ...
开源人工智能算法一种新颖的超像素采样网络深层特征来估计任务特定的超像素
开源人工智能算法一种新颖的超像素采样网络深层特征来估计任务特定的超像素摘要: 超像素提供图像数据的有效低/中级表示,这极大地减少了后续视觉任务的图像基元的数量. 现有的超像素算法无法区分,因此难以集成 ...
重磅MIT开源人工智能算法评估和理解对抗Logit配对的稳健性
重磅MIT开源人工智能算法评估和理解对抗Logit配对的稳健性摘要:我们评估了对抗性Logit Pairing的稳健性,这是最近针对广告范例提出的防御措施. 我们发现,使用Adversarial Lo ...
标准发布丨央行发布《人工智能算法金融应用评价规范》
2021-05-11 11:12:26 来源:中国人民银行为全面提升人工智能技术在金融领域应用和管理水平,推动金融与科技深度融合协调发展,中国人民银行制定了<人工智能算法金融应用评价规范> ...
深思:外卖背后的人工智能算法揭秘
知识积累带来规模递增,规模递增引发市场集中. 当一个行业可以以"流水线"的形式固定下来后,这个行业中,人的价值就被越来越弱化与微不足道,从身体.动作.时间.精力等,都被重复的机器与 ...
人工智能算法的可解释性方法研究
来源:数学与人工智能摘要以深度学习为代表的人工智能技术在信息领域的应用,极大地提高了信息的利用效率和挖掘价值,深刻的影响了各领域的业务形态,同时也引发了监管部门和用户对这一新技术运用中出现的 &q ...
人工智能算法通俗讲解系列(二)：逻辑回归
2019独角兽企业重金招聘Python工程师标准>>> 今天,我们介绍的机器学习算法叫逻辑回归.它英语名称是Logistic Regression,简称LR. 跟之前一样,介绍这个算 ...
速领：「人工智能算法从入门到精通教程」
小伙伴从去年年底开始,一直叨叨要跳槽,大大小小的公司面试了很多,但总没有拿到一个满意的offer,要么package太低,要么就是面试被虐. 经过前几次的面试失利,终于明白了什么叫基础不牢,地动山摇. ...
DL之FAN：基于人工智能算法偶像和明星渐变卡通形象
DL之FAN:基于人工智能算法偶像和明星渐变卡通形象目录输出结果算法设计相关文章 Paper:<How far are we from solving the 2D & 3D F ...

人工智能算法之三数码

人工智能算法之三数码相关推荐

最新文章

热门文章