一 基本概念
基点:就是选中的图片所在的坐标点。
直线:就是基点所在的X向和Y向轴线,但有长度范围,实际上是一条线段,中间是连通的 假设。
路径:由一些连通的直线组成,不多于三条直线。
二 具体思路
1,先得到两个选中的图片所在的基点P1,P2。
2,建立P1和P2直线,最多有四条。
3,判断基点P1和P2的关系。
4,两个基点若在同一直线上,则可以直接连接成一条通路,生成一个路径。
5,不在同一直线上。此时还要判断P1和P2的直线是否相交,若有相交的,也可以直接组成一个通路。若不相交,就需要另加一条直线以组成一个通路,且只能加一条直线。找其中平行的两条直线,从一直线的一端开始做每一点的垂线,看与另一直线是否相交,若相交,就得到新的通路。若没有相交的,就表示此两个基点不能连通。这样,再把另两条直线也搜索一遍就可以知道两个基点是否能连通。
这是连连看算法的一个思路,只是还没有实现,先放在这儿,以后再实现。
基点:就是选中的图片所在的坐标点。
直线:就是基点所在的X向和Y向轴线,但有长度范围,实际上是一条线段,中间是连通的 假设。
路径:由一些连通的直线组成,不多于三条直线。
二 具体思路
1,先得到两个选中的图片所在的基点P1,P2。
2,建立P1和P2直线,最多有四条。
3,判断基点P1和P2的关系。
4,两个基点若在同一直线上,则可以直接连接成一条通路,生成一个路径。
5,不在同一直线上。此时还要判断P1和P2的直线是否相交,若有相交的,也可以直接组成一个通路。若不相交,就需要另加一条直线以组成一个通路,且只能加一条直线。找其中平行的两条直线,从一直线的一端开始做每一点的垂线,看与另一直线是否相交,若相交,就得到新的通路。若没有相交的,就表示此两个基点不能连通。这样,再把另两条直线也搜索一遍就可以知道两个基点是否能连通。
这是连连看算法的一个思路,只是还没有实现,先放在这儿,以后再实现。
博客介绍了连连看算法的基本概念,包括基点、直线和路径的定义。具体思路是先获取两个选中图片的基点,建立它们之间的直线,判断基点关系。若在同一直线或直线相交可直接连通,若不相交则尝试加一条直线连通,还未实现该算法。
2529

被折叠的 条评论
为什么被折叠?



