连连看

【连连看中无数个折点相连的算法是怎样的?】 无数个折点的问题其实就是一个迷宫探路的问题,可以用一个栈或者队列来实现。 以栈为例,这个其实是深度优先的查找,设每次只走一格0)把起点放入栈中;1)从栈顶取一个元素(如果栈已经空,说明不通,是死路);2)看该元素的下一步元素是否有终点,如果有,找到通路,循环结束;否则把...

连连看中无数个折点相连的算法是怎样的?

无数个折点的问题其实就是一个迷宫探路的问题,可以用一个栈或者队列来实现。

以栈为例,这个其实是深度优先的查找,设每次只走一格
0)把起点放入栈中;
1)从栈顶取一个元素(如果栈已经空,说明不通,是死路);
2)看该元素的下一步元素是否有终点,如果有,找到通路,循环结束;否则把该元素的下一步每一个可能走的格放入栈中;
3)不断重复1-2。
继续阅读:连连看中无数个折点相连的算法是怎样的?