Une solution simple consiste à dire la chose suivante :

La carte est un tableau à deux dimensions qui est représenté de la façon suivante :

[0,1,1,0,0,1,0,0
 1,0,0,1,0,0,0,0
 0,1,1,1,1,1,0,0
 1,0,0,1,1,0,0,0
 0,0,0,0,1,1,1,0
 0,0,0,1,1,1,0,0
 1,0,1,0,1,0,1,0
 0,0,0,1,0,0,0,0]

Avec 0 = emplacement libre et 1 = obstacle

Le joueur se trouve dans une case donnée du tableau.
Le joueur appuie sur une touche fléchée.
La case adjacente dans la direction voulue a-t-elle une valeur de 1 ? Oui => on bloque.
Non, on fait bouger le sprite.

Le but étant de savoir manipuler des choses vraiment abstraites dans ce cas-là...