Drexel dragonThe Math ForumDonate to the Math Forum



Search All of the Math Forum:

Views expressed in these public forums are not endorsed by Drexel University or The Math Forum.


Math Forum » Discussions » sci.math.* » sci.math

Topic: comp.geometry
Replies: 2   Last Post: Nov 21, 2012 10:31 AM

Advanced Search

Back to Topic List Back to Topic List Jump to Tree View Jump to Tree View   Messages: [ Previous | Next ]


Posts: 821
Registered: 9/1/10
Re: comp.geometry
Posted: Nov 21, 2012 10:29 AM
  Click to see the message monospaced in plain text Plain Text   Click to reply to this topic Reply




---------- Forwarded message ----------
From: Martin Musatov <marty.musa...@gmail.com>
Date: Nov 12, 1:39 am
Subject: Fiuna function A * (start, goal) closedset:. = the empty
set / / The set of nodes already evaluated openset: = {start} / / The
set of tentative nodes to be evaluated, initially containing the start
node came_from: = the empty . map / / The map o
To: comp.theory


  function A * (start, goal) closedset:. = the empty set / / The set
of nodes already evaluated openset: = {start} / / The set of tentative
nodes to be evaluated, initially containing the start node came_from:
= the empty . map / / The map of navigated nodes g_score [start]:.. =
0 / / Cost from start along best known path / / Estimated total cost
from start to goal through y f_score [start]: = g_score [start] +
heuristic_cost_estimate (start, goal) while openset is not empty
current: = the node in openset having the lowest f_score [] value if
current = goal return reconstruct_path (came_from, goal) remove
current from openset add current to closedset for each neighbor in
neighbor_nodes (current ) if neighbor in closedset continue
tentative_g_score: = g_score [current] + dist_between (current,
neighbor) if neighbor not in openset or tentative_g_score <g_score
[neighbor] add neighbor to openset came_from [neighbor]: = current
g_score [neighbor]: = tentative_g_score f_score [neighbor]: = g_score
[neighbor] + heuristic_cost_estimate (neighbor, goal) return failure
function reconstruct_path (came_from, current_node) if came_from
[current_node] is set p: = reconstruct_path (came_from, came_from
[current_node]) return (p + current_node ) else return current_nodeOn
Nov 21, 7:22 am, Musatov <marty.musa...@gmail.com> wrote:
> If there is such a keyhttp://farm9.staticflickr.com/8070/8205189861_8e7dc01a47_b.jpg

import function fns -k
ket-t
y
ret


Date Subject Author
11/21/12
Read comp.geometry
11/21/12
Read Re: comp.geometry
11/21/12
Read Re: comp.geometry

Point your RSS reader here for a feed of the latest messages in this topic.

[Privacy Policy] [Terms of Use]

© Drexel University 1994-2014. All Rights Reserved.
The Math Forum is a research and educational enterprise of the Drexel University School of Education.