数码问题

作品数:42被引量:49H指数:5
导出分析报告
相关领域:自动化与计算机技术更多>>
相关作者:王斌李元香胡晓敏张军詹志辉更多>>
相关机构:武汉大学安徽大学延安大学中山大学更多>>
相关期刊:《软件导刊》《计算机工程与应用》《电脑与信息技术》《电子制作》更多>>
相关基金:国家自然科学基金山东省自然科学基金教育部留学回国人员科研启动基金广东省自然科学基金更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
基于八数码问题的搜索算法对比研究
《电脑知识与技术》2023年第1期1-3,共3页热西旦木·吐尔洪太 王慧玲 
伊犁师范大学博士科研启动基金项目:基于深度学习的遥感影像分类方法研究(项目编号:2020YSBS005)。
文章以八数码问题为例,对比两种搜索算法——宽度优先算法和A*算法的性能。在同一初始结点和目标结点的情况下对两种算法所用步骤、时间和节点数进行比较,通过具体的实验数据分析,进一步验证各算法的性能。
关键词:宽度优先算法 A*算法 八数码问题 
一种基于A^(*)算法与8数码问题的特征映射与估价方法
《中国新通信》2022年第1期26-28,共3页顾宇轩 
本文提出一种基于A^(*)算法与8数码问题的特征映射与估价模型ENet,将神经网络的思想应用到估价函数中,使算法本身更具鲁棒性和高效性。同时,本文还将构筑了一个有关8数码问题的数据集ENumbers,并给出一种基于8数码问题的算法评价标准。...
关键词:神经网络 启发式搜索 图搜索 8数码问题 
基于八数码问题的搜索算法的研究被引量:1
《电子制作》2021年第14期58-60,共3页楚孟慧 吴姝瑶 
搜索算法包括盲目搜索和启发式搜索。本文分别介绍盲目搜索和启发式搜索的搜索过程以及适用情况并以解决八数码问题为例详细展开。
关键词:人工智能 盲目搜索 启发式搜索 八数码 
求解15数码问题的遗传算法设计被引量:1
《延安大学学报(自然科学版)》2018年第4期18-20,27,共4页崔桓睿 马燕 刘逗逗 张娜 
提出了一种求解15数码问题的遗传算法。依据问题特征,设计了个体编码方法、高效的适应度评价函数和遗传操作算子,对遗传算法易于过早收敛和易于陷入局部极小的问题有所改善。测试结果表明该求解模型对解决15数码问题是有效的、稳定的,...
关键词:15数码问题 遗传算法 交叉算子 变异算子 适应度函数 
A~*算法的改进及其在15数码问题中的应用被引量:1
《延安大学学报(自然科学版)》2018年第4期21-23,27,共4页刘逗逗 王文发 崔桓睿 王原 
国家自然科学基金资助项目(61763046)
针对15数码问题,提出了一种基于改进A*算法的求解方法。依据问题特征,定义了估价函数f(n)中启发函数h(n)的一种计算方法,设计了高效的算法步骤和C语言程序实现。测试结果表明,同等条件下,本算法较常用A*算法的求解效率有所改善,算法对...
关键词:人工智能 15数码问题 可解性判断 A^*算法 估价函数 
数码问题
《小学生(多元智能大王)》2018年第1期21-21,共1页蔡依辰 
一天,我正在看《亲爱的汉修先生》,妈妈忽然问我:“如果排版时一个铅字只能排一个数字,你能算出排这本书的页码一共需要多少个铅字吗?”我疑惑地问:“妈妈,这是什么类型的数学问题?
关键词:数码 数学问题 妈妈 个数 
八数码问题解法效率比较及改进研究被引量:2
《软件导刊》2016年第9期41-45,共5页付宏杰 王雪莹 周健 周孙静 朱珠 张俊余 
八数码问题是人工智能中的一个典型问题,目前解决八数码问题的搜索求解策略主要有深度优先搜索、宽度优先搜索、启发式A*算法。对这些算法进行研究,重点对A*算法进行适当改进,使用曼哈顿距离对估价函数进行优化。对使用这些算法解决八...
关键词:八数码 深度优先搜索 宽度优先搜索 A*算法 曼哈顿距离 
一种求解N阶数码问题的通用算法
《现代计算机(中旬刊)》2014年第5期26-30,共5页李健 赵盼 
解放军外国语学院科研基金项目(No.2013XYY003)
提出一种求解N阶数码问题的通用算法,可以在多项式时间内求出一个有确定上限的解。该算法将整个棋盘分为4个区域,对于归属不同区域的数码分别采用"单码归位"和"双码归位"子算法,最终使所有数码归位。分析和测试表明:该算法的时间复杂度...
关键词:N阶数码问题 八数码问题 通用算法 多项式时间 
拼图游戏生成器的设计与实现被引量:1
《电脑开发与应用》2013年第10期63-65,共3页史月美 王宏武 
拼图游戏生成器可选择本地图片、游戏难度,自动生成简单却具有丰富趣味性的智力游戏。讨论分析了拼图游戏生成器的实现难点,运用八数码问题的算法来实现拼图的移动,通过Swing来实现图片的上载等功能。拼图游戏生成器跟传统拼图游戏相比...
关键词:拼图游戏 生成器 SWING 八数码问题 
基于双向广度优先搜索的魔力方块问题求解被引量:3
《计算机工程》2011年第20期219-222,共4页王桂平 张帅 
国家自然科学基金资助项目(50975250);浙江省自然科学基金资助项目(Y1110671)
将魔力方块问题与八数码问题进行对比分析,通过讨论魔力方块问题是否有解、解的最少步数、状态表示、状态判重、状态转换关系等相关问题,提出一种基于双向广度优先搜索和状态转换表的求解算法。实验结果表明,与有界深度优先搜索、简单...
关键词:魔力方块问题 状态判重 状态转换表 双向广度优先搜索 八数码问题 
检索报告 对象比较 聚类工具 使用帮助 返回顶部