求助：TOMandJerry的怪物AI追踪算法应该怎么写·&#1

alohalian

以前发过这个题目了，自己弄了很久，基本功能实现了，就差那只猫的AI追踪寻路算法，望高手指点谢谢1
下面是我自己学写的部分代码，可以运行。
猫Tom和鼠Jerry同住在一矩阵地窖中。猫要吃鼠，鼠要吃奶酪。地窖中有2种地砖：有洞砖与无洞砖。一个洞足以让鼠钻入，但猫不能。
以菜单形式完成以下任务：
随机地生成一个地窖，并给猫、鼠和奶酪安排一个位置。如：
fffffffffffffff
fppppppppppppCf
fhfffffffffffpf
fpppmhppppppppf
fpffffffpffffff
fppppppppppTppf
fffffffffffffff
其中c表示猫，m表示鼠，h表示洞，f表示不能通行
（2） 鼠先行，猫后行。两者皆满足以下规定：
1）必须上、下、左或右移动
2）鼠必须走1步（穿过p或h）
3）猫必须走1或2步（穿过p）
（3） 当鼠吃到奶酪或猫抓到鼠时，游戏结束。