询问 自动走迷宫的问题

看到这样一道题： 编写有动作变化的机器人程序 机器人试图逃离下面的迷宫（略），要求机器人能记忆以前走过的所有位置，并且绝不会返回到已知为死胡同的位置。我想用数组来做 有墙的地方为1 可以走的地方是2 机器人在的地方是3 然后来实现迷宫和机器人的位置
问题：1 。怎么存储走过的位置 我以前的思路时候 在走过的路标记一下 然后设置成“虚拟的墙”（不能看见也不能走） 可是实现起来发现不对。机器人走错了 总得需要返回的。这样就没法返回了。
2 在什么地方显示？ （我的水平很菜） 在命令提示符下可以 可以输出数组的内容 但是能够重画嘛？（因为机器人每走一步 需要显示出来 我能想到的方法就是 把最新状态重画 显示 ） 用可视化界面 虽然能实现重画 可是他能够输出数组的内容嘛？ 
  是不是非得用双重缓冲  局部重画呀？
我是新手 大家不要笑话我
如果谁有比较好的想法 可以说一下 谢了哦
ps  我今天自己查了一些资料 唯一的想法就是用用两个两个组件 可以实现局部重画  只重画机器人
可是我不会实现 大家能不能说一下 谢谢哦