Fallout engine questions

Vondora

First time out of the vault
So, I'm trying to remake Fallout movement in another engine(Don't worry, I'll not announce some big project that will never be finished, If I ever come up with something I'll make it open source). About the hex grid and movement it's almost right, but I can't seem to find the answer to the following questions:

What's the Fallout pathfinding algorithm name? I'm not a expert at this field, but the A* implementation I've been using don't seem to simulate the zig zag pattern the fallout characters seem to prefer.

Also, if you can help me figure out What are the dimension of each individual hexagon, the height of a fallout Character and the height of a full wall.
 
The algorithm scans each hexagon on the map, and if it is free, the data about the hex is placed in an array, the scanning of the map hexes continues until the target hex is reached or the total number of hexagons viewed reaches the limit (for example, 2000) in this case, the path is considered as not passable.
Then the nearest path to the target hex is built from the array of hexes.

There is an algorithm for finding and building a path here.

What are the dimension of each individual hexagon
32x16
 
Back
Top