a算法求解八数码问题_a*算法解决八数码问题python

a算法求解八数码问题_a*算法解决八数码问题python前面见过宽度优先搜索和深度优先搜索求解八数码问题。那两个方法都是盲目搜索。今天看启发式搜索。A算法:利用评价函数来选择下一个节点。图引用自-北京联合大学彭涛老师在中国慕课的《人工智能概论》。估价函数没有定论,可以有不同方法。这里采用处在错误位置的数字的数量。代码在:github一组测试数据的执行搜索的过程如下:A*算法(宽度优先)求解八数码问题==========宽度优先求解八数码问题,搜索过程是==========[[203..

大家好,又见面了,我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新Idea2022.1教程亲测有效,一键激活。

Jetbrains全家桶1年46,售后保障稳定

前面见过宽度优先搜索和深度优先搜索求解八数码问题。那两个方法都是盲目搜索。

今天看启发式搜索。

A算法: 利用评价函数来选择下一个节点。 图引用自 -北京联合大学 彭涛老师在 中国慕课的 《人工智能概论》。

a算法求解八数码问题_a*算法解决八数码问题python

估价函数没有定论,可以有不同方法。 这里采用处在错误位置的数字的数量。

a算法求解八数码问题_a*算法解决八数码问题python

代码在: github

一组测试数据的 执行搜索的过程如下: 

a算法求解八数码问题_a*算法解决八数码问题python

 

A* 算法 (宽度优先)求解八数码问题
========== 宽度优先求解八数码问题,搜索过程是 ==========
[[2 0 3]
 [1 8 4]
 [7 6 5]]
当前节点的深度:1, 代价 F= G+ H (4 = 0 + 4) 
******************** 

[[2 8 3]
 [1 0 4]
 [7 6 5]]
当前节点的深度:2, 代价 F= G+ H (4 = 1 + 3) 
******************** 

[[0 2 3]
 [1 8 4]
 [7 6 5]]
当前节点的深度:2, 代价 F= G+ H (4 = 1 + 3) 
******************** 

[[1 2 3]
 [0 8 4]
 [7 6 5]]
当前节点的深度:3, 代价 F= G+ H (4 = 2 + 2) 
******************** 

[[1 2 3]
 [8 0 4]
 [7 6 5]]
当前节点的深度:4, 代价 F= G+ H (3 = 3 + 0) 
******************** 

求解路径: 
[[2 0 3]
 [1 8 4]
 [7 6 5]]
当前节点的深度:1, 代价 F= G+ H (4 = 0 + 4) 
******************** 

[[0 2 3]
 [1 8 4]
 [7 6 5]]
当前节点的深度:2, 代价 F= G+ H (4 = 1 + 3) 
******************** 

[[1 2 3]
 [0 8 4]
 [7 6 5]]
当前节点的深度:3, 代价 F= G+ H (4 = 2 + 2) 
******************** 

[[1 2 3]
 [8 0 4]
 [7 6 5]]
当前节点的深度:4, 代价 F= G+ H (3 = 3 + 0) 
******************** 

总共搜索步骤是 5, 解决方案移动步骤是3

 

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/213651.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)
blank

相关推荐

  • Django(9)url指定默认参数[通俗易懂]

    Django(9)url指定默认参数[通俗易懂]前言当我们访问网页的时候,后台返回列表中有n条数据,此时我们会使用分页,比如一页只展示10条,但是我们访问第一页的时候大多数情况下,都会给url一个默认值,访问的时候直接展示第一页数据案例我们的

  • 国外的大龄程序员在干什么工作_为什么程序员年龄大了没人要

    国外的大龄程序员在干什么工作_为什么程序员年龄大了没人要在Quora有个帖子:我今年35岁了,是不是太老了,没法加入Google,Facebook,Microsoft或者Apple了?下面的回复让人叹为观止,我摘录几个:萨特南·辛格Google软件工程师(2017–present)不,我在51岁的时候加入了Google,我们团队还有几个比我年长的人!他们都是非常卓越的软件工程师,一生都在编程,并且获得了被认为非…

  • Ubuntu Server + openerp(一)

    Ubuntu Server + openerp(一)

  • 京东-n头熊分苹果「建议收藏」

    京东-n头熊分苹果「建议收藏」果园里有一堆苹果,一共n头(n大于1小于9)熊来分,第一头为小东,它把苹果均分n份后,多出了一个,它扔掉了这一个,拿走了自己的一份苹果,接着第二头熊重复这一过程,即先均分n份,扔掉一个然后拿走一份,以此类推直到最后一头熊都是这样(最后一头熊扔掉后可以拿走0个,也算是n份均分)。问最初这堆苹果最少有多少个。给定一个整数n,表示熊的个数,返回最初的苹果数。保证有解。测试样例:2返回:3

    2022年10月12日
  • Spring中Responsebody注解的作用[通俗易懂]

    Spring中Responsebody注解的作用[通俗易懂]好长一段时间以来都只是写些测试代码,好久没写项目代码了,以至于sping那套东西日渐生疏了。最近在折腾一个小项目,写了一个controller用来响应ajax请求,结果断点调试发现一直返回"404…notresponse…",折腾了快2小时,一直没想到是注解的问题,万般无赖之下上了度娘,方才如梦初醒,特意记录一下,一来提醒一下自己,二来也让跟我遇到一样问题的朋友少受些折磨。这个注解表示…

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号