ウォーリーをさがせ！ 、 としてよく知られています ウォーリーをさがせ！ 北米では、イラストレーターのマーティンハンドフォードによる一連のパズルの本で、1987年から目を細めています。何年にもわたって数多くの本がリリースされており、それぞれがページをスキャンして何時間もの楽しみを提供してくれました。 Waldoという名前のとらえどころのない、縞模様のシャツを着たラスカル。しかし、本当に彼を見つけたいのに、時間に余裕がない場合はどうでしょうか。ポートランドを拠点とするデータサイエンティストのランダルオルソン博士があなたをカバーしてくれたので、あなたは幸運です。男は、ウォーリーを探すのがとても簡単になる巧妙なアルゴリズムを思いついた。
より詳しい情報： ランダルS.オルソン博士のブログ
続きを読む
コンピューター科学者のランダルオルソン博士は、ウォーリーをすぐに見つけるのに役立つ巧妙なアルゴリズムを考案しました
画像クレジット： ランダル・S・オルソン博士
子供の絵をからかう
誰かが以前にウォーリーをより速く見つけるための戦略をすでに発表していましたが、ランダルはいくつかの欠陥を見て、もっとうまくやれると感じました。男は、知っているすべての機械学習のトリックを使用して、究極の戦略を生み出しました。彼は最初の7つを分析しました ウォーリーをさがせ！ 書籍を作成し、Waldoの68か所すべてにマークを付けました。それから、科学者が彼の中で説明しようとしたトリッキーな部分が来ました ブログ ：「これらの68ポイントは、最大2.48 x1096の可能な方法で配置できます。いくつかのコンテキストを提供するために、それは宇宙の原子の数よりも可能な配置です。これは非常に多くの可能な取り決めであるため、ウォーリーを見つけることが国際的な優先事項になり、世界が結束して世界の10大スーパーコンピューターから825万のコンピューティングコアを仕事に捧げたとしても、それでも約9.53 x 1077年、約6.35 x1067倍長くかかります。宇宙が存在していたよりも、考えられるすべての組み合わせを徹底的に評価するためです。」ちょっと難しいですね。しかし、我慢してください、それはすぐにすべて明らかになるでしょう。
彼は7つの主要な「ウォーリーをさがせ！」を分析しました。ウォルドが隠した68の場所すべての座標を本とマーク
画像クレジット： ランダル・S・オルソン博士
次に、各ポイントの「カーネル密度推定」と呼ばれるものを実行しました。
画像クレジット： ランダル・S・オルソン博士
次に、ランダルは「遺伝的アルゴリズム」と呼ばれる方法を使用しました。これにより、わずか5分で最適なパスが生成されました。結果の分析から彼が学んだことは次のとおりです。
1.1。 左のページの下部から始めるのが良いでしょう。 Waldoが左ページの下半分にいない場合は、おそらく左ページにはまったく表示されていません。
2.2。 右のページの上部は、次に見るのに最適な場所です。 Waldoは、右ページの上部に非表示にすることを好むようです。
3.3。 次に、右ページの右下半分を確認します。 Waldoは、右ページの左下半分にも嫌悪感を抱いています。他のホットスポットを使い果たすまで、わざわざそこを見ないでください。
次に、「巡回セールスマン」問題のように扱うことで、最適な戦略を計算しました。
画像クレジット： ランダル・S・オルソン博士
いくつかの計算の後、コンピューターは最適な検索パスを提示しました
画像クレジット： ランダル・S・オルソン博士
ディズニープリンセス ピンナップガール
結局、ランダルは、このプロジェクトは楽しみのためだけに行われたものであり、カジュアルな戦略を使用することを実際には推奨していないことを認めました ウォーリーをさがせ！ 読書。 「人生の多くのことと同じように、ウォーリーを見つけることの喜びは目的地ではなく、旅の途中です」と男性は結論付けました。