数学中国

 找回密码
 注册
搜索
热搜: 活动 交友 discuz
查看: 3499|回复: 4

[原创]我对象棋变化的思考。

[复制链接]
发表于 2010-9-29 20:58 | 显示全部楼层 |阅读模式
[这个贴子最后由技术员在 2010/09/29 09:19pm 第 1 次编辑]

[watermark]我对象棋变化的思考。
  首先中国象棋在双方都走正确的情况下应该是赢,输,还是和?
我觉得应该是和。虽然红方有先手优势,但黑到最后优势不会太差,但象棋有时是净多一大子(那怕是多一车,在士象全的情况下)也是和棋。
  由此可选出8个顶尖水平的电脑棋手。现在电脑象棋软件的水平已经接近人类特级大师的水平,在深层的搜索甚至超过人类的特级大师。如果在50个不同的优秀电脑象棋软件和10个特级大师中选出8个顶级水平的电脑棋手是可能的。
  然后可以做个实验来找到中国象棋正确走法最简变化树:用变化最多和先手优势最强当头炮开局,让4台电脑和4台电脑对下。如果一方有3台电脑相同即认为这种走法是正确的,剩下的一台电脑的走法就丢弃掉,如果电脑走法相同的比例为2:2,则将后一种走法做为一个分支点。记录下来。又让另外的4台电脑和4台电脑用后一种走法对下。一般情况出现走法都不相同的情况几乎为零。但出现1:1:2的情况可把前两台电脑不同的走法丢弃掉,只保留后两台电脑的走法。如另外的8台电脑在走后的过程中出现了与以前8台电脑局面相同的情况,则就不必算下去了,因为我们是找最简树。出现胜负的情况则把这种走法废弃掉。到了和局状态就停止,可由电脑判和也可由人脑判和。
  一般情况下一局棋结束大概是100步左右。我估计在最先的8台电脑的局面中可能只会出现最多20步的不同变化。那么可算出象棋正确走法最简变化树叶子结点最多小于几呢?
   现在公认的中国象棋的变化数是10^45次方,是个天文数字,但包括不正确走法和可能以后出现的重复局面。而正确走法的变化数应该远远小于这个数字。而把这些走法保存下来,即可研究出先手无敌的电脑棋手。[/watermark]
发表于 2010-9-29 21:39 | 显示全部楼层

[原创]我对象棋变化的思考。

玩一玩,可以:?
无敌的电脑棋手与人对局还是差一个点,因它是人造的。电脑也是有生命会致对方于死地不遵守规则!报上證过一例:对方被高压电击后查明是电脑被一步棋困乱程来战胜对方。
 楼主| 发表于 2010-9-29 21:54 | 显示全部楼层

[原创]我对象棋变化的思考。

可能你不知道,电脑的人工智能的搜索算法虽然是人编的程,但能通过搜索对付人的任何走法,即便是给人类的特级大师看了源程序的审局函数,也不能分析出电脑的走法. 你可多了解一下人机大战的历史,特别是中国象棋,就是世界第一高手许银川也只能和 棋软<棋天大圣>下两盘和棋.而且上午一盘,下午一盘.45分钟的棋都感倒很累. 如果找到最小树,在与高手对战的情况可采用数据库查询的方法来走步.根本不会出现程序乱的情况.
发表于 2010-9-29 21:59 | 显示全部楼层

[原创]我对象棋变化的思考。

技术员设计的象棋程序不错,嘻嘻,今天老爸玩了半天,高兴得很,说,不上网也能玩象棋啦。
 楼主| 发表于 2010-9-29 22:04 | 显示全部楼层

[原创]我对象棋变化的思考。

谢谢夸奖,我今天又把程序改进了一下.到有重大突破再传给你.
您需要登录后才可以回帖 登录 | 注册

本版积分规则

Archiver|手机版|小黑屋|数学中国 ( 京ICP备05040119号 )

GMT+8, 2025-6-30 00:13 , Processed in 0.082653 second(s), 15 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

快速回复 返回顶部 返回列表