python迷宫算法及实现_Python迷宫递归算法

所以我盯着这个有一段时间了，我不知道怎么才能回到这个迷宫的正确路径。在

2代表墙MAZE = [[2,2,2,2,1,2],

[2,2,1,2,1,2],

[2,1,1,1,1,2],

[2,1,2,2,2,2],

[2,1,2,2,2,2]]

START_ROW = 5

START_COL = 1

END_ROW = 0

END_COL = 4

was_here = [[False]*6 for i in range(6)]

correct_path = [[False]*6 for i in range(6)]

def recursiveSolve(x, y, correct_path):

if x == END_ROW and y == END_COL:

print correct_path

return True

if MAZE[x][y] == 2 or was_here[x][y]:

return False

was_here[x][y] = True

if x != 0:

if recursiveSolve(x-1, y, correct_path):

correct_path[x][y] = True

return True

if x != 5:

if recursiveSolve(x+1, y, correct_path):

correct_path[x][y] = True

return True

if y != 0:

if recursiveSolve(x, y-1, correct_path):

correct_path[x][y] = True

return True

if y != 5:

if recursiveSolve(x, y+1, correct_path):

correct_path[x][y] = True

return True

return False

print recursiveSolve(START_ROW, START_COL, correct_path)

我的代码很好用。它告诉你迷宫是否可解，但我不能打印出一个数组来显示这个迷宫。如果迷宫是可解的，我想打印出一个如下所示的数组：

^{pr2}$

但我的密码打印出来都是假的。在

python迷宫算法及实现_Python迷宫递归算法相关推荐

python迷宫小游戏代码_python迷宫游戏，迷宫生成，解决与可视化
使用prime算法生成迷宫使用递归算法走迷宫使用pygame做可视化展示游戏截屏 prime算法生成迷宫递归算法解迷宫背景如下: 迷宫以二维数组表示,其中0为路,1为墙,玩家只能在路上行走, ...
vscode使用教程python-VSCode下好用的Python插件及配置_python
这篇文章主要介绍了微软官方的Python插件,已经自带很多功能,下面是插件功能描述,其中部分内容我做了翻译,需要的朋友可以参考下 MS Python插件. 这是微软官方的Python插件,已经自带很多 ...
python算法和数据结构_Python中的数据结构和算法
python算法和数据结构 To 至 Leonardo da Vinci 达芬奇(Leonardo da Vinci) 介绍 (Introduction) The purpose of this ar ...
python中定义数据结构_Python中的数据结构—简介
python中定义数据结构 You have multiples algorithms, the steps of which require fetching the smallest value ...
python 数据框缺失值_Python：处理数据框中的缺失值
python 数据框缺失值介绍 (Introduction) In the last article we went through on how to find the missing value ...
【python】一道LeetCode搞懂递归算法！#131分割回文串 #以及刷LeetCode的一点点小心得 [数据结构与算法基础]
题目:给定一个字符串 s,将 s 分割成一些子串,使每个子串都是回文串.返回 s 所有可能的分割方案. # 示例输入: "aab" 输出: [["aa",&q ...
Maze_AI: 一款基于 Python + Pygame + AI 算法的迷宫小游戏
(一)课题内容实现走迷宫. 主要功能为界面显示.上下左右键的响应以及当前步数统计. 通过该课题全面熟悉数组.字符串等的使用,掌握程序设计的基本方法及友好界面的设计. (二)课题要求 1. 基本要求 ...
python决策树多分类_Python中的决策树分类：您需要了解的一切
python决策树多分类什么是决策树? (What is Decision Tree?) A decision tree is a decision support tool that uses ...
python基础知识测试题_Python中的单元测试—基础知识
python基础知识测试题 Unit testing is the number one skill which separates people who just finished their de ...

python迷宫算法及实现_Python迷宫递归算法

python迷宫算法及实现_Python迷宫递归算法相关推荐

最新文章

热门文章