14 分头行动并行搜索

“发生什么了?”Notation警官站在门边问道。Frank一边喘了口气,一边打量着她,心里想:她是在担心呢?还是在疑惑呢?

“我们被袭击了!”Socks脱口而出,“我们被困在了一间小房间内。房间内所有的东西都烧起来了!幸亏我使用了弱化铁的咒语,我们才得以逃脱。”他看起来对自己的表现挺得意的。

“袭击?”Notation问道,“谁袭击了你们?你们看到他们了吗?他们长什么样?”

“没有,”Socks承认道,“他从后面袭击了我。”

“Frank你呢?”Notation转向Frank问道。

Frank摇了摇头:“我只看到Socks向我冲来。”

“我觉得他的个子一定很大,”Socks说道,“一个巨大的恶棍。他身手敏捷且隐蔽,也许是一个受过训练的杀手。”

Frank转了转眼珠,说道:“不好意思,年轻人。他肯定是一个新手。专业的杀手不会把人关在房间里就逃走。”

“但是那大火呢?”Socks问道。

“是你的魔杖引起的火,”Frank提醒道,“你把它掉在那堆纸上面了。”

“纸?”Notation问道,“你们找到那些日志了吗?知道他们是在找什么了吗?”

Frank和Socks对视了一眼。Notation的眼神游走在他们之间。终于,Frank开口了:“那些日志都没了。我们这位初级巫师把他的魔杖掉在了纸堆上,然后大火就烧得到处都是了。所有线索现在都没了。”

Socks瞬间脸红了,两眼盯着地面。

“没了?”Notation问道,“所有线索都没了?你确定吗?”

“对。”Frank面向门内飘出的黑烟点头道。

“那袭击你们的那个人呢?”Notation问道。

“我没有看到他,”Frank说道,“我觉得你也什么都没看到,是吧?”他问Notation道。这样的问法比他原本打算的问法要尖锐许多。不过,他刚从一个燃烧的房间中逃出来,此时并没有什么心情来绕圈子。

“没有,”Notation冷静地回答道,“我在前面这里什么都没有看到。”

“门旁边也什么都没有?”Frank问道,“任何可能帮我们找到袭击者的线索都没有?”

Notation摇了摇头。“什么都没有,”她说道,“不过我看了看另一边,那里感觉好几个月都没有人去过了。”

Frank点了点头,但什么都没说。他感觉有些蹊跷,要么袭击者巧妙地避开了站在前门这里的Notation,要么就是Notation在隐瞒什么。她之前离开过多久?为什么她一直都不进去?Frank觉得现在不要刨根问底了,便说道:“好吧。让我们回到船上吧。”

“现在怎么办?”当他们走回水边的时候,Socks问道。

“该倒退了,”Frank说道,“这儿没有更多的线索了。”

“倒退到哪里?”

“去追查其他的线索,”Frank回答道,“我们应该去调查剩下的线索。”他停了一会,思索着他的选择,说道:“我想我们是时候开始使用并行搜索了。”

“你确定吗?”Notation问道。

“并行?”Socks问道。

“并行就是说我们分头去追查搜索空间的不同部分,”Notation回答道,“并行算法把要做的工作分成几份,然后同时执行它们(比如把它们分给多个人同时去做)。现在,我们可以把所有的线索分成三类。你、Frank和我可以每人去追查一类线索。这样我们可以同时追查多个线索,让我们的效率提升两倍。”

“但是,”Socks反对道,“我不是警官,也不是私家侦探。我不知道该做什么啊。难道我不应该跟着你们中的一个人吗?”

“不,”Frank说道,“虽然我还不知道我们面临的是什么,但我感觉我们的时间不多了。无论我们追查的人是谁,他已经知道我们在调查他了,也知道我们已经追查到这儿了。如果他们还算聪明的话,就会马上开始销毁剩下的证据了。”

“但等到我们回到Usb港时天色就会很晚了。”Socks说道。

“我们可以今晚分头行动,明早在我办公室会合,”Frank说道,“这样我们应该有足够的时间去追查线索,或许还能睡一觉。”

“好,”Notation同意道,“那我们怎么来划分工作呢?”

Frank知道在一个高效的并行算法中很重要的一点便是工作的划分方式,需要保证多个人同时工作所能带来的效率提升高于划分工作所需要的代价。并行处理会带来一定的额外代价:问题需要被划分成很多部分,每个人需要拿到自己的那一份,并且最后所有人的结果还需要被合并起来。正是因为这些代价,对于一些简单的问题,有时并行处理还不如直接让一个人做。不过,当问题规模变得足够大的时候,并行处理可以很大程度上加速一个算法。

“太简单了,”Frank说道,“Socks,我需要你向你的巫师朋友们打听关于那个联盟的消息。船上的恶棍说过他们是在为一个联盟工作。不过他们还没说完就被Rebecca Vinettee打断了。从之前案子的经验来看,这个联盟的真名应该会很邪恶,比如叫‘黑暗联盟’或者‘嗜权利狂人联盟’这种。这种邪恶的联盟一般在名字上也不会藏着掖着。找到你能找到的所有关于这个组织的信息。”