摘要： 2014.07.08 22:43简介： “搜索”与“剪枝”几乎是如影随形的。此处的“搜索”指的是带有回溯算法的深度优先搜索。 在之前的“Minimax策略”中我们给出了一个三连棋的程序，运行后你就知道计算一步棋要花多少时间。 为了计算最优的一步棋，我们可能需要递归9万多次。毫无疑问这种阶乘式的... 阅读全文

摘要： 2014.07.08 20:53 简介： Minimax策略描述的是二人在轮流操作的博弈中，尽力使自己的利益最大化（Max），使对手利益最小化（Min）的一种策略。 这样的游戏有很多种，其中最典型的就是双人棋牌类游戏：中国象棋、五子棋、扑克牌等等。 这样的游戏的特点是： 1. 两人交替操作，一方先开 阅读全文

摘要： 2014.07.08 00:08简介： 本章里没有讲到这个内容，是我在看书的时候回忆起了自己被问过的一道面试题。当时觉得特别难，现在回想起来才知道是自己无知。 如果有50颗石子，两人轮流拿。每次可以从其中拿走1,2,4或者8颗。谁拿走了最后一颗，谁就输了（输或者赢根本无所谓）。 请问，先手或者... 阅读全文