CCF 201803-4 棋局評估

解題思路 首先分析，題目給出的是一個棋盤，讓咱們計算輪到1下時，當前局面的得分是多少。兩人都以最優策略行棋。顯然這是一個對抗搜索的問題，須要用到極大極小算法，因爲數據量較小，不須要用到alpha-beta剪枝。ios 構思設計算法。每一步都須要有一個判斷是否已經結束的函數，和一個判斷當前得分的函數，先設計好這兩個基礎函數，而後設計總的搜索算法。 搜索。 根據極大極小搜索算法不斷深刻，咱們能判斷出每

>>阅读原文<<