刚开发了一个象棋游戏,散点分解决办法
刚开发了一个象棋游戏,散点分
这几天闲着没事,忽然想实现一个象游戏,经过了几天的忙活,终于搞成了,现在发布源代码+游戏
下载地址:
http://download.****.net/source/1467303
还有一些没有解决的问题,请高手们讨论一下:
1,除增加搜索深度外,有什么办法,可以增加电脑的棋力
2,当搜索深度增加时搜索时间也成几十倍的增长,但大部分的搜索到的都是没有用的走法.有没有办法可以在一开始就去除不必要的节点以加快搜索速度.
3,我想实现一个多线程的搜索,让几个线程每个分担一些节点,但想了好久都无从下手,高手们有没有什么建议?
现在我的分也不多,穷死了,只能给这么多了!见谅!
------解决方案--------------------
jf,真强!
------解决方案--------------------
up
------解决方案--------------------
能不能直接发给我，没分了。
------解决方案--------------------
jf
记得以前象棋全部是靠棋谱吃饭的，把棋谱干掉就废了，现在看来还是差不多？
走法上面，大概自己实现匹配算法是最好的了
记得也有一本《pc游戏编程人机博弈》，以前经常看，现在不知道跑哪去了，找不着……
------解决方案--------------------
厉害,顶!
------解决方案--------------------
------解决方案--------------------
高手，接分。
------解决方案--------------------
小弟手上正有本 c/c++ 中国象棋 程序开发。
看了个大概···
算法问题 不是很了解··感觉作者优化了很多了东西了
电脑的水平与深度直接关系。好像一般只能到6层。等硬件翻几番了。估计可以到10层··呵呵··
另外 要权衡下 各个棋子处在不同位置的价值。把这个加的越多，代码越肿，电脑能力越高 呵呵。
------解决方案--------------------
一般情况下，多线程意义不大，因为搜索中没有交错等待的情况，所以一个线程搜索和多个线程搜索效率差别应该不大，多核CPU例外，一个核进行一个搜索的话，效率应该不错。
------解决方案--------------------
看人工智能,定棋普找点规律
------解决方案--------------------
jf,真强!
------解决方案--------------------
接分，楼主很强！
------解决方案--------------------
接分,挺厉害的!我也看看去
------解决方案--------------------
牛人！
------解决方案--------------------
真厉害，学习中！
------解决方案--------------------
up
------解决方案--------------------
up
------解决方案--------------------
单纯依靠算法优化是比较困难的
------解决方案--------------------
使用位棋盘技术，棋盘的拷贝，比较都快几个数量级。。。
这几天闲着没事,忽然想实现一个象游戏,经过了几天的忙活,终于搞成了,现在发布源代码+游戏
下载地址:
http://download.****.net/source/1467303
还有一些没有解决的问题,请高手们讨论一下:
1,除增加搜索深度外,有什么办法,可以增加电脑的棋力
2,当搜索深度增加时搜索时间也成几十倍的增长,但大部分的搜索到的都是没有用的走法.有没有办法可以在一开始就去除不必要的节点以加快搜索速度.
3,我想实现一个多线程的搜索,让几个线程每个分担一些节点,但想了好久都无从下手,高手们有没有什么建议?
现在我的分也不多,穷死了,只能给这么多了!见谅!
------解决方案--------------------
jf,真强!
------解决方案--------------------
up
------解决方案--------------------
能不能直接发给我，没分了。
------解决方案--------------------
jf
记得以前象棋全部是靠棋谱吃饭的，把棋谱干掉就废了，现在看来还是差不多？
走法上面，大概自己实现匹配算法是最好的了
记得也有一本《pc游戏编程人机博弈》，以前经常看，现在不知道跑哪去了，找不着……
------解决方案--------------------
厉害,顶!
------解决方案--------------------
------解决方案--------------------
高手，接分。
------解决方案--------------------
小弟手上正有本 c/c++ 中国象棋 程序开发。
看了个大概···
算法问题 不是很了解··感觉作者优化了很多了东西了
电脑的水平与深度直接关系。好像一般只能到6层。等硬件翻几番了。估计可以到10层··呵呵··
另外 要权衡下 各个棋子处在不同位置的价值。把这个加的越多，代码越肿，电脑能力越高 呵呵。
------解决方案--------------------
一般情况下，多线程意义不大，因为搜索中没有交错等待的情况，所以一个线程搜索和多个线程搜索效率差别应该不大，多核CPU例外，一个核进行一个搜索的话，效率应该不错。
------解决方案--------------------
看人工智能,定棋普找点规律
------解决方案--------------------
jf,真强!
------解决方案--------------------
接分，楼主很强！
------解决方案--------------------
接分,挺厉害的!我也看看去
------解决方案--------------------
牛人！
------解决方案--------------------
真厉害，学习中！
------解决方案--------------------
up
------解决方案--------------------
up
------解决方案--------------------
单纯依靠算法优化是比较困难的
------解决方案--------------------
使用位棋盘技术，棋盘的拷贝，比较都快几个数量级。。。