はい、計算が無料であれば、遺伝的アルゴリズムはまったく必要ありません。しかし、これは私たちの誰もが見るために生きることのできない巨大な巨大な「if」であることを忘れないでください!
それでも、あなたが質問しているので...計算が無限に高速である場合、最も単純な総当たりの組み合わせの生成とテストのハンマーを問題に適用しない理由はまったくありません。有限の情報セットで答えることができるすべての質問(つまり、その用語の可能な限り緩い意味での制約充足問題、実際にはかなり緩い)は即座に解決できます。ヒルクライミング、ヒューリスティック、および現在使用している世界クラスのチェスエンジンなどの構築に使用するすべての巧妙な単純化は必要ありません。
別の言い方をすれば、計算が無限の速度に近づく場合、どちらの方法を使用するかの決定は、実際に実行するのにかかる時間ではなく、実行するコンピュータープログラムを記述するのがどれほど難しいかに基づいて決まります。つまり、可能な限り単純なアルゴリズムが同時に機能し、同時に実行される場合、より複雑なアルゴリズムを開発する価値はないということです。
間違いなく、計算は確かにこの方向に進んでいますが、繰り返しになりますが、まだ完全には実現しておらず、今後もそうなることはありません。(もちろん、量子コンピューターが完成していなければ。)