如何在不對所有解決方案空間進行詳盡搜索的情況下實施nine man morris game。我該如何着手實施九人莫里斯遊戲
1
A
回答
2
因爲可能的組合巨量我建議你去看看那個用來創建國際象棋認可共同的戰略。 主要特點我想嘗試:具有一定深度限制
- 開放數據庫
- 分支「N界搜索
- 規則數據庫,以確定某塊板配置的好壞是
如果你的算法測量當前的配置是好的,那麼你會得到一個非常好的AI。
1
我假設你是指代碼AI的遊戲結束。
如果通過搜索解決方案空間,那麼您的意思是可能的位置變化的數量,然後我不會打擾,因爲我收集到大約有10^10變化和10^50變化的遊戲。
我會開始編碼移動和位置的基本規則。 跟蹤3件的線條。
起初只是隨機放置棋子,一旦正在工作,根據偏好來查看加權棋子/位置。
然後每件作品會有一個權重,它旁邊的空白空間的數量,一個相鄰的作品是否是相同的顏色,是否可以與相鄰作品組成一個3行。
然後,您需要決定人工智能是否會再次猜測人類玩家的移動方式(通過運行相同的算法,但針對相反的顏色),如果有的話,可能需要計算多少次移動(I說不超過3)。
這是一個簡單規則引起復雜行爲的例子。
1
相關問題
- 1. 如何在我的iphone遊戲中實現多人遊戲?
- 2. Java:如何實施康威的人生遊戲?
- 3. 實施和行(connect4)遊戲
- 4. 如何在我的比賽遊戲中實施地圖?
- 5. 莫里斯數據
- 6. 九男莫里斯電腦遊戲的系統要求?確定功能和非功能需求!我如何去做這件事?
- 7. 我如何着手實施拍賣網站的時間管理?
- 8. 我應該在這裏實施IDisposable嗎?
- 9. 我該去哪裏學習如何設計遊戲和模擬?
- 10. 我該如何着手解決克魯斯卡爾的工會
- 11. 我該如何執行谷歌遊戲遊戲登錄?
- 12. 在java遊戲中的子彈實施
- 13. 在井字遊戲中實施Minimax Algo
- 14. 在遊戲中正確實施延遲
- 15. 在遊戲中觸摸實施
- 16. 莫斯MVI - 如何重用主持人
- 17. 多人遊戲玩家2人遊戲
- 18. 平臺遊戲的固體物體應該如何有效地實施?
- 19. 莫里斯線不工作
- 20. 手動啓動turnbasedgame多人遊戲,Android
- 21. 莫斯MVI - 主持人
- 22. 我該怎麼做(遊戲)?
- 23. 如何在遊戲中實施攻擊頻率?
- 24. 如何實施遊戲的庫存系統?
- 25. 我應該在哪裏存儲我的遊戲關卡狀態?
- 26. 實施哈里斯角落探測器
- 27. 實施半羣在伊德里斯
- 28. 實施isLast會與伊德里斯
- 29. 我應該如何實施TBMP複賽?
- 30. Google Play遊戲服務實時多人遊戲
我在尋找更多基於啓發式的方法,但並非詳盡搜索。雖然讚賞鏈接。看起來很有趣。 – Surya 2009-06-10 16:25:50