八数码问题

作品数：28被引量：45H指数：5
导出分析报告
相关领域：自动化与计算机技术更多>>
相关作者：胡晓敏张军詹志辉周春辉李诗高更多>>
相关机构：安徽大学中山大学武汉大学重庆交通学院更多>>
相关期刊：《电子制作》《青春岁月》《计算机与信息技术》《计算机工程》更多>>
相关基金：国家自然科学基金山东省自然科学基金教育部留学回国人员科研启动基金广东省自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
基于八数码问题的搜索算法对比研究
《电脑知识与技术》2023年第1期1-3,共3页热西旦木·吐尔洪太 王慧玲 
伊犁师范大学博士科研启动基金项目:基于深度学习的遥感影像分类方法研究(项目编号:2020YSBS005)。
文章以八数码问题为例,对比两种搜索算法——宽度优先算法和A*算法的性能。在同一初始结点和目标结点的情况下对两种算法所用步骤、时间和节点数进行比较,通过具体的实验数据分析,进一步验证各算法的性能。
关键词：宽度优先算法 A*算法 八数码问题 
基于八数码问题的搜索算法的研究被引量：1
《电子制作》2021年第14期58-60,共3页楚孟慧 吴姝瑶 
搜索算法包括盲目搜索和启发式搜索。本文分别介绍盲目搜索和启发式搜索的搜索过程以及适用情况并以解决八数码问题为例详细展开。
关键词：人工智能 盲目搜索 启发式搜索 八数码 
八数码问题解法效率比较及改进研究被引量：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)
将魔力方块问题与八数码问题进行对比分析,通过讨论魔力方块问题是否有解、解的最少步数、状态表示、状态判重、状态转换关系等相关问题,提出一种基于双向广度优先搜索和状态转换表的求解算法。实验结果表明,与有界深度优先搜索、简单...
关键词：魔力方块问题 状态判重 状态转换表 双向广度优先搜索 八数码问题 
浅谈启发搜索算法的一些具体应用
《青春岁月》2011年第24期371-371,共1页何怡 
本文对人工智能中的经典启发式搜索算法——A*算法,进行了较为详细的介绍,并以八数码问题(华容道问题)为例,对传统的启发函数(不在位的将牌的个数)进行了改进,改进后的启发函数采用每个将牌与其目标位置距离的综合。实践证明,新的启发...
关键词：启发式搜索 A*算法 八数码问题 
八数码问题的搜索算法比较被引量：3
《洛阳师范学院学报》2011年第8期69-71,共3页欧阳林艳 
搜索策略是人工智能研究的主攻方向之一,采用不同的搜索策略在求解问题的过程中也会存在差异.通过对于八数码的搜索求解分析,采用盲目搜索中的广度优先搜索算法和启发式搜索中的A*算法进行实现,将广度优先搜索算法与A*算法进行比较,从...
关键词：搜索策略 广度优先搜索 启发式搜索 A＊算法 
八数码问题DFS和BFS算法的设计与实现被引量：1
《电脑知识与技术》2011年第8期5487-5489,共3页周浩 
针对八数码问题,使用宽度优先和深度优先算法进行求解,并对两种算法的求解过程以及结果进行了分析,比较了两种算法的优缺点。
关键词：八数码 DFS BFS 
VS2008环境下八数码问题的BFS算法设计与实现被引量：1
《电脑编程技巧与维护》2010年第19期14-17,27,共5页陶阳 
针对八数码求解问题,对宽度优先搜索算法进行分析,在VS2008开发环境下,设计并实现了解决八数码难题的BSF算法。实验结果表明,BSF算法具有可获取最优解的优点。
关键词：八数码 宽度优先搜索 C# VS2008 
全选清除导出
共3页<123>
检索报告 对象比较 聚类工具 使用帮助 返回顶部