AStarSearch
描述
AStarSearch 是一个简单的算法,用于在矩阵中搜索起始点和结束点之间的最优路径
安装
使用 CocoaPods 进行安装
如果你正在使用 CocoaPods,请将以下文本添加到 Podfile 并运行 pod install
。
platform :ios, '8.0'
use_frameworks!
pod 'AStarSearch'
使用 Carthage 进行安装
另外,将 github "kamsebgoralski/AStarSearch"
添加到您的 Cartfile 并运行 carthage update
。
使用 Swift Package Manager 安装
在 Xcode 11 及以上版本中,选择菜单栏的“文件”>“Swift 包”>“添加包依赖...”。输入此项目的 URL:https://github.com/kamsebgoralski/AStarSearch
使用说明
将 import AStarSearch
添加到您的源代码中并使用
let startNode = Node(row: 3, column: 1)
let finishNode = Node(row: 4, column: 5)
var aStar = AStar(rows: 6, columns: 6, startNode: startNode, finishNode: finishNode)
aStar?.setBlockedNodes(nodes:
[Node(row: 4, column: 1), Node(row: 3, column: 2), Node(row: 2, column: 3), Node(row: 1, column: 4)])
let path = aStar?.findPath()
反馈
如果遇到任何问题、卡住了,或者只是想聊天,请随时创建一个问题。我会很乐意帮助你。
许可协议
AStarSearch 以 MIT 许可协议发布。