用动态规划优化老鼠走迷宫中的最短路线解法

最新推荐文章于 2024-06-08 21:41:30 发布

原创

最新推荐文章于 2024-06-08 21:41:30 发布 · 2.5k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#优化 #random #include #output #c #null

本文通过动态规划算法优化老鼠走迷宫的最短路线解法，包含了一个具体的迷宫矩阵和相应的搜索算法实现。通过示例展示如何在不同条件下更新最短路径，并提供动态演示搜索过程的选项。

#include <stdio.h>
#include <conio.h>
#include <stdlib.h>
#include <dos.h>
#include <time.h>
#ifdef _WIN32
   #include <windows.h>
#endif

#ifndef STRICT
   #define STRICT 1
#endif

/* 宏DYNAMIC-是否开启动态规划 */
#define DYNAMIC       1

#define DISOPTI1      1
/* 宏DISPROCEDURE-是否动态演示搜索过程 */
#define DISPROCEDURE  1
/* 宏FULLNULL-是否全空 */
#define FULLNULL1     1
/* 宏_RANDOM_-是否使用随机数据 */
#define _RANDOM_      1
/* 宏WAITPRESSKEY-等待按键 */
#define WAITPRESSKEY1  1

#define MOUSEMAZE1 1
#define MOUSEMAZE2 1

#ifdef MOUSEMAZE1
#define XSIZE1 75
#define YSIZE1 22
#define XSIZE  XSIZE1
#define YSIZE  YSIZE1

#ifdef _WIN32
   void gotoxy(int x, int y);
#else
   void cursor(unsigned int mode);
#endif
void visit(int x, int y);
void disresult(void);

char maze[YSIZE1][XSIZE1] =
 {
  
  {2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2},
  {2,0,0,0,0,0,0,0,2,2,2,0,0,0,0,0,0,0,0,2,0,0,0,2,0,0,0,0,0,0,0,0,0,0,0,0,0,2,0,0,0,2,0,0,2,0,2,0,0,2,2,0,2,2,0,2,0,2,0,2,2,2,0,0,2,0,2,2,0,2,0,2,2,0,2},
  {2,0,2,0,2,0,2,0,0,2,0,0,2,2,0,2,2,2,0,2,2,2,0,0,2,0,0,0,2,2,0,2,0,2,2,2,0,2,2,2,0,0,0,0,0,0,2,2,0,0,2,0,0,0,0,0,0,0,2,0,2,0,0,0,2,0,0,0,2,2,0,0,0,2,2},
  {2,0,2,0,0,0,2,0,0,0,0,2,2,2,2,2,2,0,0,0,0,0,0,2,2,0,0,0,0,2,2,2,0,0,0,2,0,2,0,0,0,0,0,2,2,0,0,2,2,2,2,2,2,0,0,2,0,0,0,2,2,0,0,0,0,0,2,2,0,0,0,2,2,0,2},
  {2,0,2,0,2,0,2,0,2,0,2,2,0,0,0,0,0,0,2,2,0,0,0,0,0,0,2,2,0,0,0,0,2,2,0,2,0,0,0,2,0,2,0,0,2,2,0,0,0,2,0,0,0,2,0,0,0,2,0,0,0,0,2,0,0,2,2,0,0,0,2,2,2,0,2},
  {2,0,2,0,2,0,2,0,2,0,0,2,2,0,2,2,0,2,2,2,0,2,2,2,0,0,2,0,0,0,2,2,0,0,0,0,2,0,0,0,2,0,2,0,0,0,2,2,0,0,2,2,0,0,2,0,0,0,0,2,2,0,0,2,2,0,2,2,0,0,0,0,0,0,2},
  {2,0,2,0,2,0,2,0,2,0,0,0,0,0,2,2,0,2,0,0,0,0,2,0,2,0,0,2,2,0,2,2,0,2,2,2,0,2,2,0,0,0,2,2,2,0,0,2,2,0,0,2,0,0,0,2,0,0,2,0,2,0,2,0,0,0,0,0,0,0,0,0,0,0,2},
  {2,0,2,0,2,0,0,0,0,0,0,2,2,0,0,0,0,2,2,2,2,0,0,2,0,0,2,0,2,2,0,0,0,0,2,0,0,2,0,2,0,0,0,0,2,2,0,2,2,0,0,0,0,0,2,0,2,0,0,0,0,0,0,2,2,0,2,2,0,2,0,2,2,0,2},
  {2,0,2,0,2,0,2,0,2,0,0,2,2,0,2,2,0,0,0,0,0,2,2,2,0,2,0,2,0,0,2,0,0,2,2,0,2,2,2,2,0,2,2,0,0,0,0,0,0,0,0,2,0,2,