Video games that feature impressive AI pathfinding allow NPCs (non-player characters) to navigate and move through the game world realistically and believably.

I'm curious about video game mapping. Is there an underlying, unseen standard or hex grid used for movement/pathfinding? if so, is pathfinding partially based on a value system for, say, hex's?

"Pathfinding" is a method of determining how NPCs move within a game world like Azeroth -- you and I can clearly see where the walls and bad guys are, and so we just have to press buttons to avoid ...