我正在研究一些双向A*算法.我正在寻找从头到尾,从头到尾.当第一个线程遇到来自其他线程(来自打开或关闭列表)的节点时,它会停止并返回一个路径.
但是当线程采用不同的路径并且它们不符合应有的位置时,我遇到了问题.
示例:http://i.imgur.com/ittIAlI.png
parallel-processing a-star bidirectional path-finding
我有两个线程使用两个不同的功能.第一个从头到尾搜索,第二个从头到尾搜索.
现在我正在使用Thread.Sleep(10)同步,但它需要花费太多时间,并且在这种情况下无法进行测试.
Thread.Sleep(10)
知道如何同步两个具有不同功能的线程?
.net c# parallel-processing multithreading a-star
a-star ×2
parallel-processing ×2
.net ×1
bidirectional ×1
c# ×1
multithreading ×1
path-finding ×1