围棋对局总数的上限

来源:百度知道 编辑:UC知道 时间:2024/06/07 16:33:24
我是这么计算的,不知是否正确.
我把围棋的一个对局看成是不同的静止局面的连续演化过程.围棋的每一个对局都从空无一子的局面开始.为了简化计算这里不考滤提子和打劫的过程,并且假定每局都下满361手直至棋盘填满结束.这种情况下围棋的每个对局都是从静止局面为0一直增长到361子,是一个连续递增的过程.那么总对局数将是1*361*360*359*...*1=361!
如果考滤提子和打劫的过程那么计算则特别复杂.

上面只是简化的大致的计算,大家认为是否正确?谁能计算出精确的包括打劫和提子过程的围棋对局总数?

不过有一点是可以肯定的,那就是围棋的总对局数是一个有限的数量,虽然特别大,但有一个上限.这就为通过数据库搜索算法为基础的计算机围棋软件提供了一种编程的可能性.

对的

但我感觉应该是361!+360!+。。。2!+1!

打劫别忘了还有长生劫,三劫循环。。。呢,无穷无尽

提子别忘了还有打2还1呢

将来的电脑围棋可能就靠你了

我认为楼主的基本理论是对的,围棋对局数也确实是一个有上限的。但究竟是多少肯定远远不只是361!。
算上打劫,以及上面提到的打循环劫,再算上消劫的时间,这个结果肯定远远大于361!,但我认为还是有上限的,不会出现上面说的对局总数就是无数的情况。

因为围棋里还有一个打循环劫的情况,而这个劫又可以消掉,什么时候消,多少手后消,这种变化就已经很多了,所以没有一个总数,只能说是一个有限数.况且一大块活棋还可以人为填成死棋,然后在这块被提掉的空地上再下,如果这样算的话,对局总数就是无数的!