Я хз что у тебя не получилось с регионами, но я бы ими и сделал.
Опоясал поле любым регионом.
Цикл.
Выполнение рандомного числа.
Забиваем координаты х,у мухи.
Допустим выпало 1 это вправо. Вправо это х+1 координата.
Проверяем регион на х+1, у.
Если регион не равен 0, то повторяем цикл.
Иначе ходим.
Всё