Nilai mana yang independen dalam algoritma pencarian minimax? Penjelasan: Keputusan minimax tidak bergantung pada nilai nilai yang dipangkas x dan y karena nilai akar. 3.
Metode pencarian apa yang digunakan dalam algoritma minimax?
Algoritma Mini-Max menggunakan rekursi untuk mencari melalui pohon permainan. Algoritma Min-Max banyak digunakan untuk bermain game di AI. Seperti Catur, Catur, tic-tac-toe, go, dan berbagai permainan derek.
Apa kompleks dari algoritma minimax?
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.
Apa yang disebut tabel transposisi?
Tabel transposisi adalah cache dari posisi yang terlihat sebelumnya, dan evaluasi terkait, dalam pohon permainan yang dihasilkan oleh program permainan komputer. … Tabel transposisi terutama berguna dalam permainan informasi sempurna (di mana seluruh keadaan permainan diketahui oleh semua pemain setiap saat).
Apa yang disebut transposisi?
Penjelasan: Transposisi adalah kemunculan keadaan berulang yang sering terjadi dalam pencarian.