地狱笑话吧 关注:1,562,459贴子:6,805,356

回复:发到这里应该很合适

只看楼主收藏回复

策梅洛定理的假设适用于完全信息、确定性、有限的二人对弈游戏。具体到中国象棋:
是否符合策梅洛定理的假设?
完全信息:
中国象棋是一种完全信息游戏,双方可以看到棋盘上的所有棋子位置,且没有隐藏信息。这符合假设。
没有运气因素:
棋局进展完全由玩家的决策决定,不依赖任何随机因素(如掷骰子)。这也符合假设。
有限性:
虽然中国象棋的状态空间非常大,但理论上是有限的,因为棋盘上只有32颗棋子,棋子的移动和棋局的可能状态数量有限(尽管这个数量极大)。因此,符合有限性。
两个AI选手博弈能否“一步不下预知胜负”?
策梅洛定理的结论指出,在符合其假设的游戏中:
先手有必胜策略;
或后手有必胜策略;
或者双方都有必和策略(即不存在必胜策略)。
但是,找到这个必胜/必不败策略的过程可能非常复杂。中国象棋的复杂性极高,虽然其理论上是有限的,但其状态空间大小(约 104010^{40} )和决策树深度使得穷尽所有可能性并找到最优策略在现实中几乎不可能做到。
两个AI博弈的情况:
现代AI(如AlphaZero) 使用启发式搜索、深度学习和蒙特卡洛树搜索等技术,能够非常接近最优策略。但它们并未穷尽所有可能的棋局,因此无法保证完全符合策梅洛定理所描述的“必胜策略”。
换句话说,即使两个强大的AI博弈,也只能逼近最佳表现,但不能“一步不下预知胜负”。
总结:
中国象棋符合策梅洛定理的假设,但由于棋局的复杂性,目前的技术无法找到绝对的必胜/必不败策略。因此,AI博弈虽能表现出极高水平,但无法实现“一步不下预知胜负”。


IP属地:安徽50楼2025-01-06 10:18
收起回复
    把这个发象棋吧祖坟都能被盒出来


    IP属地:安徽来自Android客户端51楼2025-01-06 10:24
    收起回复
      2025-12-25 19:20:19
      广告
      不感兴趣
      开通SVIP免广告
      你说的对,但是现在武诸葛三服单挑第一,武陆逊,武关羽的强度也在前列曹金玉之类的无名小卒已经成为半个时代的眼泪了


      IP属地:上海来自Android客户端52楼2025-01-06 10:28
      回复
        屎黄色论坛,不得不信了


        IP属地:浙江来自Android客户端53楼2025-01-06 10:29
        回复
          ****三国杀,天天在评论区给你卡爹引流要不要这么孝顺


          IP属地:江苏来自iPhone客户端54楼2025-01-06 10:44
          回复
            信这个的脑子多少沾点


            IP属地:辽宁来自Android客户端55楼2025-01-06 11:01
            回复
              什么五子棋执黑必胜


              IP属地:福建来自Android客户端56楼2025-01-06 11:08
              回复
                不会吧,象棋想和还是可以的


                IP属地:北京来自Android客户端57楼2025-01-06 11:11
                回复
                  2025-12-25 19:14:19
                  广告
                  不感兴趣
                  开通SVIP免广告
                  刘启告诉过我们有些时候需要发挥主观能动性


                  IP属地:江苏来自Android客户端58楼2025-01-06 11:13
                  回复
                    象棋感觉ai全算完,肯定是先手必胜或者不败吧


                    IP属地:湖北来自Android客户端59楼2025-01-06 11:26
                    回复
                      特大和纯ai下也能把把顶和。硬走和棋谱,只有高算力下低算力(或人脑),亏分变招,后续靠算力赢。亏分变招纯ai是干不出来的,要人狗才行。


                      IP属地:福建来自Android客户端60楼2025-01-06 11:30
                      收起回复
                        象棋ai是穷举法,而不是全连接神经网络,不存在随机性。所以两个相同的ai下会做出的决策相同,所以根据总共要走的回合的奇偶就能确定确定谁输谁赢。(象棋的变化相对围棋小很多,所以能穷举)


                        IP属地:吉林来自iPhone客户端61楼2025-01-06 11:38
                        回复
                          象棋,国际象棋,围棋,都是博弈论里的有限零和游戏。理论上可被穷举,存在最优解。
                          有个叫“游戏人生”的动漫里,开场第一集解释过这个概念。主角之一具有穷举国际象棋解法的天才智商(文学虚构),所以只要下国际象棋她就不可能输。


                          IP属地:日本来自iPhone客户端62楼2025-01-06 11:43
                          回复
                            小时候,我爸跟我下了一把之后,戒了我的象棋瘾。


                            IP属地:广东来自Android客户端63楼2025-01-06 11:54
                            回复
                              2025-12-25 19:08:19
                              广告
                              不感兴趣
                              开通SVIP免广告
                              用的穷举法吗?


                              IP属地:河北来自Android客户端64楼2025-01-06 11:57
                              回复