最適な4x4ボグル盤の計算による証明
2025-04-23
プログラマーは、ブランチアンドバウンドアルゴリズムとカスタムデータ構造を用いて、4x4ボグルゲームで最高得点の盤面を計算によって証明するのに数ヶ月を費やしました。これはほぼ40年間続いた問題を解決し、一見不可能に見える網羅的な探索も、十分に深い探索を行うことで達成できることを示しています。このプロジェクトは192コアのCPUを使用し、5日間かかり、約1200ドルの費用がかかりました。AIを使用していませんが、古典的なアルゴリズムとデータ構造の能力、そして計算集約的な問題に取り組む上でのクラウドコンピューティングの役割を示しています。
続きを読む