原创 Python 四大迷宮生成算法實現(1): 遞歸回溯算法

python迷宮生成算法實現:遞歸回溯算法遞歸回溯算法簡介關鍵代碼介紹保存基本信息的地圖類算法主函數介紹代碼的初始化完整代碼 遞歸回溯算法簡介 下圖是算法使用的地圖,地圖最外圍默認是一圈牆,其中白色單元是迷宮單元,黑色單元是牆,相

原创 Python 超級瑪麗代碼實現(1):界面和狀態機實現

python 超級瑪麗代碼實現(1):界面和狀態機實現遊戲介紹遊戲代碼狀態機介紹狀態機代碼實現遊戲啓動代碼狀態類Info類Control類完整代碼demo 代碼constants.pystate_demo.py用到的圖片編譯環境

原创 Python 四大迷宮生成算法實現(3): 遞歸分割算法

python迷宮生成算法實現:遞歸分割算法遞歸分割算法簡介關鍵代碼介紹保存基本信息的地圖類算法主函數介紹代碼的初始化完整代碼 遞歸分割算法簡介 先介紹下算法使用的地圖,地圖最外圍默認是一圈牆,其中白色單元是迷宮單元,黑色單元是牆。

原创 Python 四大迷宮生成算法實現(5): 圖形顯示實現

python迷宮生成算法:圖形顯示實現迷宮圖形顯示簡介代碼介紹GameSearch.py完整代碼 迷宮圖形顯示簡介 使用pygame做了一個4種迷宮算法的圖形顯示,如下圖,有4個按鈕,可以用鼠標點擊按鈕來切換使用哪種算法來生成迷宮

原创 Python 四大迷宮生成算法實現(4): 生成樹+並查集算法

python迷宮生成算法實現:生成樹+並查集算法生成樹算法簡介並查集算法簡介關鍵代碼介紹保存基本信息的地圖類算法主函數介紹代碼的初始化完整代碼 生成樹算法簡介 先看下生成樹Kruskal算法: 1 一開始將每個點作爲單獨的一棵樹,

原创 Python 五子棋AI實現(2):棋型評估函數實現

python 五子棋AI實現(2):棋型評估函數實現五子棋基本棋型介紹評估方法介紹簡單AI介紹代碼實現完整代碼main.pyGameMap.pyChessAI.py 五子棋基本棋型介紹 參考資料:http://game.onegr

原创 Python 五子棋AI實現(4):啓發式評估

python 五子棋AI實現(4):啓發式評估啓發式評估代碼實現獲取位置的評分單個位置的評估函數單個位置的棋型評分函數AI搜索搜索時間完整代碼ChessAI.py 啓發式評估 影響alpha beta剪枝效率的關鍵,是要讓評分高的

原创 python尋路算法:A* 算法實現

python尋路算法:A* 算法實現A* 算法簡介關鍵代碼介紹保存基本信息的地圖類搜索到的節點類算法主函數介紹代碼的初始化完整代碼 A* 算法簡介 A* 算法需要維護兩個數據結構:OPEN 集和 CLOSED 集。OPEN 集包含

原创 Python 四大迷宮生成算法實現(2): 隨機Prim算法

python迷宮生成算法實現:隨機Prim算法隨機Prim算法簡介關鍵代碼介紹保存基本信息的地圖類算法主函數介紹代碼的初始化完整代碼 隨機Prim算法簡介 原始版本的隨機Prim算法是維護一個牆的列表。 首先隨機選擇一個迷宮單元,