求五子棋的人工智能的算法描述~~~

如题所述

第1个回答  2020-01-11
我觉得这个问题的关键是设计一个散列函数来表征启发式信息,
基本原理:
假定将子下在某个位置,然后考核启发函数的值,保存信息,回溯……
当搜索完所有棋盘上的可下位置时,
最终选择启发函数值最大的那个位置落子。
启发函数的一种设计思路:
发现5个相连的本色子,返回Max
四位缺一,返回10//这个权值是我杜撰的,不一定合适
三位缺二,返回6//你可以自己设计
...
以某种算法5位5位的匹配整个棋盘,
将所有的权值加在一起,
作为启发函数的函数值返回
相似回答