那里有许多迷宫解决算法。但刚才我发现了一个描述量子计算机的描述
量子计算机可以尝试二进制迷宫的所有路径 时间，并大大减少解决幼稚所需的时间 像迷宫一样的问题
但我们现在不能这样做。我不是并行计算的专家，但是（假设我可以创建我想要的许多线程）我们不能只在每次程序看到迷宫中的分叉路径时创建一个新线程。这会同时尝试两条路径（对吗？）。
除了我们（几乎）同时尝试所有解决方案之外，这就像试错了。
先决条件：非常大量的核心处置。
答案 0 :(得分：1)
新线程并非全部并行执行 - 您只能并行执行尽可能多的线程（因此，在4核计算机上，一次只能运行4个核心） 。操作系统线程调度程序每秒多次切换哪个线程在哪个核心上运行，所以看起来就像它们同时运行一样，但实际上它们不是。
如果你有足够的内核为每个可能的路径分配一个核心，那么是的，你的想法会起作用。这实际上可以用于GPU上的较小的迷宫，现在可以拥有超过5k +核心。