コラッツ予想の可視化:シャワーの思いつきが驚くべきものへ

2025-05-20

スキューバダイビング旅行で、シャワー中にひらめいたアイデアが、コラッツ予想の美しい可視化につながりました。著者は、コラッツ関数の反復プロセスを巧みに2進分数に変換し、結果をプロットしました。その結果得られたグラフは、驚くべき自己相似パターンを示し、まるでエイリアンの文字のようです。驚くべきことに、これは2019年のフランスの数学者オリビエ・ロジエの論文と一致していますが、両者の構成方法は異なります。著者の直接的なアプローチは理解しやすく、グラフに隠されたパターンの探求を促します。

続きを読む
その他

AIによるクロスワードパズル生成:ブレークスルー

2024-12-23

プログラマーのBill Moorier氏は長年、コンピュータープログラムを使ってクロスワードパズルを生成する開発に取り組んできました。最近、最新のAI技術を取り入れることで、驚くべき成果を収め、人間が作成したものに匹敵するクロスワードパズルを生成できるようになりました。彼の方法は、従来のコンピューターサイエンスアルゴリズムと最新のAIモデルを組み合わせたものです。まず、膨大な単語リストから始め、AIを使って曖昧な単語を削除します。次に、180度の回転対称性を持つグリッドを生成し、バックトラッキング探索アルゴリズムを使用して単語を埋め込みます。最後に、大規模言語モデルを使用して手がかりを生成し、回答が明らかにならないように後処理を行います。このシステムは現在、約2分おきに完全なクロスワードパズルを生成できますが、手がかりから回答が推測できてしまうなど、まだ不完全な点もあります(特に略語の場合)。今後の計画としては、テーマ付きのクロスワードパズル生成に取り組む予定です。これは、クロスワードパズル生成において大きな課題となります。

続きを読む