正在加载图片...
迷宫求解的算法思想 设定当前位置的初值为入口位置 do i 若当前位置可通 则{将当前位置插入栈顶 若该位置是出口位置、则结束; 否则切换当前位置的东邻方块为新的当前位置 }否则 若栈不空且栈顶位置尚有其它方向未经探索 则设定新的当前位置为顺时针方向旋转找到的栈顶位置 的下一相邻块 若栈不空但栈顶位置的四周均不可通, 则{删去栈顶位置 若栈不空,则重新测试新的栈顶位置 直至找到一个可通的相邻块或出栈至空栈 } while(栈不空);迷 宫 求 解 的 算 法 思 想 : 设定当前位置的初值为入口位置; do { 若当前位置可通, 则{ 将当前位置插入栈顶; 若该位置是出口位置、则结束; 否则切换当前位置的东邻方块为新的当前位置; } 否则 若栈不空且栈顶位置尚有其它方向未经探索, 则设定新的当前位置为顺时针方向旋转找到的栈顶位置 的下一相邻块; 若栈不空但栈顶位置的四周均不可通, 则{ 删去栈顶位置; 若栈不空,则重新测试新的栈顶位置, 直至找到一个可通的相邻块或出栈至空栈; } }while (栈不空);
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有