Minimax: Perbedaan antara revisi

Jelajahi riwayat secara interaktif

← Revisi sebelumnya

Konten dihapus Konten ditambahkan

VisualTeks wiki

Revisi per 10 Juni 2022 03.10 sunting Rheeyan (bicara \| kontrib) 92 suntingan k Menambah Kategori:Teori permainan menggunakan HotCat ← Revisi sebelumnya		Revisi terkini sejak 8 September 2023 15.32 sunting balikkan Ariandi Lie (bicara \| kontrib) Pengecualian blokir IP, Peninjau, Pengembali revisi, Pengurus 57.920 suntingan Added {{Expand language}} tag(Tw)
(4 revisi perantara oleh 3 pengguna tidak ditampilkan)
Baris 1: {{Expand language\|topic=\|langcode=en\|otherarticle=Minimax\|date=September 2023}} {{rapikan\|topik=teknologi informasi}} ~~Algoritme~~Algoritma minimax merupakan basis dari semua permainan berbasis AI seperti permainan catur misalnya. AI permainan catur tentunya sudah sangat terkenal ~~dimana~~di mana AI tersebut bahkan dapat mengalahkan juara dunia sekalipun. Pada ~~algoritme~~algoritma minimax, pengecekan akan seluruh kemungkinan yang ada sampai akhir permainan dilakukan. Pengecekan tersebut akan menghasilkan pohon permainan yang berisi semua kemungkinan tersebut. Tentunya dibutuhkan resource yang berskala besar untuk menangani komputasi pencarian pohon solusi tersebut berhubung kombinasi kemungkinan untuk sebuah permainan catur pada setiap geraknya sangat banyak sekali. Keuntungan yang didapat dengan menggunakan ~~algoritme~~algoritma minimax yaitu ~~algoritme~~algoritma minimax mampu menganalisis segala kemungkinan posisi permainan untuk menghasilkan keputusan yang terbaik karena ~~algoritme~~algoritma minimax ini bekerja secara rekursif dengan mencari langkah yang akan membuat lawan mengalami kerugian minimum. Semua strategi lawan akan dihitung dengan ~~algoritme~~algoritma yang sama dan seterusnya. Ini berarti, pada langkah pertama komputer akan menganalisis seluruh pohon permainan. Dan untuk setiap langkahnya, komputer akan memilih langkah yang paling membuat lawan mendapatkan keuntungan minimum, dan yang paling membuat komputer itu sendiri mendapatkan keuntungan maksimum. Dalam penentuan keputusan tersebut dibutuhkan suatu nilai yang merepresentasikan kerugian atau keuntungan yang akan diperoleh jika langkah tersebut dipilih. Untuk itulah disini digunakan sebuah fungsi heurisitic untuk mengevaluasi nilai sebagai nilai yang merepresentasikan hasil permainan yang akan terjadi jika langkah tersebut dipilih. Biasanya pada permainan tic tac toe ini digunakan nilai 1,0,-1 untuk mewakilkan hasil akhir permainan berupa menang, seri, dan kalah. Dari nilai-nilai heuristic inilah komputer akan menentukan simpul mana dari pohon permainan yang akan dipilih, tentunya simpul yang akan dipilih tersebut adalah simpul dengan nilai heuristic yang akan menuntun permainan ke hasil akhir yang menguntungkan bagi komputer. [[Kategori:Teori deteksi]] [[Kategori:Teori permainan]] [[Kategori:Grafik algoritma]] [[Kategori:Matematika]]