golang 迷宫回溯算法(递归)

Go 复制代码
// @Author sunwenbo
// 2024/4/14 20:13
package main

import "fmt"

// 编程一个函数,完成老鼠找出路
// myMap *[8][7]int 地图,保证是同一个地图,因此是引用类型
// i,j表示对地图的哪个点进行测试
func SetWay(myMap *[8][7]int, i int, j int) bool {
	// 分析出什么情况下就找到出路了
	// myMap[6][5] == 2
	if myMap[6][5] == 2 {
		return true
	} else {
		// 说明要继续找
		if myMap[i][j] == 0 { //如果这个点是可以探测的
			// 假设这个点是通的,但是需要探测上下左右
			// 换一个策略,向右上
			myMap[i][j] = 2
			if SetWay(myMap, i+1, j) { // 下
				return true
			} else if SetWay(myMap, i, j+1) { // 右
				return true
			} else if SetWay(myMap, i-1, j) { //上
				return true
			} else if SetWay(myMap, i, j-1) { // 左
				return true
			} else { //走不通
				myMap[i][j] = 3
				return false
			}
		} else { //说明这个点不能探测,为1,是墙
			return false
		}
	}
}

func listMap(myMap *[8][7]int) {
	// 输出地图
	for i := 0; i < len(myMap); i++ {
		for j := 0; j < len(myMap[j]); j++ {
			fmt.Print(myMap[i][j], " ")
		}
		fmt.Println()
	}
}
func main() {
	//先创建一个二维数组,模拟一个迷宫地图
	// 规则
	// 1. 如果元素的值为1,代表墙
	// 2. 如果元素的值为0,代表路还没有探测过的路经
	// 3. 如果元素的值为2,代表可以走通的路
	// 4. 如果元素的值为3,代表曾经走过,但是是一条死路
	var myMap [8][7]int

	for i := 0; i < len(myMap); i++ {
		for j := 0; j < len(myMap[0]); j++ {
			if i == 0 || i == len(myMap)-1 || j == 0 || j == len(myMap[0])-1 {
				myMap[i][j] = 1
			}
		}
	}
	myMap[3][1] = 1
	myMap[3][2] = 1
	 将路堵死的情况下
	//myMap[1][2] = 1
	//myMap[2][2] = 1

	fmt.Println("地图:")
	listMap(&myMap)
	fmt.Println("##################")

	// 测试一下
	SetWay(&myMap, 1, 1)

	listMap(&myMap)

}
相关推荐
leobertlan33 分钟前
痛苦系列 | DSP-04 截断时空的“窗”:FIR 滤波器设计与线性相位
算法
谙弆悕博士1 小时前
多智能体架构详解:市场拍卖式架构(Market-based / 竞价协商)
开发语言·架构·去中心化·多智能体·智能体·拍卖架构
ShineWinsu1 小时前
对于Qt:QMessageBox的解析
开发语言·c++·qt·面试·客户端·qmessagebox·消息对话框
承渊政道1 小时前
【Python编程快速上手—让繁琐工作自动化】(列表:把数据排成队,从下标取值到深拷贝)
开发语言·python·pycharm·自动化·列表
秋天的怀念_David2 小时前
算法一千零一夜 · 第三十五夜 · 恢复风暴
java·程序人生·算法
tryCbest2 小时前
Python 爬虫从入门到实战(一):基础篇——从零写出第一个爬虫
开发语言·爬虫·python
多加点辣也没关系3 小时前
JavaScript|第40章:JavaScript 工程化实践
开发语言·javascript·ecmascript
泯泷3 小时前
别再“裸聊”大模型了!你家的 AI 为什么总胡说八道?根子在 RAG
人工智能·算法·架构
2601_967980114 小时前
Python中heapq模块的各种用法实例
数据结构·python·算法·应用实例·heapq模块