内容正文:
第1讲 加法原理与乘法原理
(第一种方式)
播放视频:谷歌突破性的机器人围棋大师AlphaGo 简介
看完视频停留在30s,讨论围棋有多少可能性,引入正课
对于一个19x19的围棋棋盘而言,一共有361个位置,而每个位置可以单独放置黑棋、白棋或者留空,理论上所有的可能组合是3^361种。
但根据围棋规则,不是所有位置都可合法落子,在围棋术语中没有气的位置就不能落子。那么排除掉这些不合法的棋局后总共还剩多少种呢?
普林斯顿的研究人员如今完成了这一壮举,他们给出的19x19格围棋的精确合法棋局数:208168199381979984699478633344862770286522453884530548425639456820927419612738015378525648451698519643907259916015628128546089888314427129715319317557736620397247064840935
我们给它多分几行:
2081681993819799846
9947863334486277028
6522453884530548425
6394568209274196127
3801537852564845169
8519643907259916015
6281285460898883144
2712971531931755773
6620397247064840935
不用数了,一共171位数!!约等于2.08x10170。
(第二种方式)
在下面的棋盘中和学生玩一局五子棋,玩完后考虑五子棋15×15棋盘有多少五子连珠可能性?
横向11×15,纵向11×15,斜向(1+2+3+...+11+...+3+2+1)×2
共有165+165+242=572种可能
$