(۱۷ بهمن ۱۳۹۳ ۰۸:۲۲ ب.ظ)newwink نوشته شده توسط: من اون رو جواب ندادم، چون اگه همه عقب گرد ها رو انجام داده باشیم که دیگه راهی نداره و به بن بست میرسیم ولی اگه همه عقبگرد ها رو انجام نداده باشیم میتونیم باز عقب گرد کنیم و بستگی داره کجای الگوریتم باشیم.
دقیقا مثل dfs اگه به آخرین گره رسیده باشیم و به نتیجه نرسیده باشیم که دیگه عقبگردی وجود نداره و اگه آخرین گره (منظورم پایین ترین و سمت چپ ترین گره هست ) نباشیم میتونیم عقب گرد کنیم
بازم نمیدونم استدلالم درست بود یا نه ولی طبق همین نظریه من هیچ کدوم از گزینه هارو نزدم.
منم زدم بستگی داره توی کدوم مرحله باشیم ... استدلالم این بود که نمیدونیم وسط اجراییم یا اینکه تموم شده
ولی الان یادم نیست که صورت سوال گفته بود که وسط اجراست یا نه ... به شک افتادم
غلط زدم .. درسته..
