Starcraft 2 Map and Path Finder.

Hi,

The map for a Pacman game is a 2D array. How would someone program a similar map for a starcraft 2 game? Do they use octagonal map, instead of a square one?

Do you think they use A* search algorithm?

Thank you.