سلام کسی میتونه این سوالو جواب بده؟ من اصلا ترتیب تولیدو نمیفهمم چطوری میشه بدست آورد؟
در شکل زیر فرض کنید هزینه هر یال بر روی آن و هزینه تخمینی هر گره تا هدف داخل دایره مربوط به گره نوشته شده است ترتیب بسط گره ها تا رسیدن به هدف (ترتیب ورود به لیست OPEN ) توسط الگوریتم *A کدام است؟(از چپ به راست)
تصویر شکل هم در پایین پیوست کردم
۱)ABCFG
۲)ABCFGH
۳)ABDEG
۴)ABCDEFG
سلام
ابتدا گره A بسط داده میشه از open list خارج میشه و فرزندانش وارد open list میشوند یعنی B و C
سپس از بین آنهایی که توی open list هستن (h(n مربوط به C کمتر هست از open list خارج میشه و بسط داده میشه و فرزندانش که F و G هستن وارد open list میشوند و به همین ترتیب تا آخر
(۲۳ مهر ۱۳۹۲ ۰۳:۰۱ ق.ظ)reza6966 نوشته شده توسط: سلام___________________________________________
ابتدا گره A بسط داده میشه از open list خارج میشه و فرزندانش وارد open list میشوند یعنی B و C
سپس از بین آنهایی که توی open list هستن (h(n مربوط به C کمتر هست از open list خارج میشه و بسط داده میشه و فرزندانش که F و G هستن وارد open list میشوند و به همین ترتیب تا آخر
خوب منم همین طور فکر میکردم ولی گزینه ۲ رو راهیان درست زده چرا؟؟؟
و اینکه گفته ترتیب تولید همون ترتیب بسط دادن نیست.
و منظور از تولید یعنی اون گره به درخت اضافه میشه.خوب از بین B و C اگر C خارج بشه پس چرا نوشته ABCFGH؟؟ خوب مگه اول C وارد نمیشه؟؟
من نمیفهمم منظورتون اینه هر چی داخل OPEN LIST بمونه جواب میشه؟؟
خب خودِ سوال گفته ترتیب بسط گره ها تا رسیدن به هدف (ترتیب ورود به لیست OPEN ) ، مسیر بهینه رو از ما نخواسته که بگیم اول باید حتمی C رو بنویسیم
همونطور که آقا رضا گفتن درسته
اول گره A رو انتخاب میکنیم .. بعد فرزنداش Bو C ... بعد بین این دو تا باید C رو بسط بدیم که میشه f و G ، از این دو تا هم f رو گسترش بدیم طبق الگوریتم مطرح شده در سوال که دیگه به هدف می رسیم
ABCFGH
شما باید انتخابات رو تا رسیدن به هدف بنویسی ، نه مسیر رسیدن به هدف
(۲۳ مهر ۱۳۹۲ ۱۲:۰۸ ب.ظ)H3NGAM3H نوشته شده توسط: خب خودِ سوال گفته ترتیب بسط گره ها تا رسیدن به هدف (ترتیب ورود به لیست OPEN ) ، مسیر بهینه رو از ما نخواسته که بگیم اول باید حتمی C رو بنویسیم___________________________________________________________________________---
همونطور که آقا رضا گفتن درسته
اول گره A رو انتخاب میکنیم .. بعد فرزنداش Bو C ... بعد بین این دو تا باید C رو بسط بدیم که میشه f و G ، از این دو تا هم f رو گسترش بدیم طبق الگوریتم مطرح شده در سوال که دیگه به هدف می رسیم
ABCFGH
شما باید انتخابات رو تا رسیدن به هدف بنویسی ، نه مسیر رسیدن به هدف
خوب مسیر مهم نیست پس همه گزینه ها رسیدن به هدف یعنی همون G یا H دارن طی میکنن.
یعنی لزوم اینکه بعد از B ما C رو انتخاب کردیم به خاطر H هیورستیک کمش بود دیگه نه؟؟پس در زمان تولید برای بسط دادن گره سطح اول ما باید هیورستیک کمی داره رو انتخاب کنیم بعد دیگه فرزندانش و بعد فرزندان فرزندان تا آخر....
یه سوال دیگه اگر ترتیب تولید نبود و ترتیب بسط دادن (مسیر) بود جواب چطوری بود؟
میشدACEG؟؟؟
(۲۳ مهر ۱۳۹۲ ۰۹:۵۱ ب.ظ)tarane1992 نوشته شده توسط: خوب مسیر مهم نیست پس همه گزینه ها رسیدن به هدف یعنی همون G یا H دارن طی میکنن.
یعنی لزوم اینکه بعد از B ما C رو انتخاب کردیم به خاطر H هیورستیک کمش بود دیگه نه؟؟پس در زمان تولید برای بسط دادن گره سطح اول ما باید هیورستیک کمی داره رو انتخاب کنیم بعد دیگه فرزندانش و بعد فرزندان فرزندان تا آخر....
یه سوال دیگه اگر ترتیب تولید نبود و ترتیب بسط دادن (مسیر) بود جواب چطوری بود؟
میشدACEG؟؟؟
سوال خیلی ساده هست و شما دارید سختش میکنید
ببینید این سوال یه مشکل توی صورت سوال داره
خواسته سوال ترتیب ورود گره ها به open list هست
هر زمان یک گره بسط داده شود , فرزندانش وارد open list میشن
پس اول A وارد open list میشه , سپس اون رو از open list خارج میکنیم و بسطش میدیم
سپس فرزندان A وارد open list میشن , یعنی B و C
پس تا الان ترتیب ورود به open list : ABC
سپس باید یک گره بسط داده شود , A* گره ای از درون open list انتخاب میکنه که (f(n کمتری داره یعنی C
پس از open list خارج میشه و بسط داده میشود سپس فرزندانش وارد open list میشوند یعنی F و G
پس تا الان ترتیب ورود گره ها به open list میشه ABCFG
و ...
ترتیب بسط : A - C - F - H
که H هدف هست
(۲۳ مهر ۱۳۹۲ ۱۱:۲۰ ب.ظ)reza6966 نوشته شده توسط:__________________________________________________(23 مهر ۱۳۹۲ ۰۹:۵۱ ب.ظ)tarane1992 نوشته شده توسط: خوب مسیر مهم نیست پس همه گزینه ها رسیدن به هدف یعنی همون G یا H دارن طی میکنن.
یعنی لزوم اینکه بعد از B ما C رو انتخاب کردیم به خاطر H هیورستیک کمش بود دیگه نه؟؟پس در زمان تولید برای بسط دادن گره سطح اول ما باید هیورستیک کمی داره رو انتخاب کنیم بعد دیگه فرزندانش و بعد فرزندان فرزندان تا آخر....
یه سوال دیگه اگر ترتیب تولید نبود و ترتیب بسط دادن (مسیر) بود جواب چطوری بود؟
میشدACEG؟؟؟
سوال خیلی ساده هست و شما دارید سختش میکنید
ببینید این سوال یه مشکل توی صورت سوال داره
خواسته سوال ترتیب ورود گره ها به open list هست
هر زمان یک گره بسط داده شود , فرزندانش وارد open list میشن
پس اول A وارد open list میشه , سپس اون رو از open list خارج میکنیم و بسطش میدیم
سپس فرزندان A وارد open list میشن , یعنی B و C
پس تا الان ترتیب ورود به open list : ABC
سپس باید یک گره بسط داده شود , A* گره ای از درون open list انتخاب میکنه که (f(n کمتری داره یعنی C
پس از open list خارج میشه و بسط داده میشود سپس فرزندانش وارد open list میشوند یعنی F و G
پس تا الان ترتیب ورود گره ها به open list میشه ABCFG
و ...
ترتیب بسط : A - C - F - H
که H هدف هست
درسته الان فهمیدم خوب.