拼图游戏解析

      拼图游戏,本质是一种模型处理,格子是1的平方,2的平方,3的平方,直到n的平方,n的平方又可以不断由n-1的平方确定,直到对2的平方作处理,最终完成拼图。

      那么,我们只需要熟练完成2的平方拼图,就能不断推演到n的平方,完成所有复杂度的拼图了。

      2的平方拼图,只有3格图,和一个空格。这时,任何相邻2格图的连接只有2种情况,一种是正的,不用操作;另一种是反的,就得用到"借道迁移"的方法。


拼图游戏解析_第1张图片

图中,每个箭头是移动一格,这个转换过程就是借道迁移,B给A让道,A过去后,B再迁移回来,复杂图,迁移的B不一定是一格,而是一串格子当B一起迁移。

这样一来,4格图,任意相邻2格都能成功处理,那么9宫格也就成功处理了,16宫图,就是先把外层某列,某行拼出来,其他不管,然后留出中间的9宫格不拼,外层都拼好后,根据9宫格模型处理就行了。

你可能感兴趣的:(拼图游戏解析)