摘要: F=G(已花费)+H(将花费); G:直线花费10点。斜着走花费14点。 A* 算法的核心是,确定F花费最少的节点,并将节点记录下来。 1建立节点信息类,用以处理节点。 2确定初始节点 Node root = new Node(start); 3利用BFS思想,确定可以拓展的节点 4.在确定可拓展节 阅读全文
posted @ 2016-09-21 22:03 不彳亍 阅读(330) 评论(0) 推荐(0)