MinMaxRouteFinder

MinMaxRouteFinder

Algoritma MiniMax khususnya dikenal dan dapat diterapkan untuk menghitung langkah terbaik (langkah optimal) dalam permainan dua pemain di mana semua informasi tersedia.

Di sini, kami akan mencoba menunjukkan bagaimana MiniMax dapat digunakan untuk memecahkan masalah pencarian rute, dengan membuat satu pemilih rute (pelanggan / penumpang / tarif) untuk memilih rute jarak minimum dan yang lainnya (pengemudi taksi) untuk memilih rute jarak minimum dan yang lainnya (pengemudi taksi) untuk memilih rute jarak minimum. pilih rute jarak maksimum dari tujuan atau tempat tujuan, alternatifnya (maks, min). Contoh jarak dari sumber ke tujuan

Input data ke sistem berbasis file. Data berikut disimpan dalam file bernama “ourRoutes.txt”. ourRoutes.txt terlihat seperti ini

Hal pertama yang harus dilakukan pengguna saat menggunakan Program Pencarian Rute menggunakan algoritma Min-Max adalah menyiapkan peta, format peta harus sama dengan format di atas.

1. * pemisah, memisahkan node anak (jalur) dari node induknya
2. Setiap angka (yaitu 1 atau 0) yang muncul setelah pemisah ~, memberi tahu kita giliran pemain mana yang sekarang harus memilih jalur. (1 untuk pemaksimal dan 0 untuk perkecil)
3. Jika nama node dipisahkan dengan * dari suatu angka, maka angka tersebut menunjukkan jarak atau biaya jalur yang melalui node tersebut.

Misal Stadion__*_9 : artinya Stadion adalah jalur terakhir menuju tujuan dan jaraknya 9 KM ke Saris melalui jalur Stadion.

Ketika pengguna menjalankan program, “form” program pencarian rute akan ditampilkan. Pertama, pilih jalur file yang berisi ruang status dan masukkan tempat tujuan di kotak teks. Langkah-langkahnya adalah:

• Klik “…” untuk memilih lokasi file, lalu
• Masukkan tempat tujuan, pada kotak teks yang tersedia.
• Klik tombol “Go” atau tekan tombol Enter/Return untuk menjalankan program.

Sistem secara otomatis melakukan tugas berikut:

1. Ia memeriksa keberadaan file yang berisi ruang status di folder yang ditentukan.
2. Jika file tersedia/ada, baca konten file dan simpan di “konten” lalu beri token pada jalur dengan nama jalur.
3. Setelah tokenisasi, konten akan disimpan dalam struktur data sebagai node, penerus, level MiniMax, dan jarak.
4. Konten file akan disimpan sebagai daftar struktur.