由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
Military版 - 其实围棋的算法远没你们想象的那么复杂
相关主题
命运存不存在就是经典力学和量子力学的争论中国如何吃掉放在穆鲁木齐的两个美国重装师
唐韦星零封李世石 韩媒直呼伤自尊三权分立好像快不行了
计算机战胜围棋高手还为时尚早历代中国农民起义的原因有两个,今天已经接近
普通琐男玩5子棋能赢围棋9段吗?尼玛,还有比象棋残局更傻逼的事吗?
赛后里皮说 (转载)牛顿在后期研究的神学对世界的贡献所在
中国打上半场,其他国家打下半场是儒雅的走狗的意思吗
草,今天纽约仅上半场就干了5495例,加上下半场三千多年都没有几个重大创造发明
Conclusion: 宇宙无限大的问题已经解决生千最可怕的是没有逻辑
相关话题的讨论汇总
话题: 围棋话题: 下半场话题: 上半场话题: 初始条件话题: 机器
进入Military版参与讨论
1 (共1页)
m**********e
发帖数: 12525
1
围棋虽然采样空间大,但是-----
如果把围棋从开局到结局定义为100步,那么前50步无论怎么下,
其实对结局影响不大,后50步才有影响力.
用数学的语言来说,围棋对初始条件不敏感,上半场可以随便下,
下半场样本空间大大减小,这时候计算机的算力已经可以完全穷尽.
所以你看这个机器人开局基本无厘头,到了下半场才开始有精确的计算.
这人要战胜机器,必须在上半场就定出一个让下半场有绝对优势的初始条件.
让下半场的时候机器即使可以穷尽也无法得到最优解,
否则,完全没有战胜机器的可能.
T*U
发帖数: 22634
2
大赛型棋迷又来了一个
m**d
发帖数: 21441
3
相当于志愿军谋划一个口袋阵一开始就把美军围起来了
但是美军就靠空投给养外加轰炸把阵地死守住了。
m**d
发帖数: 21441
4
这个可以测试一下,
让李世石和一个业余棋手下五十手,
然后让狗接手业余棋手
看看结果

【在 m**********e 的大作中提到】
: 围棋虽然采样空间大,但是-----
: 如果把围棋从开局到结局定义为100步,那么前50步无论怎么下,
: 其实对结局影响不大,后50步才有影响力.
: 用数学的语言来说,围棋对初始条件不敏感,上半场可以随便下,
: 下半场样本空间大大减小,这时候计算机的算力已经可以完全穷尽.
: 所以你看这个机器人开局基本无厘头,到了下半场才开始有精确的计算.
: 这人要战胜机器,必须在上半场就定出一个让下半场有绝对优势的初始条件.
: 让下半场的时候机器即使可以穷尽也无法得到最优解,
: 否则,完全没有战胜机器的可能.

d*********u
发帖数: 2952
5
不全如此吧。
围棋 是一个有旋度的场,前半场乱来很多子就会当场就歼。
从这点,可以把上半场看做有后果的下半场。
当然,如果当做无旋场,如假定上半场就歼率很低。那就是你说的情况,就是上半场不
敏感。而这点对电脑极为有利。
m**d
发帖数: 21441
6
人类一上来就和电脑缠斗,如何?
h*******2
发帖数: 5093
7
怎么缠?哥想起来五子棋

【在 m**d 的大作中提到】
: 人类一上来就和电脑缠斗,如何?
m**d
发帖数: 21441
8
子贴着子,近身肉搏

【在 h*******2 的大作中提到】
: 怎么缠?哥想起来五子棋
h*******2
发帖数: 5093
9
嗯,至少气势上表现出一往无前的镜头,可以拿个精神文明奖

【在 m**d 的大作中提到】
: 子贴着子,近身肉搏
1 (共1页)
进入Military版参与讨论
相关主题
生千最可怕的是没有逻辑赛后里皮说 (转载)
按照中方说法,解禁大家拿猪肉,是因为中国打上半场,其他国家打下半场
常昊击败韩小将 将与李世石5番棋决胜负草,今天纽约仅上半场就干了5495例,加上下半场
練乙錚:國內問題成堆,為何國際實力日增?[ZT]Conclusion: 宇宙无限大的问题已经解决
命运存不存在就是经典力学和量子力学的争论中国如何吃掉放在穆鲁木齐的两个美国重装师
唐韦星零封李世石 韩媒直呼伤自尊三权分立好像快不行了
计算机战胜围棋高手还为时尚早历代中国农民起义的原因有两个,今天已经接近
普通琐男玩5子棋能赢围棋9段吗?尼玛,还有比象棋残局更傻逼的事吗?
相关话题的讨论汇总
话题: 围棋话题: 下半场话题: 上半场话题: 初始条件话题: 机器