世界

研究のまとめ: 見逃しそうになっていた 6 つのクールな科学ストーリー

残念ながら、毎月私たちが目にする興味深い科学的な話題をすべて取り上げるのに十分な時間がないのは現実です。過去に、私たちが（ほとんど）見逃したクールな科学記事の年末総まとめを特集しました。今年は毎月のコレクションを実験的に行っています。 10月のリストには、通常のスパゲッティとグルテンフリーのスパゲッティの微細構造の違い、行動中の印象的なヘビの捕獲、火星の峡谷形成の背後にある謎、そして、すべての言葉遊び愛好家のために、可能な限り最高得点のボグルボードの興味深い計算による証明が含まれています。 最高得点の Boggle ボード 読者から、風変わりで興味深い研究プロジェクトに関する役立つストーリーのヒントを受け取ることがあります。場合によっては、それらのプロジェクトには Boggle のような古典的なゲームが含まれる場合があります。このゲームでは、プレイヤーは指定された制限時間内に、16 文字の立方体サイコロの 4×4 グリッドからできるだけ多くの単語を見つけます。ソフトウェア エンジニアの Dan Vanderkam は、可能な限り最高のスコアが得られる Boggle ボード構成を見つけるという彼の探求について詳しく説明した、物理学 arXiv に投稿したプレプリントについて私たちに警告しました。上の写真は、ヴァンダーカム氏の初めての計算による証明によると、合計スコアが 3,625 ポイントです。考えられる単語は 1000 を超え、「replastering」が最も長いです。 ヴァンダーカム氏は自身の探求とその解決策（使用したコードを含む）を自身のブログで広範囲に記録しており、「私の知る限り、この問題に実際に興味を持っているのは私だけだ」とフィナンシャル・タイムズ紙に認めた。それは完全に真実ではありません。1982 年に、2,195 ポイントを獲得する最適なボードを見つける試みがありました。 Vanderkam のボードはおそらく最高得点であることが知られていましたが、標準的なヒューリスティック検索方法を使用して証明するのは非常に困難でした。 Vanderkam のソリューションには、各ボードのスコアを個別に集計しようとするのではなく、類似のパターンを持つボード構成をクラスにグループ化し、その後、各ボードのスコアを個別に集計しようとするのではなく、明らかに敗者を破棄する上限を見つけることが含まれていました。つまり、昔ながらの「分岐限定」手法です。 #研究のまとめ #見逃しそうになっていた #つのクールな科学ストーリー