BaconNumber与数独：连接影视与逻辑的世界-优快云博客

Bacon Number 贝肯数

20世纪90年代，美国影迷和大学生中有一个很是流行的游戏叫“凯文·贝肯”。游戏的玩法是找到“贝肯数”(Bacon number)，即给当时的影视明星们寻找到与贝肯之间发生连接需要的中间人数量。这个演员之所以成为游戏的出发点，是因为其在许多影视作品中出现过，但他同时又不饰演主角。

如此一来，在由大大小小的演员组成的网络中，贝肯成为了与其他人的连接点，这个游戏的结果让人们较为惊讶——整个影视网络竟然联结得十分紧密。

不过，如果用“六度分割理论”来看这个游戏，就能理解再复杂的圈子，也能通过几笔直线勾画清楚的道理。因为六度分隔理论告诉我们，世界上任意两个陌生人之间平均只需通过6步（5个中间人）就能联系到一起。

Sudoku Puzzle 数独

数独（Sudoku）是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个粗线宫内的数字均含1-9，不重复。每一道合格的数独谜题都有且仅有唯一答案，推理方法也以此为基础，任何无解或多解的题目都是不合格的。

Pigeonhole principle鸽巢原理/抽屉原理

桌上有十个苹果，要把这十个苹果放到九个抽屉里，无论怎样放，我们会发现至少会有一个抽屉里面放两个苹果。这一现象就是我们所说的“抽屉原理”。抽屉原理的一般含义为：“如果每个抽屉代表一个集合，每一个苹果就可以代表一个元素，假如有n＋1或多于n＋1个元素放到n个集合中去，其中必定至少有一个集合里有两个元素。” 抽屉原理有时也被称为鸽巢原理（“如果有五个鸽子笼，养鸽人养了6只鸽子，那么当鸽子飞回笼中后，至少有一个笼子中装有2只鸽子”）。它是组合数学中一个重要的原理。