go迷宫案例
package main
import (
"fmt"
)
func setWay(myMap *[8][7]int, i int, j int) bool {
//先假定一个出路
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 { //说明这个点不能探测
return false
}
}
}
//迷宫练习
func main() {
//创建一个二维数组，模拟迷宫
var myMap [8][7]int //构建迷宫地图 0.是没有走过的点 1.是墙；2.是出路；3.是走过的路，死路
//1.先把地图的最上和最下设置 为1
for i := 0; i < 7; i++ {
myMap[0][i] = 1
myMap[7][i] = 1
}
//2.在把地图最左边和右边设置为1
for i := 0; i < 8; i++ {
myMap[i][0] = 1
myMap[i][6] = 1
}
//3.设置几个障碍
// myMap[1][2] = 1
// myMap[2][2] = 1
myMap[3][1] = 1
myMap[3][2] = 1
//4.输出地图
for i := 0; i < 8; i++ {
for j := 0; j < 7; j++ {
fmt.Print(myMap[i][j], " ")
}
fmt.Println()
}
fmt.Println("开始探测地图")
setWay(&myMap, 1, 1)
fmt.Println("开始探测地图完毕")
//5.输出地图
for i := 0; i < 8; i++ {
for j := 0; j < 7; j++ {
fmt.Print(myMap[i][j], " ")
}
fmt.Println()
}
}
