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

【文章來源】：南京師范大學江蘇省 211工程院校

【文章頁數】：61 頁

【學位級別】：碩士

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


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



本文編號：3514819