پاسخ به این سوال شامل دو قسمت میشود: پیدا کردن مسیر با بیشترین جمع و مسیر با کمترین جمع.
قوانین بازی:
- حرکت فقط در جهت راست و بالا مجاز میباشد.
- هدف، رسیدن از "شروع" به "پایان" است.
ابتدا به دنبال مسیر با بیشترین جمع میگردیم. به نظر میرسد مسیر زیر میتواند مؤثر باشد:
۱. شروع: ۱.۸
۲. راست به ۴.۱
3. بالا به ۳.۲
4. راست به ۲.۷
5. راست به ۱.۶
6. بالا به ۲.۳
7. راست به پایان: ۲.۶
جمع مسیر بالا: ۱.۸ + ۴.۱ + ۳.۲ + ۲.۷ + ۱.۶ + ۲.۳ + ۲.۶ = ۱۸.۳
برای مسیر با کمترین جمع، مسیر زیر پیشنهاد میشود:
۱. شروع: ۱.۸
۲. راست به ۱.۴
3. راست به ۰.۶
4. راست به ۰.۷
5. بالا به ۰.۹
6. بالا به پایان: ۰.۴
جمع مسیر: ۱.۸ + ۱.۴ + ۰.۶ + ۰.۷ + ۰.۹ + ۰.۴ = ۵.۸
بنابراین،
- مسیر با بیشترین جمع: ۱۸.۳
- مسیر با کمترین جمع: ۵.۸