Sebuah perusahaan pertambangan melakukan uji pengeboran ketempat cadangan mineral yang kaya. Hasil survey ini dipetakan pada grid-grid bujur sangkar dan nilai dalam jutaan pound, endapan yang dikandung ditunjukkan dengan bilangan-bilangan seperti yang digambarkan pada table dibawah ini.
Karena letak tambang cara penambangan terbuka, perusahaan itu harus mulai dari grid yang bertanda start(mulai) dan bergerak ke grid lainnya: keatas, kebawah, atau kesamping. Gerak kearah diagonal tidak diperbolehkan dan satu tempat tidak boleh ditambang dua kali atau lebih.
Carilah trayek yang paling menguntungkan untuk penambang dalam usahanya menambang tiga belas kotak pertama.
Jawaban
Berikut mungkin rute terbaik
28 74 45 83 57 72 52 73 41 70 44 81 56
Selamat mencoba!