我有特殊技巧：博士生开发出《沃利藏哪了》最佳搜索算法
相信不少人都在孩童时期玩过在某张凌乱的大图中找出目标物的游戏，而如果你生长在美国，那么一定对《Where's Waldo》(沃利藏哪了)更加熟悉。 不知是为了弥补遗憾、还是重拾童年时期的乐趣，一名博士生已经开发出了让计算机也可以帮助你寻找这位穿着红白条纹衫的男孩子的搜索算法。
在某个下雪的周末，Randal Olson将机器学习算法部署到了针对《沃利藏哪了》该怎么寻找的算法解决方案上。为此，他还特地收集全了7大本图书上的68处地点，并且试图分析其中的共同点。
首先，他确定Waldo几乎从未在页面左上角出现、或者页面边角的地方出现，并且在右下角区域也从来没出现过。最终，Randal Olson将页面左下角定为了“最佳起始位置”。
从左下角开始，该算法会通过迭代遗传(iterative genetic)进行不同的尝试，知道找到一个更好的解决方案——最终结果就是上面这幅“最优搜寻路径图”。
下次和小伙伴一起玩这个游戏的时候，你应该会有不少优势了。
[编译自： SlashGear , 来源： Randal Olson , via ]
正文到此结束
热门推荐
相关文章
近期评论
-
666
-
文章和留言都翻到11页了 没有OOM
-
-
朋友，翻页到11页，及以后，会出现OOM，无法访问
-
-
-
-
版本号是多少，你可以下载哪个代码仓库，jdk选1.8 直接跑就行
-
-
Loading...
![[HBLOG]公众号](https://www.liuhaihua.cn/img/qrcode_gzh.jpg)
