Dalam algoritma minimax, peran yang dimainkan oleh max adalah?

Daftar Isi:

Dalam algoritma minimax, peran yang dimainkan oleh max adalah?
Dalam algoritma minimax, peran yang dimainkan oleh max adalah?

Video: Dalam algoritma minimax, peran yang dimainkan oleh max adalah?

Video: Dalam algoritma minimax, peran yang dimainkan oleh max adalah?
Video: Cara Jadi Seperti Hacker dalam 5 Detik 2024, Maret
Anonim

Algoritma ini menghitung keputusan minimax untuk keadaan saat ini. Dalam algoritma ini dua pemain memainkan permainan, satu disebut MAX dan lainnya disebut MIN. Kedua pemain melawannya karena pemain lawan mendapat manfaat minimum sementara mereka mendapatkan manfaat maksimum.

Bagaimana cara kerja algoritma minimax?

Algoritme minimax adalah algoritme rekursif untuk memilih langkah selanjutnya dalam permainan n-pemain, biasanya permainan dua pemain. Nilai dikaitkan dengan setiap posisi atau status permainan. … Pemain kemudian melakukan gerakan yang memaksimalkan nilai minimum posisi yang dihasilkan dari kemungkinan gerakan berikut lawan.

Algoritme min max berdasarkan apa?

Minimax adalah jenis algoritma backtracking yang digunakan dalam pengambilan keputusan dan teori permainan untuk menemukan langkah optimal bagi seorang pemain, dengan asumsi bahwa lawan Anda juga bermain secara optimal. Ini banyak digunakan di dua game berbasis giliran pemain seperti Tic-Tac-Toe, Backgammon, Mancala, Catur, dll.

Berapa min max prosedurnya?

Algoritme min max di AI, yang dikenal sebagai minimax, adalah algoritma backtracking yang digunakan dalam pengambilan keputusan, teori permainan, dan kecerdasan buatan (AI). Ini digunakan untuk mencari langkah optimal untuk pemain, dengan asumsi bahwa lawan juga bermain secara optimal.

Berapa kompleksitas algoritma min max?

Kompleksitas waktu dari minimax adalah O(b^m) dan kompleksitas ruang adalah O(bm), di mana b adalah jumlah langkah hukum pada setiap titik dan m adalah kedalaman maksimum pohon.

Direkomendasikan: