ردشدن از رودخانه

معمای رد شدن از رودخانه (به انگلیسی : River crossing puzzle) یک مسئله کلاسیک در هوش مصنوعی است.این مسائل نمونه ای از مسائل ارضای محدودیت می‌باشند .

در این مسائل باید افراد یا اجناسی را از یک طرف رودخانه به طرف دیگر منتقل کرد. محدودیت موجود تعداد افراد در هر انتقال یا اجناسی که نمی‌توان آنها را با هم حمل کرد یا باقی گذاشت می‌باشد.^[۱] سه مسئله معمای زن و شوهرهای حسود، معمای کشیش‌ها و آدمخوارها و معمای گرگ و گوسفند و کلم از مسائل معروف ردشدن از رودخانه هستند.^[۲] تست هوش رودخانه نیز یک مسئله ردشدن از رودخانه است. این مسائل ممکن است با استفاده از روش های نظریه گراف ، توسط برنامه‌نویسی پویا ، یا با برنامه‌نویسی عدد صحیح تحلیل شوند.^[۳] ^[۴]

منابع ویرایش

↑ «Tricky Crossings» (به انگلیسی). ۲۰۰۳-۱۲-۱۲. دریافت‌شده در ۲۰۲۳-۰۲-۰۷.
↑ Pressman, Ian; Singmaster, David (1989). ""The Jealous Husbands" and "The Missionaries and Cannibals"". The Mathematical Gazette. 73 (464): 73–81. doi:10.2307/3619658. ISSN 0025-5572.
↑ Schwartz, Benjamin L. (1961). "An Analytic Method for the "Difficult Crossing" Puzzles". Mathematics Magazine. 34 (4): 187–193. doi:10.2307/2687980. ISSN 0025-570X.
↑ Bellman, Richard (1962). "Dynamic Programming and "Difficult Crossing" Puzzles". Mathematics Magazine. 35 (1): 27–29. doi:10.2307/2689096. ISSN 0025-570X.

[1] «Tricky Crossings» (به انگلیسی). ۲۰۰۳-۱۲-۱۲. دریافت‌شده در ۲۰۲۳-۰۲-۰۷.

[2] Pressman, Ian; Singmaster, David (1989). ""The Jealous Husbands" and "The Missionaries and Cannibals"". The Mathematical Gazette. 73 (464): 73–81. doi:10.2307/3619658. ISSN 0025-5572.

[3] Schwartz, Benjamin L. (1961). "An Analytic Method for the "Difficult Crossing" Puzzles". Mathematics Magazine. 34 (4): 187–193. doi:10.2307/2687980. ISSN 0025-570X.

[4] Bellman, Richard (1962). "Dynamic Programming and "Difficult Crossing" Puzzles". Mathematics Magazine. 35 (1): 27–29. doi:10.2307/2689096. ISSN 0025-570X.

[۱]

[۲]

[۳]

[۴]