可連通迷宮算法設(shè)計(jì)及實(shí)現(xiàn)

摘 要

隨著科技的日益發(fā)展,計(jì)算機(jī)信息知識(shí)越來(lái)越被人們所認(rèn)知和使用。在當(dāng)今時(shí)代,計(jì)算機(jī)毫無(wú)疑問(wèn)地已成為人們常用的日常工具,尤其在學(xué)習(xí)和娛樂(lè)兩方面成為了網(wǎng)絡(luò)的兩大亮點(diǎn)。主要是因?yàn)榫W(wǎng)絡(luò)提供了一個(gè)虛擬的環(huán)境，可以給人們提供一個(gè)開(kāi)放性、快速、高效、自由等優(yōu)點(diǎn)的平臺(tái)，實(shí)現(xiàn)網(wǎng)上、網(wǎng)下育人相結(jié)合，促進(jìn)人們整體素質(zhì)的提高 。

本文通過(guò)C語(yǔ)言程序設(shè)計(jì)和數(shù)據(jù)結(jié)構(gòu)等相關(guān)知識(shí)，設(shè)計(jì)一個(gè)可以生成可連通迷宮的算法，并實(shí)現(xiàn)該算法，設(shè)計(jì)恰當(dāng)?shù)臄?shù)據(jù)結(jié)構(gòu)來(lái)表示迷宮并且在Microsoft Visual C++6.0環(huán)境中，經(jīng)過(guò)調(diào)試運(yùn)行，實(shí)現(xiàn)設(shè)計(jì)目標(biāo)。闡述了系統(tǒng)可連通迷宮的內(nèi)容和要求，論證了該迷宮的可連通性。

采用“窮舉求解”方法，并結(jié)合棧和鏈表的相關(guān)知識(shí)，經(jīng)過(guò)編譯和運(yùn)行后，得出了所有的可連通的路徑和一條最優(yōu)路徑，并顯示出來(lái)。

本文在教學(xué)和娛樂(lè)中有較大的價(jià)值，而且可連通迷宮程序的實(shí)現(xiàn)有利于在以后的開(kāi)發(fā)項(xiàng)目中提供良好的思維方式和參考價(jià)值。

關(guān)鍵詞: C語(yǔ)言，迷宮，棧，鏈表，窮舉求解

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 頁(yè)

目錄

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. 現(xiàn)狀分析 PAGEREF _Toc294016881 \h 1

HYPERLINK

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。