用人工智能中的搜索原理解决迷宫问题

迷宫问题是一个经典的程序设计问题,它要求用计算机编程的方法求解出从迷宫的入口到出口的所有路径。本文采用人工智能中的搜索原理,介绍了求解迷宫问题的基本思想以及实现方法。分析了用C语言编程的思路并给出了详细的程序设计语句,通过调试和运行总结出了一种极为简便、易于理解、易于编程的新方法。

Solve the Maze Problem with the search principle in the artificial intelligence

The maze problem is a classical programing question, Its aim is that to be solved out all routes from entry to exit of the maze by way of computer programming. This paper explicates the search principle in the artificial intelligence and the method to solve maze problem, and analyses the thinking of C program and provides the detailed program sentences. Through debugging and running, a method which is very simple, easy to be understood, and easy to be programmed is summarized.