搜索:博弈,极小化和极大化

不羁岁月 提交于 2019-11-28 21:47:05

这篇博客要讨论一个问题,就是如何让计算机下棋?

有如下三种形式:

1.同人类的做法一样,分析局势,和将帅的安全性,这里会有一些分析策略,还有一些战术,这些混合在一起,最终得到下一步要走哪.不过很遗憾的是,如今的程序都不知道如何包含这类东西.

2.使用 IF-THEN 结构

以这种结构,如果第一步走什么,那么后面可以走哪些步.

3.向前看并进行评估

选择下面最好形式的一个,要做到这点,我们需要设法评估这些形式,确定其中哪个是最好的.要评估形式的好坏需要一系列的特征,比如:f1,f2,f3.....fn,在此基础上我们可以对这些特征建立一些函数,通过这个函数来计算形式的对应值,一般而言,这个函数可以用线性多项式表示:<a href="https://www.codecogs.com/eqnedit.php?latex=S=g(f_{1}^{&space;},f_{1}^{&space;},...,f_{n}^{&space;})" target="_blank"><img src="https://latex.codecogs.com/gif.latex?S=g(f_{1}^{&space;},f_{1}^{&space;},...,f_{n}^{&space;})" title="S=g(f_{1}^{ },f_{1}^{ },...,f_{n}^{ })" /></a>

 

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!