矩阵中的数字连通问题

本人最近开发游戏中需要用到的算法，觉得挺有趣的，不知道大牛们是否已经研究烂了这个问题，作为小白的我姑且记录在这里。

问题：有一个4*4的矩阵A（可以拓展到n*n的问题），每个元素可能的取值为1、2、3、4、5、6、7。

现给出下列定义：1、若a，b两元素相邻（上下相邻或者左右相邻），则称a从b可达，或者b从a可达；

2、若a可达b，b可达c，则abc称为一条长为3的路径。

现在假设矩阵A中每种元素至少出现一次，即1~7每个元素都出现，试问如何找到一条长为7的路径，使得该路径中包含1~7？