next »

[PompiPompi]

Is it possible to simply compile your game to 64 bits? XD

[Laurent C]

Is it possible to simply compile your game to 64 bits? XD

He's clearly using too much ram and I doubt 64 bits will help. I am making a similar game and my pathfinder works fine with just 16 bits for now.

[PompiPompi]

16 bits? O_O
Well it really depends what he\she is doing. If it is possible to compress the weight map, if it is possible to make assumptions on the A* process itself.
64 bit is a viable solution. Of course it make less sense for certain games than others.
If you are workign on a 2D platformer it's a bit awkward to demand 8GB of memory.
If it is a minecraft like game, then it make sense.

[dougbinks]

You might want to take a look at Mikko's Recast and Detour (http://code.google.com/p/recastnavigation/ ) for some inspiration. Recast was designed for polygon mesh to navigation mesh conversion, but it uses a voxel like approach to create the navmesh.

[powly]

I hope I'm missing something here, or why don't you just use a linked list of all open/closed nodes and only push adjacent nodes into the list? That sholdn't grow too big if you don't have a huge 3D maze, in which case you'll end up using lots of memory anyway.