2015-02-28[n年前へ]
■科学が解き明かす「ウォーリーを探せ」の必勝法
「ウォーリーを探せ(原典版7冊)」でウォーリーが出現する場所の分布を調べてみると、面白いことに偏りがあります。そこで、効率的に素早くウォーリーを探すにはどうしたら良いかという探索最適化を、これまでの研究者たちの研究報告を踏まえて(これが結構あるんです)、研究してみたのがWolfram BLOG の Find Waldo Fasterです。ちなみに、これまで報告されている研究結果においては、上限端と(上下の)中央を除いた2箇所で横方向に対してウォーリーを探す、というのが最適解とされていました。たとえば、下のアニメーションは、見開きページのウォーリーが隠れてる場所が、上限端と(上下の)中央を除いた2箇所辺りに集中している…ということを示した例になります。
今回の最新最適解は、ページ上下は探さなくて良くて、左右の見開きページに渡って2.8インチ(7cm)幅の逆V字を描くように探していけばウォーリーを素早く見つけ出すことができる…というものになっています。
ちなみに、左右ページでのウォーリー出現分布、なぜか上下反転した類似形状になっているようにも見えます。描く上での事情なのか、探しにくさを考えたためなのか、あるいは印刷安定性を考えたせいなのか…そんなことを考えてみたりするのも、何だかとても面白いです。