C++抽象编程——回溯算法(3)——解决迷宫问题

编码解决迷宫问题的算法 尽管递归的分解和simple case是咱们须要在概念层面上解决问题的所在,但编写完整的程序来导航迷宫须要考虑一些实现细节。例如,咱们须要肯定一个迷宫自己的表示,例如,怎么肯定墙壁在哪里,跟踪当前位置,指示特定正方形被标记,并肯定是否已经转义从迷宫在为迷宫设计合适的数据结构时,自己就是一个有趣的编程挑战,它与理解递归算法无关,这是本次讨论的焦点。若是有的话,数据结构的细节可
相关文章
相关标签/搜索