《啊哈算法》学习五解救小哈

最新推荐文章于 2024-09-14 21:53:48 发布

yz_其实

最新推荐文章于 2024-09-14 21:53:48 发布

阅读量249

点赞数

文章标签：学习算法 c++ 深度优先

本文链接：https://blog.csdn.net/tanfu16/article/details/128483145

版权

本文通过一个解救小哈的游戏，介绍了如何运用深度优先搜索算法寻找从起点（1,1）到终点的最短路径。在游戏规则中，小哼不能经过锁的位置，也不能走出指定区域。程序设计中，小哼优先向右、下、左、上移动，并在每个位置尝试四个方向的路径。" 5995350,591142,使用AXI VIP接口指南,"['接口设计', '接口实现', 'VIP', '硬件仿真']

摘要由CSDN通过智能技术生成

通过一个解救小哈的游戏，来学习深度优化搜索算法。

规则如下：

小哈被困在终点，小哼从（1,1）出发去找小哈，每一步只能选择往上下左右走一格，不能走到锁所在地格子上，也不能走出图片限定的区域，求出小哼走到终点走过的最短路程。

实现程序如下所示。规定，小哼移动的优先级为：右>下>左>上，让小哼在每一格都进行上下左右的尝试。

#include<stdio.h>
#include<iostream>
using namespace std;

int mi = 999, p, q, n, m;
int a[51][51], book[51][51];


void dfs(int x,int y,int step)
{
	// 定义方向数组
	int next[4][2] = { {0,1},// 向右走
					 {1,0},// 向下走
					 {0,-1},// 向左走
					 {-1,0} // 向上走
					 };
	for (int i = 0; i < 4; i++) {
		for (int j = 0; j < 2; j++) {
			cout << "next[" << i << "][" << j << "] = " << next[i][j] << endl;
		}
	}
	c