You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
2.2
road driving rules and similarities with AStar logic
the astar logic can be applied to find a
path on a roadmap, but some things /
rules will have to be considered to
prevent an accident or to be annoyed by
cops
for example :
one way roads : a link going from one
node to another node, but only one way
(no link from other node to one node)
dead end roads : a link going from
intersection (node) to a node at dead
end, and another link going from dead
end (node) to a node at intersection
temporary obstructeds road : one or
several links and / or nodes disactivated
traffic lights / stops : a temporarily
disactivated link, or a link of a higher
length than its real length (to take into
account the slowing down of a redlight /
stop)
113
roundabouts / giveways : a link of a
higher length than its real length (to
take into account the slowing down of
the giveways)
traffic jams / frequently crossed roads
(by people) : a link of a higher length
than its real length, at specific times of
the day (to take into account the
slowingdown of the trafficjam / people
crossing the road)
speed limits : a link of a higher or
smaller length depending on the time it
takes to travel this distance when
respecting the speed limit (maybe use a
factor of 1.0 for a speed limit of
100km/h, and others factors for other
speed limits, and multiply the
corresponding factor by the normal
length to calculate the considering speed
length)
PART 3 : how Santa is going to reach each chimney fast
3.1
sky structure and similarities with AStar structure
on a skymap, assuming you can go at
any altitude, there are free ways
everywhere, (the exeption would be high
mountains, and tornados, and storms,
and lightning, and others planes /
helicopters, which could be considered
as obstacles), and there are roofs with
chimenys / air shafts where to drop the
gifts
in this case, the nodes would be the
chimneys / air shafts, the links would be
the free ways between them