Под "ИИ", я так понял, подразумевается путенахождение?
Так, собственно говоря, никто не заставляет привязывать карту путей к регулярной квадратной сетке (простейшее описание- двухмерный массив-матрица). Можно использовать, к примеру, нерегулярную сеть, вейпоинты. Или вообще "метод слепого Пью"(с)Торомз - пикнул вперед, если там препятствие- свернул.
А если ты остановился на "клеточном путенахе", то наличные неровности террайна тут не играют ни малейшей роли. Массив двухмерный, значит двухмерная и карта путей, и какой там террайн- путенахождению будет совершенно всё равно.