Берете положение и размеры вашего движущегося квадратика и с этими же свойствами отрисовываете кусочек карты под ним в битмапдату. Потом с помощью BitmapData.getColorBoundsRect проверяете, есть ли непрозрачные пиксели. В итоге, если есть (то есть квадратик наехал на стенку), вы получите Rectangle области пересечения, а значит будете знать, с какой стороны пересечение и насколько "глубоко".
Вот еще есть схожая тема:
http://xitri.com/2008/09/29/simple-e...iew-part2.html