小爱小说

手机浏览器扫描二维码访问

第142章 迷宫（第1页）

金碧辉煌的宫殿张灯结彩，千金佳肴由貌美的宫人一一端上。

大殿正中央还有起舞的歌女，后面还有鼓瑟吹笙的乐师。

一边是东临国的家臣，另一边则是三大国的使臣。

秦泽年坐在离皇位最近的地方，桌上的菜肴也是时不时没了就换上。

倒是美酒却只有小小的一盅。

小口地尝了一口，“吧唧”了一口，暗恨某人小气。

待歌舞退去，众宾欢乐。

只可惜今日是个鸿门宴，注定了不会太平。

果然搞事情的人来了。

“很久就听闻东临国的人大多都是聪明人，我也是略有耳闻，不知今日御皇可否让本公主开开眼？”

百里容安坐在前面，拿起了爵（酒杯）朝着龙乾御一敬，先饮为敬，直接杜绝了对方拒绝的念头。

龙乾御看着台下的百里容安，“请吧，容安公主。”而手里的酒也就小抿了一口。

得到允许以后，北狄国的人抬了一个盖着黑布的东西上来。

揭开黑布，现这是一个迷宫。

“这是北狄国在民间偶尔寻找到的一个小游戏，我们都把它叫迷宫。从入口出，会面临无数的分叉，从每一条路的分叉下去又会有很多的分叉。”

百里容安指着一个边角落，“这里是迷宫的起点，而正中间的地方则是迷宫的出口。”

“我们的人从这迷宫找出最短的路径用了三天三夜的时间，不知道东临国的人会怎么样？”

迷宫很大，而且也极其复杂。

要想从角落的地方走到中心去有很多的路径，但要找到最短的一条路径实在是有些难度。

有些一头雾水，有些则是想着从第一个岔路口进去，再碰到岔路口选择第一个，……最后再走到迷宫里，再选择第二个岔口，反反复复……这样会得出无数的路线。

这样的方法无疑耗费精力，而且耗时太长。

“你们可有什么想法？”龙乾御看着下面的臣子问了一句，但余光还看着坐在那里悠然自得的秦泽年。

众大臣沉默了，而北狄国的不少使臣有些都笑出了声。

有些脸皮薄的大臣羞愧至极。

“臣有两个方法。”

秦泽年站了出来，瘦弱精致的少年站了出来，单薄的背影承载了无数人的希望。

“臣在一本书上见过一句话“两点之间，线段最短。”我们选择将迷宫的入口和出口相连，这就是最短路径，但在这条路径上我们会碰到墙壁阻挡，这个时候需要我们遇到墙壁进行标记，重新规划，直到走到终点。”

其实这样的方法跟洪水填充有些像，虽然不能够第一次找到最短路径，但可以避免遇到很多重复的路线。

听到秦泽年的思路，然后又动手演示了一番，不出半个时辰，最短路径找到了。

东临国的人有些得意，刚刚还在嘲讽的北狄人脸色有些难看。

“臣的第二种方法，是寻找一只饿了很久的虫子放到终点，我们在虫子的身上涂上一些可以留下痕迹的东西，将虫子最喜欢的食物放在出口那里。”

动物的本能是觅食，尤其是对于处于饥饿状态的动物来说，虫子也不例外。

一只专门的虫子从入口爬到了出口处，路上留下了一道长长的痕迹。

显然这就是最短的路径。