本人最近开发游戏中需要用到的算法,觉得挺有趣的,不知道大牛们是否已经研究烂了这个问题,作为小白的我姑且记录在这里。
问题:有一个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?