Applying Genetic Algorithm and Self-Learning on Computer Othello
スポンサーリンク
概要
- 論文の詳細を見る
Artificial intelligence a lgorithms have been applied on computer board games since 1953. Among all computer board games, because of its low branching property, Othello can easily defeat humans by designing with min-max search and alphs-beta pruning. Nowadays, the goal of computer Othello is no longer to challenge people but to compete against other computer programs. This paper improves the computer Othello's opening strategy, mid-game strategy, and end-game strategy. The opening strategy is enhanced by improving self-learning efficiency using pattern recognition. The evaluation function is designed by combining the Line-pattern evaluation with other evaluation functions and by using an improved genetic algorithm to optimize the parameters. Then implement dynamic programming in min-max search and alpha-beta pruning to make the searching engine more efficient and to improve the depth of perfect-searching.
- 日本知能情報ファジィ学会の論文
日本知能情報ファジィ学会 | 論文
- FCNによる自律エージェントの行動制御と行動解析 : タルタロス問題への応用
- コンフリクト, 迷いと意思決定(意思決定)
- 認知心理学における類似性研究(類似尺度と情報検索)
- アメリカ留学体験記
- 文脈への意味の位置付けを用いた対話システムとその評価(言語,テキストの知能情報処理)