連接4 AI Java

Question

我想爲我的連接4 java程序設計一個AI，需要有不同程度的困難，我已經創建了一個易用級別的算法，但現在我需要另一個算法用於硬級別。

有人可以推薦或給我一些僞代碼爲AI的一個很好的算法。這將非常感激。

Answer 1

我大約6個月前爲我參加的AI課程做了Connect 4 AI。

我們使用了Alpha-Beta修剪的Minimax算法。

看到http://en.wikipedia.org/wiki/Minimax和http://en.wikipedia.org/wiki/Alpha-beta_pruning

（應該沒有α-β剪枝做工精細，但它不會遠搜索）。

Answer 2

從簡單的層面上，您可以創建簡單的模式匹配神經網絡。具有一定線性功能的2級感知器+與老師交流。

還有很多與遺傳算法有關。我記得爲我的AI課程創建島嶼模型遺傳算法 - 這很容易，但看起來像一個複雜的系統。

如果你需要硬件級別的東西來看看凌亂的通用算法。