博弈（alpha-beta 剪枝）—— POJ 1568 Find the Winning Move

午后红茶馆

已于 2023-04-28 17:36:17 修改

阅读量4.2k

点赞数 6

CC 4.0 BY-SA版权

分类专栏：博弈文章标签：剪枝算法

于 2016-03-05 20:23:11 首次发布

本文链接：https://blog.youkuaiyun.com/u013351484/article/details/50809743

博客搬家：最爱午后红茶

对应 POJ 题目：点击打开链接

Find the Winning Move

Time Limit: 3000MS		Memory Limit: 32768K
Total Submissions: 1028		Accepted: 502

Description

4x4 tic-tac-toe is played on a board with four rows (numbered 0 to 3 from top to bottom) and four columns (numbered 0 to 3 from left to right). There are two players, x and o, who move alternately with x always going first. The game is won by the first player to get four of his or her pieces on the same