用Python进行机器学习来玩跳棋吗? [英] machine learning in Python to play checkers?

问题描述

我是机器学习的初学者.我想通过教计算机玩跳棋来学习基础知识.实际上，我要学习的游戏是 Domineering 和

I am a machine learning beginner. I'd like to learn the basics by teaching computers to play checkers. Actually, the games I want to learn are Domineering and Hex. My language of choice is Python

这些游戏非常易于存储，规则比国际象棋简单得多，但是玩游戏的人并不多.如果我能将这个想法付诸实践，那么对尝试组合游戏非常有用理论，看看是否有计算机并找到最佳移动方式.

These games are pretty easy to store and the rules are much simpler than chess, but there aren't too many people who play. If I can get this idea off the ground it would be great for experimenting Combinatorial Game Theory to see if a computer and find the optimal move.

我从 1960年代，来自IBM的一个家伙.最初，我曾问过神经网络，但是它们说这是错误的工具.

I found this old paper on checkers from the 1960's by a guy at IBM. Originally I had asked about neural networks, but they are saying it's the wrong tool.

编辑:机器学习可能不是正确的策略.在这种情况下，出了什么问题?还有什么更好的方法?

EDIT: It could be that machine learning is not the right strategy. In that case, what goes wrong? and what is a better way?

推荐答案

您可能需要看看以下内容:支努干支(Chinook)，最高可信树，强化学习和Alpha-Beta修剪.我个人喜欢将Alpha-Beta修剪和上置树(UCT)结合起来，用于完美的信息游戏，其中每个玩家的合理动作少于10个.您可以使用时差学习"来创建位置评估功能.游戏AI可能是学习机器学习的最有趣的方式.

You might want to take a look at the following: Chinook, Upper Confidence Trees, Reinforcement Learning, and Alpha-Beta pruning. I personally like to combine Alpha-Beta Pruning and Upper Confidence Trees (UCT) for perfect information games where each player has less than 10 reasonable moves. You can use Temporal Difference Learning to create a position evaluation function. Game AI is probably the most fun way to learn machine learning.

有关所有这些主题的链接，请单击

For links to all of these topics, click on

http://artent.net/blog/2012 /09/26/checkers-and-machine-learning/

(由于堆栈溢出软件认为我是新手，所以我无法包含更多链接！)

(I was not able to include more links because the stack overflow software considers me a newbie!)

这篇关于用Python进行机器学习来玩跳棋吗?的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！