(۰۸ دى ۱۳۹۸ ۰۶:۳۶ ب.ظ)marvelous نوشته شده توسط:  سلام به دوستان عزیز
این نکته ی ابهامی که میگم تو فصل سوم کتاب راهیان در مورد مبحث جستجوی دوطرفه برام پیش اومده.

وقتی میگه از ریشه به هدف و از هدف به سمت ریشه، من متوجه نمیشم اگه هدف مشخصه پس این چه کاریه! با این حساب انتهای گره ها مشخصه؟ یعنی از بین یه سری گره خاص، یا یه ارتفاع مشخص رو فقط جستجو میکنه؟

ممنون میشم یکی توضیح بده.

اگر تنها یک هدف داشته باشی باید به الگوریتم هوشمندی بیشتری برای این نوع از جستجو بدی، در غیر این صورت هدف ها رو به صورت هدف های مجازی و چندگانه در نظر میگیری،

بعدش شما دقت کن که ما مثلا میدونیم به کجا میخوایم برسیم ، به همین خاطر هست که در یک حالت مجازی میدونیم چی رو باید تعریف کنیم که مثلا در میانه ی جستجو به خواسته ای که داریم ایا نزدیک شدیم یا خیر.

سخت ترین حالتش زمانی رخ میده که تست هدف وضعیت غیر صریحی از هدف باشه.


در کل : شما این مدل جستجو های نا آگاهنه رو در همین سطح یاد بگیرید که چی به چیه کفایت میکنه و یه جور آشنایی هستش جهت ورود به سایر جستجو ها و مقاطع تحصیلی بالا، میشه گفت گذری بر جستجو هاست و نه حالت کاملش، چرا که بررسی کاملش خیلی از سطح لیسانس بالاتره اینا


---------
در تعریف دیگه میشه گفت مثلا این جستجو ها و بررسیشون ملاکی برای رسیدن و فهمیدن سایر مسائل هستش مثل تلاش های ناموفق دیکسترا برای رسیدن به الگوریتمی های دکر و پترسون در سیستم عامل

(۰۸ دى ۱۳۹۸ ۰۷:۴۴ ب.ظ)Saman نوشته شده توسط:  

(08 دى ۱۳۹۸ ۰۶:۳۶ ب.ظ)marvelous نوشته شده توسط:  سلام به دوستان عزیز
این نکته ی ابهامی که میگم تو فصل سوم کتاب راهیان در مورد مبحث جستجوی دوطرفه برام پیش اومده.

وقتی میگه از ریشه به هدف و از هدف به سمت ریشه، من متوجه نمیشم اگه هدف مشخصه پس این چه کاریه! با این حساب انتهای گره ها مشخصه؟ یعنی از بین یه سری گره خاص، یا یه ارتفاع مشخص رو فقط جستجو میکنه؟

ممنون میشم یکی توضیح بده.

اگر تنها یک هدف داشته باشی باید به الگوریتم هوشمندی بیشتری برای این نوع از جستجو بدی، در غیر این صورت هدف ها رو به صورت هدف های مجازی و چندگانه در نظر میگیری،

بعدش شما دقت کن که ما مثلا میدونیم به کجا میخوایم برسیم ، به همین خاطر هست که در یک حالت مجازی میدونیم چی رو باید تعریف کنیم که مثلا در میانه ی جستجو به خواسته ای که داریم ایا نزدیک شدیم یا خیر.

سخت ترین حالتش زمانی رخ میده که تست هدف وضعیت غیر صریحی از هدف باشه.


در کل : شما این مدل جستجو های نا آگاهنه رو در همین سطح یاد بگیرید که چی به چیه کفایت میکنه و یه جور آشنایی هستش جهت ورود به سایر جستجو ها و مقاطع تحصیلی بالا، میشه گفت گذری بر جستجو هاست و نه حالت کاملش، چرا که بررسی کاملش خیلی از سطح لیسانس بالاتره اینا


---------
در تعریف دیگه میشه گفت مثلا این جستجو ها و بررسیشون ملاکی برای رسیدن و فهمیدن سایر مسائل هستش مثل تلاش های ناموفق دیکسترا برای رسیدن به الگوریتمی های دکر و پترسون در سیستم عامل

درسته آقا سامان، من میدونم، ولی میخوام بدونم هدف مشخصه؟ چون اگه هدف مشخص باشه جاش فقط باید پیدا بشه، و اینکه جستجو دو طرفه به چه شکله؟ یعنی از گره اصلی یا ریشه (غیر از خودش) به سمت مرکز و از سمت کجا به سمت مرکز؟ من شکل این نوع جستجو رو متوجه نمیشم به چه شکله. یعنی انتهای شاخه ها مشخصه؟ مگه هی برگ و شاخه نمیسازه در طی جستجو؟ کلا گیج شدم رفت.

(۰۸ دى ۱۳۹۸ ۰۶:۳۶ ب.ظ)marvelous نوشته شده توسط:  سلام به دوستان عزیز
این نکته ی ابهامی که میگم تو فصل سوم کتاب راهیان در مورد مبحث جستجوی دوطرفه برام پیش اومده.

وقتی میگه از ریشه به هدف و از هدف به سمت ریشه، من متوجه نمیشم اگه هدف مشخصه پس این چه کاریه! با این حساب انتهای گره ها مشخصه؟ یعنی از بین یه سری گره خاص، یا یه ارتفاع مشخص رو فقط جستجو میکنه؟

ممنون میشم یکی توضیح بده.

سلام،‌ حالت هدف رو می‌دونیم چیه ولی برای شما مراحل رسیدن از حالت اولیه به هدف مهمه. یعنی یه دنباله‌ای از کنش‌ها. لزوما اطلاعاتی هم درباره تعداد کنش‌ها و ارتفاع درخت نداریم.

(۰۹ دى ۱۳۹۸ ۰۳:۰۸ ق.ظ)BBumir نوشته شده توسط:  

(08 دى ۱۳۹۸ ۰۶:۳۶ ب.ظ)marvelous نوشته شده توسط:  سلام به دوستان عزیز
این نکته ی ابهامی که میگم تو فصل سوم کتاب راهیان در مورد مبحث جستجوی دوطرفه برام پیش اومده.

وقتی میگه از ریشه به هدف و از هدف به سمت ریشه، من متوجه نمیشم اگه هدف مشخصه پس این چه کاریه! با این حساب انتهای گره ها مشخصه؟ یعنی از بین یه سری گره خاص، یا یه ارتفاع مشخص رو فقط جستجو میکنه؟

ممنون میشم یکی توضیح بده.

سلام،‌ حالت هدف رو می‌دونیم چیه ولی برای شما مراحل رسیدن از حالت اولیه به هدف مهمه. یعنی یه دنباله‌ای از کنش‌ها. لزوما اطلاعاتی هم درباره تعداد کنش‌ها و ارتفاع درخت نداریم.

عالی! ممنون! حالا فهمیدم. یعنی ما اطلاعات رو داریم و فقط سرعت دسترسی به اطلاعات و اون عکس العمل نسبت به هدف برای ما مهمه؟ بنابراین الگوریتم های جستجوی دوطرفه سرعت جستجو رو بالاتر میبرن یعنی یکی از سمت ریشه به سمت هدف و یکی از سمت هدف به سمت ریشه حرکت میکنه و درست در نقطه ای که باهم برخورد کنن نقطه هدف هست.

یعنی از این الگوریتمهای جستجوی دوطرفه به خاطر سرعت بالاشون در چه مدلهایی استفاده میکنن؟
ببخشید سوال میکنم ولی خیلی این مبحث گیجم کرد. احساس میکنم کتاب راهیان ارشد یه خلاصه نویسی سریع از روی راسل هست. به نظر شما اشکالی داره برای امتحان ارشد راسل رو بخونم و در کنارش تست بزنم؟

(۰۹ دى ۱۳۹۸ ۰۳:۱۴ ق.ظ)marvelous نوشته شده توسط:  

(09 دى ۱۳۹۸ ۰۳:۰۸ ق.ظ)BBumir نوشته شده توسط:  

(08 دى ۱۳۹۸ ۰۶:۳۶ ب.ظ)marvelous نوشته شده توسط:  سلام به دوستان عزیز
این نکته ی ابهامی که میگم تو فصل سوم کتاب راهیان در مورد مبحث جستجوی دوطرفه برام پیش اومده.

وقتی میگه از ریشه به هدف و از هدف به سمت ریشه، من متوجه نمیشم اگه هدف مشخصه پس این چه کاریه! با این حساب انتهای گره ها مشخصه؟ یعنی از بین یه سری گره خاص، یا یه ارتفاع مشخص رو فقط جستجو میکنه؟

ممنون میشم یکی توضیح بده.

سلام،‌ حالت هدف رو می‌دونیم چیه ولی برای شما مراحل رسیدن از حالت اولیه به هدف مهمه. یعنی یه دنباله‌ای از کنش‌ها. لزوما اطلاعاتی هم درباره تعداد کنش‌ها و ارتفاع درخت نداریم.

عالی! ممنون! حالا فهمیدم. یعنی ما اطلاعات رو داریم و فقط سرعت دسترسی به اطلاعات و اون عکس العمل نسبت به هدف برای ما مهمه؟ بنابراین الگوریتم های جستجوی دوطرفه سرعت جستجو رو بالاتر میبرن یعنی یکی از سمت ریشه به سمت هدف و یکی از سمت هدف به سمت ریشه حرکت میکنه و درست در نقطه ای که باهم برخورد کنن نقطه هدف هست.

یعنی از این الگوریتمهای جستجوی دوطرفه به خاطر سرعت بالاشون در چه مدلهایی استفاده میکنن؟
ببخشید سوال میکنم ولی خیلی این مبحث گیجم کرد. احساس میکنم کتاب راهیان ارشد یه خلاصه نویسی سریع از روی راسل هست. به نظر شما اشکالی داره برای امتحان ارشد راسل رو بخونم و در کنارش تست بزنم؟

اُردر زمانیش کمتر‌ می‌شه یعنی اگه یه طرفه [tex]O(b^h)[/tex] گره باید گسترش پیدا کنه تو این حالت می‌شه [tex]O(2b^{\frac{h}{2}})[/tex] به شکلا نگاه کنین می‌فهمین چرا. آره درست می‌گید ولی سرعتش به خاطر همزمانی یا یه همچین چیزی نیست به خاطر این اُردریه که گفتم. (b پارمتر انشعاب یا تعداد بیشترین کنش‌ها برای بسط گره‌هاست)
من خودم کتاب راهیان ارشدو خوندم خوب بود یه مخلوطی از نکات کنکوری و راسل بود. یه سری جاهاشو کم گفته ولی هر جا مشکل داشتین تو اینترنت بگردید قطعا حل می‌شه.





این شکل پایینی مثلا حالت هدفه و حالت اولیه هم ص خالیه. قرار جستجو کنیم ببینیم هر بازیکن چه حرکتایی باید بکنه که از حالت اولیه به این برسیم.

(۰۹ دى ۱۳۹۸ ۱۲:۵۸ ب.ظ)BBumir نوشته شده توسط:  

(09 دى ۱۳۹۸ ۰۳:۱۴ ق.ظ)marvelous نوشته شده توسط:  

(09 دى ۱۳۹۸ ۰۳:۰۸ ق.ظ)BBumir نوشته شده توسط:  

(08 دى ۱۳۹۸ ۰۶:۳۶ ب.ظ)marvelous نوشته شده توسط:  سلام به دوستان عزیز
این نکته ی ابهامی که میگم تو فصل سوم کتاب راهیان در مورد مبحث جستجوی دوطرفه برام پیش اومده.

وقتی میگه از ریشه به هدف و از هدف به سمت ریشه، من متوجه نمیشم اگه هدف مشخصه پس این چه کاریه! با این حساب انتهای گره ها مشخصه؟ یعنی از بین یه سری گره خاص، یا یه ارتفاع مشخص رو فقط جستجو میکنه؟

ممنون میشم یکی توضیح بده.

سلام،‌ حالت هدف رو می‌دونیم چیه ولی برای شما مراحل رسیدن از حالت اولیه به هدف مهمه. یعنی یه دنباله‌ای از کنش‌ها. لزوما اطلاعاتی هم درباره تعداد کنش‌ها و ارتفاع درخت نداریم.

عالی! ممنون! حالا فهمیدم. یعنی ما اطلاعات رو داریم و فقط سرعت دسترسی به اطلاعات و اون عکس العمل نسبت به هدف برای ما مهمه؟ بنابراین الگوریتم های جستجوی دوطرفه سرعت جستجو رو بالاتر میبرن یعنی یکی از سمت ریشه به سمت هدف و یکی از سمت هدف به سمت ریشه حرکت میکنه و درست در نقطه ای که باهم برخورد کنن نقطه هدف هست.

یعنی از این الگوریتمهای جستجوی دوطرفه به خاطر سرعت بالاشون در چه مدلهایی استفاده میکنن؟
ببخشید سوال میکنم ولی خیلی این مبحث گیجم کرد. احساس میکنم کتاب راهیان ارشد یه خلاصه نویسی سریع از روی راسل هست. به نظر شما اشکالی داره برای امتحان ارشد راسل رو بخونم و در کنارش تست بزنم؟

اُردر زمانیش کمتر‌ می‌شه یعنی اگه یه طرفه [tex]O(b^h)[/tex] گره باید گسترش پیدا کنه تو این حالت می‌شه [tex]O(2b^{\frac{h}{2}})[/tex] به شکلا نگاه کنین می‌فهمین چرا. آره درست می‌گید ولی سرعتش به خاطر همزمانی یا یه همچین چیزی نیست به خاطر این اُردریه که گفتم. (b پارمتر انشعاب یا تعداد بیشترین کنش‌ها برای بسط گره‌هاست)
من خودم کتاب راهیان ارشدو خوندم خوب بود یه مخلوطی از نکات کنکوری و راسل بود. یه سری جاهاشو کم گفته ولی هر جا مشکل داشتین تو اینترنت بگردید قطعا حل می‌شه.





این شکل پایینی مثلا حالت هدفه و حالت اولیه هم ص خالیه. قرار جستجو کنیم ببینیم هر بازیکن چه حرکتایی باید بکنه که از حالت اولیه به این برسیم.

بسیار سپاسگذارم! عالی متوجه شدم! چشم، همون راهیان رو ادامه میدم. ممنونم از راهنمایی هاتون.