Недавно делал загрузочную флешку с танчиками. И делал там простой тупой ИИ. Алгоритм прост:
Перед ходом проверяем все линии вверх, вниз, влево и вправо до первого неразрушаемого препятствия. Если обнаружен враг - поворачиваемся туда и стреляем. Если нет - берем рандомное число 0..N. 0 - повернуть налево, 1 - направо, 2 - назад, остальное - двигаться в текущем направлении. N подбираем таким, чтобы чаще всего танк ездил вперёд. Ну и проверяем наличие препятствий, чтоб исключать повороты в препятствия. После чего поставил 99 танков AI (45 во вражеской команде и 44 в моей) и развлекался.
