摘要
迷宫问题是一个经典的程序设计问题,它要求用计算机编程的方法求解出从迷宫的入口到出口的所有路径。本文采用人工智能中的搜索原理,介绍了求解迷宫问题的基本思想以及实现方法。分析了用C语言编程的思路并给出了详细的程序设计语句,通过调试和运行总结出了一种极为简便、易于理解、易于编程的新方法。
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.
出处
《微计算机信息》
北大核心
2006年第04Z期267-269,共3页
Control & Automation
基金
虚拟生物--用人工生命方法模拟蜜蜂行为的研究(03ZQ026-035)
四川省青年科技基金
关键词
迷宫问题
人工智能
搜索原理
程序设计
maze problem, artificial intelligence, search principle, programing
