Di jaman yang serba modern ini, peta masih digunakan oleh kebanyakan
orang untuk mencari rute terpendek dari satu jalan ke jalan lainnya. Tetapi,
mencari dengan menggunakan peta manual akan menghabiskan waktu yang lama
dan memerlukan ketelitian. Oleh karena itu, dalam tugas akhir ini sebuah
perangkat lunak dibuat untuk memberikan informasi mengenai rute jalan
terpendek di kawasan Surabaya Pusat.
Metode yang digunakan dalam program ini adalah State Solution Tree
dan Steepest Ascent Hill Climbing. Program ini dibuat dengan menggunakan
Borland Delphi 6 dan Microsoft Access XP.
Dengan menggunakan program ini, kita dapat mangetahui metode
manakah yang dapat menghasilkan solusi optimal dan metode manakah yang
dapat menghasilkan solusi yang maksimal.