专注于互联网--专注于架构

最新标签
网站地图
文章索引
Rss订阅
  http://www.cnblogs.com/star65225692/archive/2008/04/02/1134594.html   算法原理:   范例:   有 4位教授被分派开设 4门课程,如何指派使所需总准备时间为最小.已知个人对各课程的准备时间如下表所示: 课程1   课程2   课程3   课程4   教授A   2   10   9   7   教授B   15   4   14   8   教授C [阅读全文] [PDF]
  在游戏开发中AI最基本问题的就是寻路算法或称路径规划算法在 3年前我曾实现过 基于“图算法”最短路径规划算法然而在游戏中我们通常将地图抽象为有单元格构成矩形如:   这个微型地图由3*3单元格构成当然实际游戏中地图通常比它大很多这里只是给出个举例   由于游戏地图通常由单元格构成所以基于“图算法”路径规划便不再那么适用我们需要采用基于单元格路径规划算法A*算法是如今游戏所采用寻路算法中相当常用种算法它可以保证在任何起点和任何终点的间找到最佳路径(如果存在话)而且A*算法相当有效   有关A*算法原理详 [阅读全文] [PDF]
1 共2条 分1页