This is a really vast area, and I am not prepared to cover it; not even briefly. So I cut the crap and get straight to business.
Some of the most sought-after algorithms in early game development are - without doubt - pathfinding and collision detection.