Jump to content

A* search algorithm: Difference between revisions

m
Correct a parenthesis in CL code
m (Correct a parenthesis in CL code)
Line 961:
0)))
;; Check if this state was already looked at
(unless (gethash position visited))
;; Insert the next node into the queue
(heap-insert
(node :pos position :path (cons position (node-path node))
:cost cost :f-value f-value)
queue)))))
 
;; The actual A* search
Anonymous user
Cookies help us deliver our services. By using our services, you agree to our use of cookies.