Round table

No, it's not that hard to teach the AI; perhaps just to determine the direction to run in the dark. But if the map is open to it, the AI isn't particularly complex. It's much simpler than in chess.

There aren't an infinite number of options. It's quite finite.