Nilai yang manakah tidak bergantung dalam algoritma carian minimax? Penjelasan: Keputusan minimax adalah tidak bergantung kepada nilai nilai pemangkasan x dan y kerana nilai punca. 3.
Kaedah carian manakah yang digunakan dalam algoritma minimax?
Algoritma Mini-Max menggunakan rekursi untuk mencari melalui pokok permainan. Algoritma Min-Max kebanyakannya digunakan untuk bermain permainan dalam AI. Seperti Catur, Checkers, tic-tac-toe, go dan pelbagai permainan pemain tunda.
Apakah kompleks algoritma minimax?
Kerumitan masa minimax ialah O(b^m) dan kerumitan ruang ialah O(bm), dengan b ialah bilangan pergerakan undang-undang pada setiap titik dan m ialah kedalaman maksimum pokok.
Apakah yang dipanggil jadual transposisi?
Jadual transposisi ialah cache kedudukan yang dilihat sebelum ini dan penilaian yang berkaitan, dalam pokok permainan yang dijana oleh program permainan komputer. … Jadual transposisi berguna terutamanya dalam permainan maklumat sempurna (di mana keseluruhan keadaan permainan diketahui oleh semua pemain pada setiap masa).
Apakah yang dipanggil sebagai transposisi?
Penjelasan: Transposisi ialah kejadian keadaan berulang yang kerap dalam carian.
