程序员经验分享-hwhale

寻找 A* 算法的启发式有哪些好方法？

2023-11-22

您有一张方形图块地图，您可以在其中向 8 个方向中的任意方向移动。鉴于您有名为的函数cost(tile1, tile2)它告诉您从一个相邻图块移动到另一个图块的成本，您如何找到既可接受又一致的启发式函数 h(y, goal)？给定此设置，寻找启发式的方法是否可以推广，或者它会根据不同的情况而有所不同吗？cost功能？


Amit 的教程是我在 A* 上见过的最好的教程之一（阿米特的页面）。您应该在此页面上找到一些关于启发法的非常有用的提示。

这是关于您的问题的引用：

在允许 8 个移动方向的方格上，使用对角距离 (L∞)。

本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)

Algorithm

Graph

heuristics

shortestpath

astar

寻找 A* 算法的启发式有哪些好方法？ 的相关文章

  • 用于带有嵌套子图的图的 r 包？ [关闭]

    Closed 这个问题正在寻求书籍 工具 软件库等的推荐 不满足堆栈溢出指南 help closed questions 目前不接受答案 我正在寻找一个用于图形 网络的 r 包 它可以处理嵌套子图 Graphviz 做到了这一点 但只提供可

  • 如何将无向图转换为 DAG？

    The 维基页面 http en wikipedia org wiki Directed acyclic graph Relation to other kinds of graphs says 任何无向图都可以通过为其顶点选择总顺序并将每

  • 高维最近邻搜索的最佳数据结构

    我实际上正在处理高维数据 50 000 100 000 个特征 并且必须对其执行最近邻搜索 我知道随着维度的增长 KD 树的性能很差 而且我还了解到 一般来说 所有空间分区数据结构都倾向于对高维数据执行详尽的搜索 此外 还有两个重要事实需要

  • 寻找距离原点最近的 100 颗恒星的算法

    首先让我提出正确的问题 问 有一个文件包含超过一百万个点 x y 每个点代表一颗星星 a b 处有一颗行星地球 现在 任务是构建一种算法 返回距离地球最近的 100 颗恒星 您的算法的时间和空间复杂度是多少 这个问题在各种采访中被问过很多次

  • 固定大小集以包含给定集的最大数量

    我有大约 1000 组尺寸 1 4 1 3 3 5 6 4 5 6 7 5 25 42 67 100 是否有可能找到包含最大数量的给定集合的大小为 20 的集合 检查每一个100 80 20 集 效率低下 我不太确定这是 NP 完全的 考虑

  • 最慢的计算复杂度（Big-O）

    在这些算法中 我知道 Alg1 是最快的 因为它是 n 平方的 接下来是 Alg4 因为它是 n 的立方 然后 Alg2 可能是最慢的 因为它是 2 n 这应该具有非常差的性能 然而Alg3和Alg5在我的阅读速度方面还没有遇到过 这两种算

  • 解释一下从 N 个给定集合中的每一个中给出第 K 个最大数字的示例？

    今天我尝试解决一个Facebook 编程挑战赛 https facebook interviewstreet com recruit challenges 我遇到的挑战是 酒吧问题 可以找到here https github com alo

  • 如何求小于给定数的最大2次方

    我需要找到小于给定数字的最大 2 次幂 我陷入困境 找不到任何解决方案 Code public class MathPow public int largestPowerOf2 int n int res 2 while res lt n

  • 由周期表元素形成的最大单词的算法

    我想为以下问题场景编写一个算法 根据元素周期表元素的名称 找到可以组成的最大单词 符号如Na Ne等应被视为单个元素 这是在一家知名公司的求职面试中被问到的 有人可以帮我解决这个问题吗 我认为更好的方法是检查字典中的每个单词 看看是否可以从

  • Karasuba算法递归过多

    我正在尝试用 c 实现 Karasuba 乘法算法 但现在我只是想让它在 python 中工作 这是我的代码 def mult x y b m if max x y lt b return x y bm pow b m x0 x bm x1

  • 代表 Git 存储库的数学结构是什么

    我正在学习 Git 如果我能描述一下代表 Git 存储库的数学结构 那就太好了 例如 它是一个有向无环图 它的节点代表提交 它的节点有代表分支等的标签 每个节点最多一个标签 没有标签使用两次 我知道这个描述不正确 我只是想解释我正在寻找的内

  • 使用多级解决方案计算二维网格中的最近邻

    我有一个问题 在 x y 大小的网格中 我提供了一个点 并且我需要找到最近的邻居 在实践中 我试图在 pygame 中找到距离光标最近的点 该点跨越颜色距离阈值 计算如下 sqrt rgb1 0 rgb2 0 2 rgb1 1 rgb2 1

  • 在常数空间中创建 1..N 的随机排列

    我正在寻找枚举固定空间中数字 1 N 的随机排列 这意味着我无法将所有数字存储在列表中 原因是 N 可能非常大 超过可用内存 我仍然希望能够一次遍历这样一个数字的排列 只访问每个数字一次 我知道对于某些 N 可以这样做 许多随机数生成器随机

  • 计算两点之间的最短路线

    过去几周我一直在开发一款多人 HTML5 游戏 使用nodejs and websockets 我已经被这个问题困扰了一段时间 想象一下 我用数组实现了这个平铺地图 如下所示 1 or 棕色瓷砖 路上有障碍物 玩家无法通过 0 or 绿色瓷

  • 如何检查是否存在可能的路径？

    我正在开发一个基于 javascript 的实验性游戏 玩家必须在二维平铺地图上移动才能退出 请随意检查这个小提琴并演奏 http jsfiddle net moonlife 74vLd 我只是随机放置障碍物 但有时障碍物会挡住玩家和出口之

  • 使用 PHP 创建图表并导出为 PDF

    我正在寻找有关使用 PHP 创建图表的建议 我还希望能够将这些图表导出到 PDF 文档 我目前正在使用谷歌图表 但我不喜欢将我的所有信息发送到谷歌的想法 我更喜欢自己的托管解决方案 我见过很多 Flash 解决方案 但我不知道有什么方法可以

  • 找到一条穿过任意节点序列的最短路径？

    In 这个先前的问题 https stackoverflow com questions 7314333 find shortest path from vertex u to v passing through a vertex wOP询

  • 为什么图的 C++ 数据结构隐藏连续的整数索引？

    有向图和无向图的数据结构至关重要 众所周知且广泛使用的实现 例如Boost图库 http www boost org doc libs 1 56 0 libs graph doc table of contents html and Lem

  • 以 O(1) 计算汉明权重 [重复]

    这个问题在这里已经有答案了 在二进制表示中 汉明权重是 1 的数量 我偶然发现了网络并找到了一个 O 1 的答案 v v v gt gt 1 0x55555555 v v 0x33333333 v gt gt 2 0x33333333 in

  • 二维滑动窗口最小值/最大值

    假设我们得到一个大小为 NxN 的像素整数矩阵和一个整数 k 窗口大小 我们需要使用滑动窗口找到矩阵中的所有局部最大值 或最小值 这意味着 如果某个像素与其周围窗口中的所有像素相比具有最小 最大 值 则应将其标记为最小 最大 有一种著名的滑

随机推荐

  • 传递给 Illuminate\Auth\Guard::login() 的参数 1 必须实现接口 Illuminate\Auth\UserInterface，给定 open 为 null：

    我使用 OAuth2 执行 Facebook 登录 然后使用 Laravel 4 的内置身份验证系统让用户在重新访问时重新登录 对于大多数用户来说 我认为我所拥有的没有任何问题 但对于一名用户来说 他在登录时看到以下错误 ErrorExce

  • 从 Grails 中的布局视图访问模型

    我在 Grails 中使用布局支持 sitemesh 效果很好 我想调整我的布局 使其取决于用户是否登录 我的 grails app views layouts main gsp 包含以下代码

  • 如何使用 awk 将带标题的新列添加到 csv

    我在处理 CSV 的 bash 脚本中使用了一些 awk awk 这样做 ORIG FILE score model csv NEW FILE updates score model csv awk v d 2017 01 F BEGIN

  • Python .split() 不带 'u

    在Python中 如果我有一个像这样的字符串 a Hello to everybody 我也这么做 a split 然后我得到 u Hello u to u everybody 这只是一个例子 我怎样才能得到一个简单的列表而不让你烦恼 Th

  • 如何将对象传递给公开的 luaj 函数？

    我正在尝试使用 Luaj java 构建一个控制器 我有以下java类 public class Duck public void talk System out println Duck quacks public void walk S

  • 检测溢出中的滚动尝试：隐藏页面？

    我想检测用户何时尝试在我的页面上向上或向下滚动 但由于我不想允许实际滚动 所以我设置了一个溢出 隐藏主体 代码是这样的 html body css overflow hidden window scroll function event c

  • 获取所有元素的触发事件

    为了提供一些背景信息 我正在进行一项专注于数字营销和用户体验的研究 为了进行研究 我必须能够从 UI 中的每个组件获取事件日志 这样我就能够创建可用性模式的数据集 要在网络界面中执行此操作 例如使用 JavaScript 这非常简单 win

  • 关于将“uint8”转换为“int8”的困惑

    我想转换uint8 to int 所以我写了一个const0xfc 并尝试使用int8 0xfc 来转换它 但是代码会引发错误 package main import fmt func main a int8 0xfc compile er

  • 使用 underscore.js 过滤多维数组

    我有一个数组event称为的对象events Each event has markets 一个数组包含market对象 这里还有另一个数组叫做outcomes 包含outcome对象 我想使用 Underscore js 或其他方法来查找

  • 解码 json 并迭代 django 模板中的项目

    您好 我正在使用 simplejson 导入一些 json 然后解码以在 django 模板中使用 这是解码后的 json u ServerID 1 u Cache u CacheBusted False u FromCache True

  • 从远程服务器检索数十亿行？

    我正在尝试从远程 SQL Server 检索大约 2000 亿行 为了优化这一点 我将查询限制为仅使用索引列作为过滤器 并仅选择列的子集以使查询如下所示 SELECT ColA ColB ColC FROM

  • Spring Security 身份验证成功但密码错误

    我的 WebSecurity 配置如下所示 EnableWebSecurity Configuration public class WebSecurityConfiguration extends WebSecurityConfigure

  • MLflow：INVALID_PARAMETER_VALUE：模型注册表存储不支持 URI“./mlruns”

    当我尝试在模型注册表中注册模型时 出现此错误 有人可以帮助我吗 RestException INVALID PARAMETER VALUE Unsupported URI mlruns for model registry store Su

  • 文件对话框中设置的 tkinter 文件模式

    为了在文件对话框中获取具有给定扩展名的预期文件集 我在几个地方看到了这样的写入模式 label pattern 模式位于一个字符串中 然而以下不起作用 from tkinter import filedialog as fd fd asko

  • 需要带有背景图像的空 Div 来强制高度并且必须具有响应能力

    我需要以下内容 空 div 没有内容 背景图片设置到div中 背景图像在调整大小时流畅 响应灵敏 我无法设置固定 div 上的尺寸 我尝试的所有方法都无法强制打开 div 以支持背景图像的大小 任何帮助是极大的赞赏 http www eve

  • 如何在没有插件的情况下搜索选择标签html的选项

    我用 html 制作了选择标签 其中包含所有国家 地区的名称 我想使用搜索栏搜索它们的值 而不需要任何插件或附加组件 这可能吗 Answer 是的 您可以首先在此处查看它的实际效果demo 如果您喜欢所看到的内容 请执行以下操作 HTML

  • 充分使用“if”语句或“try/catch”块？

    给我一些你的想法 关于哪种是更好的编码实践 使代码更高效 看起来更漂亮 无论如何 增加和提高你使用 if 语句来预测和捕获潜在问题的能力 或者只是充分利用 try catch 假设这是针对 Java 的 如果重要的话 Edit 我目前正在摆

  • 自动为所有 SQL Server 作业创建脚本

    目前 我正在尝试为 MS SQL2005 服务器的所有 SQL 作业自动生成创建脚本 我发现的一种方法已经完成 手动http msdn microsoft com en us library ms191450 aspx 我发现第二种方法可以

  • 始终保留n个最佳元素的数据结构

    我需要一个始终保存n迄今为止插入的最大项目 排名不分先后 So if n是 3 我们可以进行以下会话 其中我插入一些数字并且容器的内容发生变化 now insert 1 1 now insert 0 1 0 now insert 4 1 0

  • 寻找 A* 算法的启发式有哪些好方法？

    您有一张方形图块地图 您可以在其中向 8 个方向中的任意方向移动 鉴于您有名为的函数cost tile1 tile2 它告诉您从一个相邻图块移动到另一个图块的成本 您如何找到既可接受又一致的启发式函数 h y goal 给定此设置 寻找启发

热门标签