Age of Empires 2

A variety of bug fixes and balance changes, including Frankish castles getting less of a discount in castle age, but probably the interesting bit is that single-player mode has pathing changes for less-than-20-tile movement.

So a pathing improvement might be on the horizon. Though I'm sure it's a really hard problem.