Ну да, иногда происходят нелепые баги в виде полета или хождения по воде ИИ, при чем замечал, что такое происходит чаще всего на рандомных или авторских картах, реже на стандартных.
У меня был интересный момент, когда на карте "Герои меча, но не магии" при полном запрете на магию, вражеский ИИ каким-то образом в одном бою юзал волшебную стрелу. К сожалению, сейчас уже сейва этого нету.
Вообще, если бы комп не мухлевал так, то выиграть его было еще легче. Все же ИИ это комп и запреты на картах больше все-таки для человека, а не для компа, вот и получается, что если компу что-то выгоднее, то он и делает это даже в обход правилам.

Выкапыванием грааля комп занимается крайне редко, если не ошибаюсь, то выкапывает его , если исследовал и открыл достаточно игрового пространства и посетил несколько обелисков. Так как в основном комп действует линейно по программе, если цель унитожить противников, то при такой возможности комп будет делать именно это. А так да, комп сопоставляет фрагмент открытой им карты и фрагментов карты обелиска, поэтому для него достаточно лишь нескольких фрагментов карты-загадки. Но другое дело, что он "знает" где заложен грааль, но не бежит сразу выкапывать его, а продолжает осуществлять заложенные действия.
Для интереса и проверки можно попробовать взять карту, где для победы необходимо достать грааль, ну и посмотреть уже там, как будет действовать комп. Но вроде даже там, комп не особо стремиться к выкапыванию грааля. Поэтому даже в техническом плане сложно говорить о преимуществе компа перед игроком в плане нахождения грааля.

Добавлено через 5 часов 6 минут

EtherealИИ грааль ищет от безделья. Если его заставить оборонятся, он будет искать ресурсы, войска и повышалки...

не совсем так, вообще все действия ИИ прописаны простым алгоритмом, так комп открывает "терра инкогнито", собирает ресурсы, строится и так далее, вообще при возможности посетить несколько объектов, у компа сначала выбирается приоретное, то что ему необходимо, а и в определенной последовательности ИИ все собирает, при возможности посетить или что-то собрать комп как-правило это сделает.
Приоритеты во многом определяются заданным поведением, так ИИ может быть: воин, строитель, исследователь. Все ИИ будут делать примерно одно и тоже, но с разным приоритетом, так воин будет прежде собирать ресурсы, делать войска и обегать повышалки, пробивать нейтралов, исследователь скорее всего будет толпой слабеньких героев бегать, открывать карту, все посещать, в том числе и искать грааль. Вот примерно как-то так.
Выглядит прога действия компа в виде незамысловатой последовательности действий, поэтому комп действует достаточно линейно и редко когда может действительно удивить.