This document describes an empirical study on pathfinding algorithms. It tests different neighborhood region sizes and heuristic functions using A-Star pathfinding on 6 maps. The results show that neighborhood region strongly affects runtime and path length, while heuristic function has no significant impact. Nodes evaluated models runtime well, while path length is a poor predictor of runtime. The 8-way neighborhood region is recommended to minimize nodes evaluated.