可連通迷宮算法設計及實現

摘 要

隨著科技的日益發展,計算機信息知識越來越被人們所認知和使用。在當今時代,計算機毫無疑問地已成為人們常用的日常工具,尤其在學習和娛樂兩方面成為了網絡的兩大亮點。主要是因為網絡提供了一個虛擬的環境，可以給人們提供一個開放性、快速、高效、自由等優點的平臺，實現網上、網下育人相結合，促進人們整體素質的提高 。

本文通過C語言程序設計和數據結構等相關知識，設計一個可以生成可連通迷宮的算法，并實現該算法，設計恰當的數據結構來表示迷宮并且在Microsoft Visual C++6.0環境中，經過調試運行，實現設計目標。闡述了系統可連通迷宮的內容和要求，論證了該迷宮的可連通性。

采用“窮舉求解”方法，并結合棧和鏈表的相關知識，經過編譯和運行后，得出了所有的可連通的路徑和一條最優路徑，并顯示出來。

本文在教學和娛樂中有較大的價值，而且可連通迷宮程序的實現有利于在以后的開發項目中提供良好的思維方式和參考價值。

關鍵詞: C語言，迷宮，棧，鏈表，窮舉求解

Algorithm Design and Realization of Connected Maze

Abstract

Along with the development of science and technology, computer information have been more cognized and used by people, in the modern age, computer undoubtedly has become commonly used as daily tools, especially in study and entertainment. It’s mainly to supply a fictitious circumstance which is also a good flat with advantages of openness, high speed, effectiveness and etc.

It designed a algorithm that can generate a connected maze and then realize it. Besides, it designed a proper data structure to express the maze and reach the goal after compile and run in Microsoft Visual C++6.0 environment . It expatiates the continent and request of connected maze, also prove the connection of maze.

Through using "exhaustively solving" method and list of relevant knowledge, after compiling and running, it obtained all the way that can be connected with the optimal way with a strength, and displayed.

In sum, this article has a great value in teaching and entertainment，

and also provide a proper thinking method and reference in the coming developing project in realization of connected maze.

Keywords: The C language，Maze， Stack，List， Exhaustively solving

第 PAGE III 頁

目錄

TOC \o "1-3" \h \z \u HYPERLINK \l "_Toc294016879" 1 緒論 PAGEREF _Toc294016879 \h 1

HYPERLINK \l "_Toc294016880" 1.1. 課題背景 PAGEREF _Toc294016880 \h 1

HYPERLINK \l "_Toc294016881" 1.2. 現狀分析 PAGEREF _Toc294016881 \h 1

HYPERLINK

總結

以上是生活随笔為你收集整理的c语言迷宫算法设计,基于C语言的可连通迷宫算法设计及实现（毕业学术论文设计）.doc...的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。