CCF 201803-4 棋局评估

解题思路 首先分析，题目给出的是一个棋盘，让咱们计算轮到1下时，当前局面的得分是多少。两人都以最优策略行棋。显然这是一个对抗搜索的问题，须要用到极大极小算法，因为数据量较小，不须要用到alpha-beta剪枝。ios 构思设计算法。每一步都须要有一个判断是否已经结束的函数，和一个判断当前得分的函数，先设计好这两个基础函数，而后设计总的搜索算法。 搜索。 根据极大极小搜索算法不断深刻，咱们能判断出每

>>阅读原文<<