AnonPurge
2022-04-30T03:25:26+00:00
就像五子棋一样,先出手的赢面超高,最低都是和棋
甚至更进一步ai算出来一张万能棋谱,只要按这个套路来必胜
存在数学理论证明围棋必定存在必胜套路,只是现在的算力还没找到
本来围棋就是有必胜走法的,只是因为状态空间太大以现在的算力无法计算而已,才会有那么多基于剪枝或者训练的骚操作。如果真有算力足够的那一天那这个下法就能算出来了
(本来这种alice-bob游戏的代码量就只需要几十行代码,就只是时间不够算而已[s:ac:哭笑]
现在不是已经必赢人类了吗?[img]https://img.nga.178.com/attachments/mon_201209/14/-47218_5052bc4cc6331.png[/img]
这不只比算力还比算法,不过假设算力一致且无穷大,后手没有补偿就是必败。
Reply to [pid=607552369,31728468,1]Reply[/pid] Post by [uid=15877174]Megrezs[/uid] (2022-05-02 11:34)lc刷多了[s:ac:哭笑]
算力嘛,np问题解决估计就够了
只要算力够就行,围棋属于完全信息博弈,而完全信息博弈当中必然有一方存在必胜或者必不败的策略
按照博弈论的说法
围棋是一定存在先手必胜或必平或必败的策略
因为围棋满足了完全信息博弈和规则明确这些规则
唯一的问题是算力不够
博弈论只跟你说有,至于怎么有他不管
在讨论必胜法的基本都不懂围棋,围棋如果没有贴目,先手优势巨大。
所以必胜还是必败,还是必和,取决于规则规定贴目数。
参考五子棋 你有必胜 我有规则
围棋以后也会 加大贴目数 各种禁手 各种交换
[quote][pid=607559291,31728468,1]Reply[/pid] Post by [uid=1728946]不认真你也赢不了[/uid] (2022-05-02 12:06):
参考五子棋 你有必胜 我有规则
围棋以后也会 加大贴目数 各种禁手 各种交换[/quote]围棋是不可能有禁手的。你把子下在没气的地方不算
人类已经给黑棋贴目了,也就意味着即便只是人类的智力水平也意识到黑棋存在优势。现在的问题是具体优势多大,这个是未知数也是AI需要攻克的难关。
我可以换个比喻,假设已经有完美的AI,不难想象即便是ai对下,黑棋不贴目的话胜率一定是100%。我们关心的是“当贴目设定成多少的时候,双方胜率能稳定在50%附近”
围棋和象棋这种信息完全透明的博弈,早就是先手必胜了,所以围棋才有了贴目。
只要算力够,必胜套路是肯定存在的
Reply to [pid=607559895,31728468,1]Reply[/pid] Post by [uid=39792131]hotrideSF[/uid] (2022-05-02 12:09)
ai继续发展 说不定会有的....