algorithm - 如果我的目的地无法到达,如何到达最近的可到达点?
问题描述
想象一个基于瓷砖的游戏,具有不可通过的地形,您的角色可以通过右键单击移动,然后移动到单击的瓷砖。但是,由于某种原因,可能无法到达该图块。我现在的问题是,是否有一种很好的算法可以完成大多数游戏在这些情况下所做的事情,即让角色走到最近的可到达图块。我最好的选择是只使用 A* 并保存每个瓷砖到目的地的距离,然后步行到最近的瓷砖吗?如果我不使用任何启发式方法,显然将是一个详尽的搜索。
这张图片可以更好地说明上述情况,您单击 x 但由于墙壁而无法到达它,因此您宁愿走到红色的 O,它大约是。最接近 x 的图块。 https://i.imgur.com/MJ8XPf5.png
解决方案
推荐阅读
- python - 如果任何列返回匹配项,则在将记录分组在一起的多个列上使用 GROUP BY
- sdl - SDL_GetWindowID 总是返回 1
- powershell - 在 Powershell 6.0 中为变量设置默认值的优雅方式?
- google-cloud-platform - 如何通过覆盖 Cloud Dataproc 上的 log4j.properties 文件来限制 pyspark 中的错误?
- swift - UITableView 后面的 MKMapView
- python - 克服python中的opencv CV_IO_MAX_IMAGE_PIXELS限制
- php - 如何在 laravel 5.8 中将变量传递给路由?
- python-3.x - 在 MatplotLib Python 中更改网格单元格大小
- ms-access - 如何为 64 位 office 重新编译 32 位 MS Access 文件
- javascript - 使用 Open Weather API 时如何利用存储在变量中的国家代码?