移动端

  • 题王微信公众号

    题王微信公众号

    微信搜“题王网”真题密题、最新资讯、考试攻略、轻松拿下考试

问答题

对于4皇后问题,请画出用回溯法求解该问题时的搜索情况。

发布日期:2020-12-11

对于4皇后问题,请画出用回溯法求解该问题时的搜索情况。

试题解析

回溯法

回溯法(探索与回溯法)是一种选优搜索法,又称为试探法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择,这种走不通就退回再走的技术为回溯法,而满足回溯条件的某个状态的点称为“回溯点”。

中文名
回溯法
别名
试探法
属性
选优搜索法
外文名
Back Tracking Method
全称
探索与回溯法

求解

求解,汉语词汇,释义为请求解救或解除。

中文名
求解
释义
请求解救或解除

搜索

搜索(Pick Pocket)是暴雪娱乐公司出品的卡牌游戏《炉石传说》中的一张稀有卡牌。搜索有概率在“女巫森林”卡牌包中获得,也可使用100点/800点奥术之尘制作该卡牌的普通/金色版本。

中文名
搜索
出处
稀有度
稀有
职业
潜行者
外文名
Pick Pocket
扩展包
女巫森林
类型
法术
画师
Mauricio Herrera

题王网让考试变得更简单

扫码关注题王,更多免费功能准备上线!

此试题出现在

大学试题

工学

去刷题
热门试题热门资讯 相关试题