f فاصله تا خانه هدف هست و g تعداد خانه های جابجا شده .
در اولین مرحله خانه 8 جابجا میشه و پازل به شکل زیر در میاد
126
45b
738
در این مرحله چون 5 در خانه هدف هست f برای 8 و 6 بررسی میکنم و 6 جابجا میشه
در این مرحله پازل به شکل زیر در میاد
12b
456
738
در این مرحله چیکار باید کرد ؟ چون 2 و 6 در خانه هدف هستن ولی f2 = 0 , F6 = 1
آیا برای خانه ای که در هدف هست باید F حساب کنیم ؟
متشکرم
|