Déjà, tu effaces (tu affiches blanc.jpg) sur chaque case où est passé le joueur. Ensuite, on évite d'écrire sur la carte pour représenter le joueur, on le trace par dessus, après. Le gros avantage, c'est que ça t'évite de recalculer ta carte à chaque fois, entre autres.
Ensuite, je ne peux pas m'empêcher de te dire qu'il existe des bibliothèques spécialement dédiées à la programmation de jeux en Javascript. Je peux te recommander celle que j'utilise : http://gwennaelbuchet.github.io/cgSceneGraph/ qui est facile à prendre en main, même pour un débutant en javascript (J'ai commencé sérieusement le javascript il y a deux semaines et voilà ce que j'arrive déjà à faire avec :D http://spacequadrants.com/probysseusGame.html )