迷宮游戲?qū)儆谝嬷怯螒?對(duì)兒童的心智發(fā)展有促進(jìn)作用,并且利用迷宮游戲可以訓(xùn)練兒童的觀察、推理與思維等多方面能力。國(guó)外已經(jīng)有不少教育者、研究者開(kāi)始將迷宮研究的重心轉(zhuǎn)向促進(jìn)兒童心理與智力等方面的發(fā)展上,從如何生成更符合兒童興趣愛(ài)好的迷宮,到迷宮作為益智游戲是如何促進(jìn)兒童多方面發(fā)展等方面,并取得了一定的研究成果。而國(guó)內(nèi)更多的研究是將重點(diǎn)放在利用迷宮模擬危險(xiǎn)復(fù)雜環(huán)境的路徑搜索,如電腦鼠走迷宮問(wèn)題、蟻群算法求解迷宮最優(yōu)路徑等,這說(shuō)明對(duì)于迷宮問(wèn)題,大多數(shù)研究者的研究興趣都集中在求解上,而對(duì)迷宮的生成關(guān)注不多。迷宮游戲作為一種優(yōu)秀的兒童教育資源,在國(guó)外家庭教育、甚至學(xué)校課堂教學(xué)都非常普遍,而在國(guó)內(nèi)卻寥寥無(wú)幾,為了彌補(bǔ)這一空白,或者說(shuō)希望引發(fā)更多的教育者、研究者將迷宮作為兒童益智游戲看待、并研究開(kāi)發(fā)出更多被兒童所喜愛(ài)的迷宮益智游戲,本研究進(jìn)行了隱藏一定圖形信息迷宮游戲創(chuàng)建的探索,主要工作包括以下幾方面：1.常用迷宮算法的分析與比較。迷宮算法種類(lèi)繁多,主要分為生成迷宮算法和求解迷宮路徑算法,本研究主要探究迷宮的創(chuàng)建,因此所涉及的算法都是迷宮生成算法,當(dāng)然不排除某些普適性的算法,如遞歸回溯算法等。從時(shí)間效率... 

【文章來(lái)源】：南京師范大學(xué)江蘇省 211工程院校

【文章頁(yè)數(shù)】：61 頁(yè)

【學(xué)位級(jí)別】：碩士

【文章目錄】：
摘要
Abstract
第1章 緒論
    1.1 研究背景與研究意義
    1.2 迷宮問(wèn)題與研究現(xiàn)狀
        1.2.1 國(guó)內(nèi)研究現(xiàn)狀
        1.2.2 國(guó)外研究現(xiàn)狀
    1.3 本文結(jié)構(gòu)與內(nèi)容安排
第2章 迷宮相關(guān)概念與技術(shù)概述
    2.1 迷宮的分類(lèi)
        2.1.1 按維度分類(lèi)
        2.1.2 按拓?fù)浣Y(jié)構(gòu)分類(lèi)
        2.1.3 按鑲嵌結(jié)構(gòu)分類(lèi)
        2.1.4 按迷宮路徑分類(lèi)
        2.1.5 按紋理結(jié)構(gòu)分類(lèi)
        2.1.6 按聚焦點(diǎn)分類(lèi)
        2.1.7 其他類(lèi)型
    2.2 常見(jiàn)迷宮生成算法
        2.2.1 算法簡(jiǎn)介
        2.2.2 算法分析與比較
    2.3 迷宮游戲與兒童能力訓(xùn)練
        2.3.1 兒童游戲本質(zhì)心理
        2.3.2 游戲?qū)和男睦戆l(fā)展之作用
        2.3.3 迷宮游戲訓(xùn)練兒童多方面能力
    2.4 本章小結(jié)
第3章 迷宮的存儲(chǔ)、表現(xiàn)與創(chuàng)建
    3.1 迷宮的存儲(chǔ)與表現(xiàn)
    3.2 計(jì)算機(jī)迷宮的創(chuàng)建
        3.2.1 拆除墻體法形成迷宮
        3.2.2 布設(shè)墻體法形成迷宮
        3.2.3 兩種創(chuàng)建迷宮方法比較
    3.3 求解迷宮揭露隱藏圖形
        3.3.1 迷宮解決方案
        3.3.2 揭露隱藏圖形
    3.4 本章小結(jié)
第4章 隱藏圖形信息迷宮的創(chuàng)建
    4.1 迷宮中可以隱藏的圖形分類(lèi)
        4.1.1 簡(jiǎn)單的數(shù)學(xué)幾何圖
        4.1.2 漢字與阿拉伯?dāng)?shù)字
        4.1.3 簡(jiǎn)單的實(shí)物投影圖
    4.2 逆向法創(chuàng)建迷宮的初步探索
        4.2.1 設(shè)計(jì)包含一定圖形信息的迷宮解決方案
        4.2.2 遞歸回溯法與非回溯法遍歷背景單元格
    4.3 逆向法創(chuàng)建迷宮的進(jìn)一步探索
        4.3.1 放大迷宮網(wǎng)格構(gòu)造哈密爾頓圖
        4.3.2 尋找哈密爾頓路徑
        4.3.3 遍歷背景單元格形成完整迷宮
    4.4 手繪風(fēng)格迷宮的一種替代方案
    4.5 本章小結(jié)
第5章 隱藏圖形信息迷宮游戲的實(shí)現(xiàn)
    5.1 打印類(lèi)迷宮小游戲
    5.2 基于Android的迷宮游戲設(shè)計(jì)與實(shí)現(xiàn)
        5.2.1 迷宮游戲的交互性
        5.2.2 動(dòng)態(tài)生成迷宮與“人—機(jī)—人”互動(dòng)
        5.2.3 提供用戶(hù)提示
        5.2.4 尋路與回退
        5.2.5 游戲快照
    5.3 隱藏圖形信息迷宮游戲的效果測(cè)試
        5.3.1 測(cè)試設(shè)備的選擇
        5.3.2 模擬器上的測(cè)試效果
        5.3.3 物理機(jī)上的測(cè)試效果
        5.3.4 測(cè)試效果總結(jié)
    5.4 本章小結(jié)
第6章 總結(jié)與展望
    6.1 全文總結(jié)
    6.2 研究不足與展望
參考文獻(xiàn)
致謝


【參考文獻(xiàn)】：
期刊論文
[1]平面迷宮地圖隨機(jī)生成樹(shù)算法設(shè)計(jì)與實(shí)現(xiàn)[J]. 袁開(kāi)友,楊勇.  科學(xué)咨詢(xún)（科技·管理）. 2013(01)
[2]自適應(yīng)泛洪的迷宮路徑優(yōu)化算法研究[J]. 林俊,谷兵,楊晨,蔡婷婷.  計(jì)算機(jī)應(yīng)用研究. 2012(12)
[3]基于Cocos2D框架的交互式迷宮游戲設(shè)計(jì)與實(shí)現(xiàn)[J]. 安毅生,劉衛(wèi)方.  計(jì)算機(jī)與數(shù)字工程. 2011(12)
[4]迷宮搜索算法的比較研究[J]. 龔道雄,劉翔.  計(jì)算機(jī)應(yīng)用研究. 2011(12)
[5]基于PV3D的網(wǎng)上迷宮科普游戲[J]. 張念峰.  科技傳播. 2011(21)
[6]回溯法求解迷宮問(wèn)題[J]. 遇娜,簡(jiǎn)廣寧.  天津職業(yè)院校聯(lián)合學(xué)報(bào). 2011(08)
[7]對(duì)多進(jìn)出口迷宮矩陣的逆向求解算法[J]. 王康.  計(jì)算機(jī)系統(tǒng)應(yīng)用. 2010(04)
[8]迷宮算法綜述[J]. 徐守江.  信息與電腦(理論版). 2009(10)
[9]圖形化用戶(hù)界面下的迷宮游戲程序[J]. 陳曉霞.  計(jì)算機(jī)時(shí)代. 2009(02)
[10]求迷宮中從入口到出口的路徑的算法及實(shí)現(xiàn)[J]. 涂海麗.  中國(guó)科技信息. 2008(23)



本文編號(hào)：3514819