[Zebestov]

А в чем собственно трудность? Вопрос широковат.
Не понятно как хранить стены? Ну, например, в виде двумерного массива, где 0 — полянка, 1 — стенка. Вот мы уже и создали игровое поле.
Не понятно как в них упираться? Ну например, описываем персонажа неким bounding box-ом и смотрим, все ли его "новые" координаты находятся на "нулевых" участках. Если да — перемещаем персонажа. Если нет — не перемещаем.