我該如何着手實施九人莫里斯遊戲

Question

如何在不對所有解決方案空間進行詳盡搜索的情況下實施nine man morris game。

Answer 1

因爲可能的組合巨量我建議你去看看那個用來創建國際象棋認可共同的戰略。 主要特點我想嘗試：具有一定深度限制

• 開放數據庫
• 分支「N界搜索
• 規則數據庫，以確定某塊板配置的好壞是

如果你的算法測量當前的配置是好的，那麼你會得到一個非常好的AI。

Answer 2

我假設你是指代碼AI的遊戲結束。

如果通過搜索解決方案空間，那麼您的意思是可能的位置變化的數量，然後我不會打擾，因爲我收集到大約有10^10變化和10^50變化的遊戲。

我會開始編碼移動和位置的基本規則。 跟蹤3件的線條。

起初只是隨機放置棋子，一旦正在工作，根據偏好來查看加權棋子/位置。

然後每件作品會有一個權重，它旁邊的空白空間的數量，一個相鄰的作品是否是相同的顏色，是否可以與相鄰作品組成一個3行。

然後，您需要決定人工智能是否會再次猜測人類玩家的移動方式（通過運行相同的算法，但針對相反的顏色），如果有的話，可能需要計算多少次移動（I說不超過3）。

這是一個簡單規則引起復雜行爲的例子。

Answer 3

Looks like it's a solved game as of 1993.