09-12-2022, 12:33 AM
از حالت اولیه به جلو و از حالت هدف به عقب جستجو می کند تا هر دو با هم ملاقات کنند تا یک حالت مشترک را شناسایی کنند مسیر از حالت اولیه با مسیر معکوس از حالت هدف الحاق می شود. هر جستجو فقط تا نیمی از کل مسیر انجام می شود.