Ah ok, so for a Nodebased Level,
Dijkstra would fit?
@Uhrwerk: Ok the statement was a bit false^^.
Oh year and since we have pointed out the "slim" way...mh currently creating a quadtree search algorythm to find Nodes in the level without going through all nodes.
(like: find all nodes in a range of 100quants and check which of them is the nearest visible node to start from)
Do you think its worth it?
Greets
Rackscha
Last edited by Rackscha; 04/28/10 11:25.
MY Website with news of my projects:
(for example my current
Muliplayer Bomberman,
GenesisPrecompiler for LiteC
and TileMaster, an easy to use Tile editor)
Sparetime-Development