网页
资讯
视频
图片
知道
文库
贴吧
地图
采购
进入贴吧
全吧搜索
吧内搜索
搜贴
搜人
进吧
搜标签
日
一
二
三
四
五
六
签到排名:今日本吧第
个签到,
本吧因你更精彩,明天继续来努力!
本吧签到人数:0
一键签到
可签
7
级以上的吧
50
个
一键签到
本月漏签
0
次!
0
成为超级会员,赠送8张补签卡
如何使用?
点击日历上漏签日期,即可进行
补签
。
连续签到:
天 累计签到:
天
0
超级会员单次开通12个月以上,赠送连续签到卡3张
使用连续签到卡
04月19日
漏签
0
天
黑白棋吧
关注:
3,016
贴子:
44,205
看贴
图片
吧主推荐
视频
玩乐
1
2
下一页
尾页
70
回复贴,共
2
页
,跳到
页
确定
<返回黑白棋吧
>0< 加载中...
话说为何黑白棋至今没能穷举?
只看楼主
收藏
回复
御坂妹
棋王
12
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
按道理说,黑白棋的步数最多60步,每一步的走法也有限(考虑棋盘对称的话第一步甚至只有唯一一种走法),变化远不如国际象棋,但是国际象棋早已被穷举,为何黑白棋还能坚挺呢?
送TA礼物
IP属地:北京
来自
Android客户端
1楼
2016-03-09 04:58
回复
御坂妹
棋王
12
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
此图是各棋类游戏的复杂度参考,可以看出黑白棋复杂度远低于已经被穷举的国际象棋
IP属地:北京
来自
Android客户端
2楼
2016-03-09 05:05
回复(4)
收起回复
MISS梨子烫
小吧主
9
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
这个象棋的所有棋步你是把所有格子都算上了,但是实际上象棋棋子走步有固定规则,比如马走日。所以这种记法是扩大了变化数量。
IP属地:北京
4楼
2016-03-09 10:11
回复(3)
收起回复
MISS梨子烫
小吧主
9
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
反正黑白棋最强的软件中盘还是算不清楚的。开局有开局库,后盘可以准确计算,就是中盘算不清
IP属地:北京
5楼
2016-03-09 10:21
回复(7)
收起回复
chenzhun9883
棋王
12
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
围棋最复杂。象棋也就那样,跟黑白棋原理和难度啥得都差不多,开局中盘的数目也差不多,只是思考的方向确实比黑白棋多一点。只是大多数人以为黑白棋简单而产生的错觉,其实等你黑白棋和象棋水平都差不多的时候就知道了。
IP属地:湖南
来自
Android客户端
6楼
2016-03-09 10:35
回复(5)
收起回复
chenzhun9883
棋王
12
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
对了,补充一个事情,象棋的最高棋步也只有60, 通常50步不到就已经分出胜负,一般超过60步的都是平局(排除双方水平不足而导致的不断重复或无意义步)。
IP属地:湖南
来自
Android客户端
7楼
2016-03-09 10:50
回复(20)
收起回复
MISS梨子烫
小吧主
9
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
很奇怪,既然象棋都被穷举了还有人在玩……
IP属地:北京
8楼
2016-03-09 11:17
回复(6)
收起回复
xwfh2000n
小小棋迷
1
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
谁说国际象棋被穷举了?目前能做到的仅是穷举7子残局,而且每增加一个子,需要的存储空间增加约100倍。目前的国象也仅仅是有效剪枝,如果真的被穷举,步步都是上帝招法,软件之间还需要进行比赛吗?
IP属地:河北
9楼
2016-03-22 14:48
回复(1)
收起回复
挥洒
小棋手
6
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
穷举,怎么到处都是穷举,你以为穷举真的那么容易?
IP属地:辽宁
来自
Android客户端
10楼
2016-03-22 15:52
回复
收起回复
挥洒
小棋手
6
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
动不动就谈穷举,你真的了解穷举吗?
IP属地:辽宁
来自
Android客户端
11楼
2016-03-22 15:55
回复
收起回复
数星星的孩子xx
棋友
9
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
你麻痹,动不动就谈穷举,黑白棋或其他棋类穷举没穷举关你屁事,就算电脑能穷举,你TM也能?那你把各种开局库各种分支都背下来好了,看你这辈子能不能当世界冠军!
IP属地:贵州
12楼
2016-03-25 11:54
回复
收起回复
MISS梨子烫
小吧主
9
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
又想到一个问题,其实AI穷尽某个棋和吊打人类冠军但没有穷尽,这两种情况对人类来说是一样的。因为人脑对棋类的精通程度远……远不如AI,所以都会去研究学习AI下法。自我博弈当然能产生最优(近似最优)的棋谱,但把它背下来只能防程序,一旦人类棋手脱谱,你等于还是要靠自己的实力去下。人不可能背下所有的分支。所以人与人之间的比赛,从单一的技术比拼(因为技术上不可能超过AI了)变成了另一种:(……………………此处请各位发挥联想……………………)
IP属地:北京
13楼
2016-03-25 17:40
回复
收起回复
絲梧
名棋手
8
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
被穷举的不是国际象棋,而是国际跳棋
IP属地:河北
来自
Android客户端
14楼
2016-04-09 23:27
回复(2)
收起回复
絲梧
名棋手
8
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
3月9日将在韩国举行的围棋人机大战备受关注,在欧美世界,除了国际象棋,国际跳棋(又名西洋跳棋)也非常流行,早在1994年国际跳棋的世界冠军就被电脑击败了。2007年这个名为“切努克”的国际跳棋程序不断完善,最终完成了西洋跳棋每一步最佳解决方案的信息数据库,成为不可能被击败的存在。
下文载于2007年07月23日 作者:任霄鹏
GAME OVER!一项始于公元前3000年,比象棋还要古老的游戏——西洋跳棋已经达到了极致。美国科学家经过18年的努力,构建了一个无法被击败的西洋跳棋人工智能程序——切努克(Chinook)。相关论文发表在7月20日出版的《科学》杂志上。
从1989年开始,美国艾尔伯特大学的计算机科学家Jonathan Schaeffer和同事就致力于开发西洋跳棋人工智能程序。通过研究5万亿亿个跳棋位置,研究人员于今年4月完成了切努克终极程序,它是无法被击败的——就算人类智力发挥到极限,也只能跟它打个平手。
《国际计算机模拟杂志》的编辑Jaap van den Herik博士表示:“这是一项巨大的成就,是人工智能领域真正重大的进展。”
Schaeffer和同事创造切努克程序的目的,一是为了开发计算机的高级处理和存储能力,同时也为了确定人工智能方法在西洋跳棋上的最佳表现。
在一些顶尖棋手的帮助下,Schaeffer利用启发法将高手的经验编成计算机程序,从而使它能够产生对在特定局势下每一步棋成功和失败的“认识”。在程序运行过程中,研究人员不断对程序进行监控、修正和更新。通过每天高强度的计算(相当于50台个人电脑以200倍的峰值运算速度同时运行),Schaeffer等人终于得到了最终的切努克程序。
现在,切努克程序不再需要任何高手的经验,因为它已经成为“知晓”西洋跳棋每一步最佳解决方案的信息数据库。就算对手也能完美地下好每一步,最终结局也只能是平分秋色。而在实际中,依靠人类智力做到这一点太难了。
Schaeffer表示:“我们成功地将人类的知识和经验替换到人工智能程序中来,从而使这种知识和能力发挥到极致。它令人激动地证明了计算机软硬件目前能够达到的水平。”
1989年Schaeffer开始切努克计划时,他的目标就是要战胜西洋跳棋世界冠军。1990年,他的程序首次获得了与世界冠军同场竞技的机会。不过,直到1992年,人工智能程序始终没有战胜世界冠军。一切在1994年发生了转变。当年,Schaeffer设计的程序第一次战胜了人类世界冠军,这一成就也被载入了吉尼斯世界纪录。这一不败成绩一直保持到1997年他的程序“退休”之时。
2001年,在开发完美的西洋跳棋程序目标的指引下,Schaeffer重新启动切努克计划,并最终取得了成功。Schaeffer说:“取得这一成绩让我激动地颤抖。解开西洋跳棋问题是我近20年来的梦想,能够看到最终的结果让我十分满足。”
IP属地:河北
来自
Android客户端
15楼
2016-04-26 00:08
回复
收起回复
坚强v
小小棋迷
1
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
最大问题是你走法多有什么因此而来优越感,哪怕是足球篮球谁是第一运动没争议,即使喜欢足球也不能叫喜欢篮球改行,世界是多元互补的。它们都有思想艺术性才是最重要,这方面五子棋显然不能比,怎么没有职业大师呢,这也能成为大师,那也是和斗地主大师一样的层次。五子棋边长10乘以10,如果扩大到10的谷歌次方相乘,变化走法不是秒杀象棋围棋、
可以喜欢那种或都喜欢,但不能贬低另一方,如果另一方真的不行,又不会拿来比较,如五子棋。我单选喜欢象棋,各不相同相互可以吃,围棋旗子都是一样的,就像是把世界万物视为无区别原子一样。
IP属地:湖北
17楼
2017-02-05 14:00
回复(2)
收起回复
登录百度账号
扫二维码下载贴吧客户端
下载贴吧APP
看高清直播、视频!
贴吧热议榜
1
吧友反杀演唱会女主
1927590
2
盘点老男人爱玩的玩具
1897238
3
吧友热议沙特石油杯含金量
1618137
4
游戏本配置大评选
1498146
5
如何评价锐评TheShy的评论罗伯特
1412600
6
学生出操死亡事件涉事教师被免职
1161312
7
樊振东4比3林诗栋
1139489
8
吧友绘画技术鉴赏
813274
9
王楚钦4比2雨果
746991
10
咒术回战257话图透虎杖宿傩双胞胎
668760
贴吧页面意见反馈
违规贴吧举报反馈通道
贴吧违规信息处理公示