一个人完成一个五子棋程序,达到大师级的水平,难度多大

如题所述

这个要看具体情况,如果是人机对战的,那难度还是有的,这是一个执行文件,你试试吧

温馨提示:答案为网友推荐,仅供参考
第1个回答  2015-04-20
这个要看你的算法了!追问

提前没有看过算法,也没有接触过五子棋,就是先看游戏规则,根据正常合理的思维,自己想算法

追答

像五子棋这种棋写算法,一般会用 回溯算法+知识库。
回溯算法也叫试探法,它是一种系统地搜索问题的解的方法。回溯算法的基本思想是:从一条
路往前走,能进则进,不能进则退回来,换一条路再试。用回溯算法解决问题的一般步骤为: 1、定义一个解空间,它包含问题的解。
2、利用适于搜索的方法组织解空间。 3、利用深度优先法搜索解空间。 4、利用限界函数避免移动到不可能产生解的子空间。
问题的解空间通常是在搜索问题的解的过程中动态产生的,这是回溯算法的一个重要特性。
知识库就是你对一些特定的棋局进行预定义的走法。

相似回答