围棋吧 关注:344,042贴子:10,370,948
  • 8回复贴,共1

问一个腹内活棋的问题

只看楼主收藏回复

已知,在棋盘的沿边除四角外摆满一方棋子,尽管此棋势没有任何一个真眼,但是所有假眼都不可能同时入子,就成为活棋。
我问的不是围棋,而是衍生的话题。如果一方已经提前摆好了四路沿边的活棋,十九路棋盘内,稍有水平的对弈中,对方肯定无法活棋,因为接应太近。我问的是,把这个样式的棋盘放大,到多少路棋盘才可能让占边方无法杀掉腹内的对手棋子?
这样的问题人自行计算肯定无解,因为棋盘越大计算量越大,发散到无法想象的巨大计算空间。我希望今后有人设计出机器算法,找出(哪怕是估算出)最少要多大空间,里面才能活棋。
肯定有解,我希望是有限解。
这题目恐怕百十年内算不清。


IP属地:天津来自Android客户端1楼2022-09-24 02:58回复
    据说铜墙铁壁内部,大小达到19×19,对方活棋可能性50%。


    IP属地:四川来自Android客户端2楼2022-09-24 17:06
    收起回复
      想严格证明很困难,如果只是想得到一个可信度比较高的结果,用现在的AI针对性训练一阵子就能做到。


      IP属地:美国来自iPhone客户端3楼2022-09-25 09:56
      收起回复
        现有棋盘就能活
        AI出来前
        有人说同水平线17子就能净杀
        现在21子都能活
        周围一圈同水平线就能活
        你去野狐多看看AI死活对战会有启发


        IP属地:湖南4楼2022-10-04 19:38
        回复