Yep, bridges and canals would do good. Especialy bridges, witch were essential in wars (example WWII). Tanks could not cross the river anywhere, so troops and aviation could gain more advantage.
AI's not the problem. That's why programmer has to have head on his shoulders. :) There should be...