multithreading - 概念：用多线程解决迷宫

Question

那里有许多迷宫求解算法。但刚才我看到了对一台量子计算机的描述，上面写着

量子计算机可以一次尝试二进制迷宫的所有路径，并大大减少解决像迷宫这样幼稚问题所需的时间

但是我们现在不能这样做吗？我不是并行计算方面的专家，但是（假设我可以创建尽可能多的线程）我们不能每次我们的程序在迷宫中看到分叉路径时都创建一个新线程。这将同时尝试两条路径（对吗？）。

除了我们（几乎）同时尝试所有解决方案之外，这就像反复试验。

先决条件：非常非常多的核心可供使用。

Answer 1

新线程实际上并不是全部并行执行 - 您只能并行执行与内核数量一样多的线程（因此，在 4 核计算机上，一次只能有 4 个内核运行代码）。操作系统线程调度程序每秒多次切换哪个线程在哪个内核上运行，所以看起来它们是同时运行的，但实际上并非如此。

如果您有足够的核心为每条可能的路径分配一个核心，那么是的，您的想法会奏效。对于 GPU 上的小型迷宫，这实际上是可能的，如今它可以拥有超过 5k+ 的内核。