这几天在用Python写Tic-Tac-Toe小游戏，顺便接触了一些简单的人机博弈算法，其实在算法方面我完全算是个新手，所以这也算是一个反复折腾学习的过程。而Tic-Tac-Toe应该算是人机博弈里最简单的应用了，最经典的算法是miniMax算法，也叫极大极小值算法，主要方法就是通过考虑双方博弈N步后，从所有可能的走法中选一步最佳的走法来走。
Read the rest of this entry »
Hi, I'm Kavin Gray, I am a college student majoring in computer science.I specialize in web programming , website design, mobile web and software development.Check out my works to learn 'bout me, or follow me on twitter.
Categories
Featured Works
Della Gtalk Bot
Simple Tic Tac Toe
Recent Posts
Recent Comments
WP Cumulus Flash tag cloud by Roy Tanck requires Flash Player 9 or better.
