How many chess games are possible?
4 months ago
- #probability
- #chess
- #mathematics
- 国际象棋对局存在大量可能的结局，尤其在步数较多的长对局中更是如此。
- 根据费米估算，假设每位棋手走50步且每步约有10^1.66种选择，典型棋局数量约为10^166种。
- 克努特路径乘积法通过采样对局中每个棋位的合法走法数量，能给出更精确的估算结果。
- 对多局棋进行采样可提高估算可靠性，短对局的估算结果约在10^150到10^151之间。
- 该方法避免主观参数输入，其适用范围可扩展至其他具有多重可能状态的系统。