关于连连看算法
摘要：
连连看寻路时,使用回溯法进行逐步测试,如果发现某条路不行,则退一步再进行尝试,可以使用递归来实现,递归方式代码比较自然,另外也可以使用栈来实现,以下是一些实现思路: 定义节点Node, Node包含左,右,上,下四个标志,表示这个节点是否进行了4个位置的寻路尝试.1. 首先将开始节点压入栈.2.判断栈是否为空.3.然后Peek栈顶节点的node_x. 3.1判断nodex_x的四个点是否存在目标节... 阅读全文
posted @ 2010-02-09 09:35 遗忘海岸 阅读(404) 评论(0) 推荐(1) 编辑