چوپانی یک گرگ، یک گوسفند و مقداری علف دارد و میخواهد هر سه را به آن طرف رودخانه ببرد، بدون اینکه علف و گوسفند خورده شوند. این کار با کدامیک از روشهای حل مسئله انجام میشود؟
اين مسئله با روش كاهش تفاوت وضع موجود با مطلوب حل مي شود. وضع موجود اين است كه هرسه اين طرف رودخانه هستند. وضع مطلوب اين است كه هر سه آن طرف رودخانه هستند. چوپان با در نظر گرفتن اينكه فقط گوسفند را ميتواند تنها بگذارد، فاصلۀ اين دو وضع را كم ميكند. بار اول گوسفند را ميبرد. بار دوم علف را ميبرد، ولي گوسفند را با خود برميگرداند. بار سوم گرگ را ميبرد و گوسفند را تنها ميگذارد. بار چهارم گوسفند را ميبرد. حالا هر سه آن طرف رودخانه هستند. درس5/صفحه127