相信不少人都在孩童时期玩过在某张凌乱的大图中找出目标物的游戏,而如果你生长在美国,那么一定对《Where's Waldo》(沃利藏哪了)更加熟悉。不知是为了弥补遗憾、还是重拾童年时期的乐趣,一名博士生已经开发出了让计算机也可以帮助你寻找这位穿着红白条纹衫的男孩子的搜索算法。
在某个下雪的周末,Randal Olson将机器学习算法部署到了针对《沃利藏哪了》该怎么寻找的算法解决方案上。为此,他还特地收集全了7大本图书上的68处地点,并且试图分析其中的共同点。
首先,他确定Waldo几乎从未在页面左上角出现、或者页面边角的地方出现,并且在右下角区域也从来没出现过。最终,Randal Olson将页面左下角定为了“最佳起始位置”。
从左下角开始,该算法会通过迭代遗传(iterative genetic)进行不同的尝试,知道找到一个更好的解决方案——最终结果就是上面这幅“最优搜寻路径图”。
下次和小伙伴一起玩这个游戏的时候,你应该会有不少优势了。