皇后问题

作品数：95被引量：147H指数：7
导出分析报告
相关领域：自动化与计算机技术更多>>
相关作者：周康同小军许进朱玉龙任文岚更多>>
相关机构：贵州大学武汉工业学院华中科技大学西安电子科技大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金浙江省自然科学基金湖南省教育厅科研基金湖北省自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
一种求解n皇后问题的概率回溯复合算法被引量：1
《现代计算机》2021年第27期24-30,共7页徐少飞 张立臣 李鹏 
教育部陕西师范大学基础教育课程研究中心项目(2019-JCJY009);陕西师范大学金课(算法设计与分析)建设项目(2019)。
为了寻求解决n皇后问题的高效算法,首先分别采用递归回溯法、非递归回溯法和概率算法来求解该问题,在此基础上,综合概率算法和回溯算法的优点,提出了概率回溯复合算法。该算法使用概率算法先在棋盘的前若干行放置皇后,然后采用回溯算法...
关键词：回溯法 概率算法 概率回溯复合算法 分割系数 回溯范围 
自动下棋智能车设计
《福建电脑》2020年第11期104-105,共2页李云飞 董明泽 陈锡爱 
国家级大学生创新创业训练计划项目(No.20190356034)资助。
本文基于Cortex-M4内核,设计了一款能够自动识别八皇后游戏中的棋子,并计算出将棋子摆成符合八皇后约束的最短路径。运动平台采用了麦克纳姆轮,具有较高的移动灵活性。采用了编码器来获取小车速度,通过传感器MPU6050实时监控车身姿态,运...
关键词：八皇后问题 麦克纳姆轮 在线检测 自主识别 运动控制 
马丁的梦幻象棋之旅之八皇后问题
《小学生学习指导（高年级）》2019年第10期28-29,共2页丁学明 
关键词：八皇后问题 
你知道“八皇后问题”吗?
《语数外学习（初中版）》2019年第10期33-33,共1页朱寅莹 
棋类游戏因变化无穷、富有趣味性和益智功能,受到很多人的喜爱.国际象棋就是其中的一种.除了休闲娱乐,国际象棋中还有一些趣味知识,如八皇后问题.提起八皇后问题,我们就要讲到一个人——高斯.高斯是德国著名的数学家、物理学家和天文学...
关键词：候选解 八皇后问题 
基于混合化学反应优化算法的N皇后问题研究
《数字技术与应用》2019年第9期116-116,119,共2页郑光勇 徐雨明 罗振庭 
N皇后问题是个经典的NP难问题,有较多的求解方法,本文提出用一种混合化学反应优化算法来求解N皇后问题。
关键词：N皇后 混合 化学反应优化(CRO) 分子 
从八皇后问题引发递归回溯算法的思考
《电脑编程技巧与维护》2019年第5期32-34,共3页鲍康胜 
递归回溯是一种较难的计算机算法,一般很难理解和掌握。结合十多年算法教学的实践和思考,用较符合初学者知识水平和思维方式,创新性对递归回溯算法进行归纳和总结,化繁为简,化难为易,以八皇后等经典问题为案例进行剖析,并进一步拓展,实...
关键词：八皇后 递归回溯 算法教学 
消除五子连珠情况的策略研究被引量：2
《科教文汇》2018年第4期61-62,共2页院旺 
五连珠是五子棋中抽象出来的问题,本文通过对五连珠问题的研究与求解,得到了在二维棋盘中,去掉最少棋子,以达到整个棋盘在横、竖、斜三个方向都不出现五子连珠的方法。
关键词：抽屉原理 N皇后问题 贪心算法 回溯算法分治法 
基于禁忌搜索算法求解N皇后问题
《电脑编程技巧与维护》2016年第19期33-34,共2页吴丹 
N皇后问题是NP难题,一般求解的方法是回溯法。当问题规模较小时用回溯法能有效求解,但当问题规模较大时其求解时间消耗非常巨大。使用禁忌搜索算法来求解N皇后问题,用N皇后的冲突数为禁忌搜索算法的目标评价函数,通过实验得出结论:(1)...
关键词：禁忌算法 N皇后问题 
改进回溯算法实现N皇后问题求解被引量：2
《电脑编程技巧与维护》2016年第12期15-16,34,共3页原慧芳 于慧敏 
回溯算法是基本的算法之一,其重要的思想是不断地用限界函数去测试正在构造的部分解向量,看是否导致合法解,回溯算法通常具有较高的时间复杂度,但对于至今除了穷尽搜索仍未找到其他的方法的问题,回溯算法是较为有效的方法。介绍了回溯算...
关键词：回溯算法 N皇后问题 空间复杂度 
拉斯维加斯型概率算法在八皇后问题中的应用
《吉林化工学院学报》2016年第11期76-77,121,共3页来学伟 
河南省教育厅科学技术研究重点项目(14B520042)
关于八皇后问题的每一种可能,各个皇后在棋盘上的定位没有规律可循,也没有系统性,最大可能的放置规律就是随机的.因此,我们联想到了这和拉斯维加斯概率算法有关.把皇后随机的放在棋盘的各行中,特别关注的是让新放的皇后的位置和已放置...
关键词：概率算法 回溯法 随机数 
全选清除导出
共10页<12345678910>
检索报告 对象比较 聚类工具 使用帮助 返回顶部