- 主题:关于无限棋局的猜想
围棋将棋中象国象的可能存在的棋局都是天文数字。不过无论怎么天文数字,它们的棋局数都是有限的。那么在下面三个前提下,有没有可能发明出一种具有无限棋局的棋种出来呢?这三个前提是,一棋盘有限,二棋子有限,三能分出胜负。想当然的推断当然是不可能的。但是有没有办法明确证明或者证伪?
- 来自 水木社区APP v3.5.4
--
FROM 36.148.110.*
容易证伪。
先假设是轮流下子吧(包含跳过不下子的情况)。
只需要证明一局的步数有限就行。
棋盘、棋子有限,那棋局的状态就是有限的。
同一局中,如果不允许两个时刻的棋局状态相同,那么在有限的状态下显然无法持续无限步。如果允许两个时刻状态相同,那就可以无限地走下去了不能分出胜负,与假设矛盾。所以一局的步数是有限的。
步数是有限的,那棋局数一定就是有限的了。
如果设计出来的棋不是轮流下子,可以连续下,那也是类似除非有连续无限下子的情况。
【 在 handsomest 的大作中提到: 】
: 围棋将棋中象国象的可能存在的棋局都是天文数字。不过无论怎么天文数字,它们的棋局数都是有限的。那么在下面三个前提下,有没有可能发明出一种具有无限棋局的棋种出来呢?这三个前提是,一棋盘有限,二棋子有限,三能分出胜负。想当然的推断当然是不可能的。但是有没有办法
: 魅分っ骰蛘咧の保
: - 来自 水木社区APP v3.5.4
: ...................
--
FROM 183.192.19.*
中象和国象都是靠规则直接防止无限的,(多少手不吃子算和),否则本身就是可以好多无限局。
乒乓球也是近几年规定的31:30终局,以前可以无限
网球的长盘现在不知道咋规定了
围棋,由于禁止同形,所以一定是有限局;不过如果双方先后让对方把子都吃光继续填…没有电脑辅助的情况下,能不能记住何时有同形都是个问题…
【 在 handsomest 的大作中提到: 】
: 围棋将棋中象国象的可能存在的棋局都是天文数字。不过无论怎么天文数字,它们的棋局数都是有限的。那么在下面三个前提下,有没有可能发明出一种具有无限棋局的棋种出来呢?这三个前提是,一棋盘有限,二棋子有限,三能分出胜负。想当然的推断当然是不可能的。但是有没有办法明确证明或者证伪?
: - 来自 水木社区APP v3.5.4
--
FROM 223.72.83.*
看来是行不通了。
【 在 RunningOn 的大作中提到: 】
:
: 容易证伪。
: 先假设是轮流下子吧(包含跳过不下子的情况)。
: 只需要证明一局的步数有限就行。
: 棋盘、棋子有限,那棋局的状态就是有限的。
: 同一局中,如果不允许两个时刻的棋局状态相同,那么在有限的状态下显然无法持续无限步。如果允许两个时刻状态相同,那就可以无限地走下
: ..................
发自「今日水木 on LON-L29」
--
FROM 36.157.121.*
其实现在的复杂度已经很高了,主要是看看有没有逼近极限的可能性。现在看来行不通。
【 在 fatgoose 的大作中提到: 】
:
: 中象和国象都是靠规则直接防止无限的,(多少手不吃子算和),否则本身就是可以好多无限局。
: 乒乓球也是近几年规定的31: 30终局,以前可以无限
: 网球的长盘现在不知道咋规定了
:
: 围棋,由于禁止同形,所以一定是有限局;不过如果双方先后让对方把子都吃光继续填…没有电脑辅
: ..................
发自「今日水木 on LON-L29」
--
FROM 36.157.121.*