راهبرد حذف حالت های نامطلوب برای حل مساله، یک راهبرد کلی است که در برخی الگوریتمها، به خصوص در الگوریتمهای جستجویی و کاوشی، استفاده میشود. هدف اصلی این راهبرد، کاهش تعداد حالتهایی که باید بررسی شوند و بهبود کارایی الگوریتم است.
برای استفاده از این راهبرد، میتوانیم در طی فرایند جستجو یا کاوش در یک نقطه خاص، به خصوص در تصمیمگیری هایی که به حالت بعدی منجر میشوند، شروطی را اعمال کنیم تا بتوانیم خطاهای محتمل را شناسایی کنیم و از درخت جستجو عبور کنیم. به عبارت دیگر، اگر متوجه شویم که برخی از حالتها از پیش برآورده شرایط مساله را نقض میکنند یا به جواب نمیرسند، میتوانیم این حالتها را به صورت عمدی حذف کنیم.
این راهبرد میتواند دو رویکرد متفاوت داشته باشد:
رویکرد اول، روند تفکیک صحیح و نادرست را از یکدیگر در نظر میگیرد.
رویکرد دوم، اطمینان حاصل میکند که فقط حالتها و روندهای بدون اشتباه را تا حد امکان پیگیری کند.
با استفاده از راهبرد حذف حالتهای نامطلوب، میتوانیم زمان و منابع مورد نیاز برای حل مساله را به شکل قابل قبولی کاهش دهیم و به طور کلی عملکرد الگوریتمها را بهبود بخشیم.
توضیحات آموزگار محسن نجفی را در مورد راهبرد حذف حالت های نامطلوب در ریاضی هفتم را می توانید در کلیپ زیر مشاهده کنید.
https://www.aparat.com/v/decBa