Höh, soweit ich weiß ist die KI in Bomberman nicht sonderlich hoch...
Die Monster gurken immer nur ziellos durch die Welt.
Also das sollte kein Problem darstellen.

Und das Bomberman System kann man scheinbar auch umsetzen.
(Wenn auch nicht perfekt...)
http://www.youtube.com/watch?v=DvEoL01HgCw

Mir fällt selbst gerade keine Lösung ein, aber ich denke doch, dass es machbar ist.