这篇博客要讨论一个问题,就是如何让计算机下棋?
有如下三种形式:
1.同人类的做法一样,分析局势,和将帅的安全性,这里会有一些分析策略,还有一些战术,这些混合在一起,最终得到下一步要走哪.不过很遗憾的是,如今的程序都不知道如何包含这类东西.
2.使用 IF-THEN 结构
以这种结构,如果第一步走什么,那么后面可以走哪些步.
3.向前看并进行评估
选择下面最好形式的一个,要做到这点,我们需要设法评估这些形式,确定其中哪个是最好的.要评估形式的好坏需要一系列的特征,比如:f1,f2,f3.....fn,在此基础上我们可以对这些特征建立一些函数,通过这个函数来计算形式的对应值,一般而言,这个函数可以用线性多项式表示 ,这就是博弈的一种方式.