マルチスレッドはデバッグが困難な茨の道だからあまりおすすめしないぞ。
A*探索を中断・再開できるような仕組みにしてちょっとずつ進めるとかしたほうがいいんじゃない。