世の中には迷路を解くアルゴリズムがたくさんあります。しかし、ちょうど今、私は述べている量子コンピューターの説明に出くわしました
量子コンピューターは一度に二分迷路のすべてのパスを試すことができ、迷路のような幼稚な問題を解決するのに必要な時間を劇的に短縮できます
しかし、今それを行うことはできませんでした。私は並列計算の専門家ではありませんが (必要な数のスレッドを作成できると仮定して)、プログラムが迷路で分岐したパスを検出するたびに新しいスレッドを作成することはできませんでした。これにより、両方のパスが同時に試行されます (右?)。
すべてのソリューションを (ほぼ) 同時に試すことを除けば、試行錯誤のようなものです。
前提条件: 非常に多数のコアを自由に使用できること。