Forever Loop.

Trouble Busters

Thoughts on Pathfinding

最后更新日期:2015 年 9 月 5 日

路径搜索:

1. A*简介

a. 算法

b. 迪杰斯特拉(Dijkstra)算法与最优优先搜索(Best-First-Search)

c. A*算法

2. 启发式

a. 启发式在A*中的体现

b. 速度还是准确?

c. 规模

d. 精确启发

i. 预先计算的精确启发

ii. 线性的精确启发

e. 网格的精确启发

i. 曼哈顿距离

ii. 对角线距离

iii. 欧几里得距离

iv. 平方欧几里得距离

v. 多目标

vi. 打破关联

3. 实现(上)

a. 前言

i. 连通性

b. 性能

c. 源代码以及示例

i. 示例

ii. 代码

d. 集合的表示

i. 无序数组与链表

ii. 有序数组

iii. 有序链表

iv. 二叉堆

v. 有序跳表

vi. 索引数组

vii. 哈希表

viii. 伸展树

ix. HOT 队列

x. 配对堆

xi. 数据结构的比较

xii. 混合实现

e. 与程序循环的交互

i. 提前退出

ii. 中断算法

iii. 组运动

iv. 细化

 

分类
标签

评论

This site uses Akismet to reduce spam. Learn how your comment data is processed.