高考问答美国拉森火山国家公园:哪位高人计算一下象棋的变化数
来源：百度文库 编辑：高考问答 时间：2024/05/11 01:43:08
思路1，平均每方每步可有35种走法。50回合。
思路2，棋盘上90个点，各点可走的点。如车可以走到任意一点。
网上高手如云，居然无一人算出？？好象就是数字排列问题吧!
当然对局中要排除对称、重复、不可走等因素。
最起码也能算出个上下限呀
思路2，棋盘上90个点，各点可走的点。如车可以走到任意一点。
网上高手如云，居然无一人算出？？好象就是数字排列问题吧!
当然对局中要排除对称、重复、不可走等因素。
最起码也能算出个上下限呀
第二种思路不太可行
按照思路一的算法 往多了算
一盘棋有50回合，也就是100步，每步有50种变化
一共的变化数就是50的100次方
这个数字基本就和无限没什么区别了
就算少算一点
一盘棋有20回合，也就是40步，每步10种变化
一共的变化数是10的40次方
这个数也足够大了，就是1后面跟着40个0