hirax.net::inside out::2015年02月28日

最新記事(inside out)へ  |   年と月を指定して記事を読む(クリック!)

2015年1月 を読む << 2015年2月 を読む >> 2015年3月 を読む

2015-02-28[n年前へ]

科学が解き明かす「ウォーリーを探せ」の必勝法 

 「ウォーリーを探せ(原典版7冊)」でウォーリーが出現する場所の分布を調べてみると、面白いことに偏りがあります。そこで、効率的に素早くウォーリーを探すにはどうしたら良いかという探索最適化を、これまでの研究者たちの研究報告を踏まえて(これが結構あるんです)、研究してみたのがWolfram BLOG の Find Waldo Fasterです。ちなみに、これまで報告されている研究結果においては、上限端と(上下の)中央を除いた2箇所で横方向に対してウォーリーを探す、というのが最適解とされていました。たとえば、下のアニメーションは、見開きページのウォーリーが隠れてる場所が、上限端と(上下の)中央を除いた2箇所辺りに集中している…ということを示した例になります。

 今回の最新最適解は、ページ上下は探さなくて良くて、左右の見開きページに渡って2.8インチ(7cm)幅の逆V字を描くように探していけばウォーリーを素早く見つけ出すことができる…というものになっています。

 ちなみに、左右ページでのウォーリー出現分布、なぜか上下反転した類似形状になっているようにも見えます。描く上での事情なのか、探しにくさを考えたためなのか、あるいは印刷安定性を考えたせいなのか…そんなことを考えてみたりするのも、何だかとても面白いです。