新线程并非都是并行执行 - 您只能并行执行尽可能多的线程 (因此,在4核计算机上,一次只能运行4个核心代码) 。操作系统线程调度程序每秒多次切换哪个线程正在运行哪个核心,所以它 容貌 就像他们在同一时间跑,但实际上他们不是。
如果你有足够的内核为每个可能的路径分配一个核心,那么是的,你的想法会起作用。这实际上可以用于GPU上的较小的迷宫,现在可以拥有超过5k +核心的迷宫。