Algoritma minimax adalah basis dari semua permainan berbasis AI / Kecerdasan buatan seperti permainan catur misalnya. AI / Kecerdasan buatan permainan catur tentunya sudah sangat terkenal dimana AI / Kecerdasan buatan tersebut bahkan bisa mengalahkan juara dunia sekalipun. Pada algoritma minimax, pengecekan akan seluruh kemungkinan yg ada sampai akhir permainan dilakukan. Pengecekan tersebut akan menghasilkan pohon permainan yg berisi semua kemungkinan tersebut. Tentunya dibutuhkan resource yg berskala besar unt menangani komputasi pencarian pohon solusi tersebut memiliki hubungan kombinasi kemungkinan unt sebuah permainan catur pada setiap geraknya sangat banyak sekali. Keuntungan yg di bisa dng menggunakan algoritma minimax yaitu algoritma minimax mampu menganalisis segala kemungkinan posisi permainan unt menghasilkan keputusan yg terbaik karena algoritma minimax ini bekerja secara rekursif dng mencari langkah yg akan membuat lawan mengalami kerugian minimum. Semua strategi lawan akan dihitung dng algoritma yg sama dan seterusnya. Ini berarti, pada langkah pertama komputer akan menganalisis seluruh pohon permainan.
Minimax merupakan algoritma komputer yang terlihat pada semua hasil yang mungkin dari sebuah situasi dan memutuskan yang merupakan keputusan terbaik untuk mengambil. Hal ini membuatnya sempurna untuk game komputer berbasis giliran. Ia bekerja pada prinsip ‘Memaksimalkan’ kemungkinan diri nya (AI) menang sementara pada ‘Meminimalkan’ waktu yang sama kemungkinan pemain lain menang. Konsep ini sebenarnya sangat mudah dipahami.
Tidak ada komentar:
Posting Komentar