ALGORITMA MINIMAX PDF

Algoritma Minimax akan selalu mengecek semua kemungkinan yang ada sampai akhir permainan itu dilakukan, kemudian pengecekan tersebut akan menghasilkan pohon permainan yang berisi semua kemungkinan-kemungkinan tersebut. Pada permainan yang berbasis Minimax seperti catur, tentunya dibutuhkan resource yang sangat besar untuk memproses pencarian pohon permainan tersebut, karena kombinasi kemungkinan untuk permainan catur pada setiap gerakannya banyak sekali. Algoritma Minimax bekerja secara rekursif dan mampu menganalisis segala kemungkinan pada permainan yang dimanfaatkan untuk menghasilkan keputusan terbaik, sehingga dapat membuat lawan mengalami kerugian Minimum. Semua strategi lawan akan dihitung dengan algoritma yang sama terus-menerus.

Author:Shaktit Kinris
Country:Guadeloupe
Language:English (Spanish)
Genre:Marketing
Published (Last):17 February 2013
Pages:462
PDF File Size:13.34 Mb
ePub File Size:16.97 Mb
ISBN:505-7-99680-896-8
Downloads:70453
Price:Free* [*Free Regsitration Required]
Uploader:Mezigar



Dari beberapa kelamahan itu munculah sebuah alat bantu kerja yang cepat dan akurat yaitu komputer. Semakin berkembangnya jaman, komputer bukan hanya dapat bertindak saja tapi juga dapat berfikir, dari situlah muncul istilah Artificial Intellegence AI atau Kecerdasan Buatan.

Salah satu contoh dari Kecerdasan Buatan adalah minimax, minimax adalah salah satu algoritma yang menggunakan teknik pencarian secara Depth-First Search DFS. Salah satu media yang cocok dalam penggunaan teknik minimax ini adalah sebuah permainan sederhana yaitu Catur, beberapa alasan mengapa catur dapat menjadi media penerapan kecerdasan buatan antara lain catur sangat mungkin untuk dibandingkan dengan kemampuan manusia, mudah dimainkan dan dapat menentukan ukuran kesuksesan atau kegagalan.

Pendahuluan 1. Kemudian muncul sebuah ide untuk menciptakan komputer cerdas yang dapat berfikir. Dulu komputer diciptakan sebagai alat bantu kerja agar lebih cepat, akurat dan rapi. Komputer hanya bertindak jika ada perintah atau instruksi dari manusia. Seiring berkembangnya jaman, komputer tidak hanya bertindak melainkan dapat berfikir. Ada beberapa alasan mengapa permainan catur ini digunakan sebagai media penerapan kecerdasan buatan, antara lain: a.

Sangat mungkin untuk dibandingkan dengan kemampuan manusia. Dapat menentukan ukuran kesuksesan atau kegagalan. Mudah dimainkan setiap orang. Setiap pengguna mampu bermain dengan baik bersama komputer. Pemain hanya membutuhkan ketelitian dan logika berfikir yang baik.

Minimax menggunakan teknik pencarian Depth-First Search dengan kedalaman terbatas dan mempunyai fungsi evaluasi statis, dengan mengansumsikan bahwa lawan akan membuat langkah terbaik yang akan dilakukannya. Algoritma minimax cocok digunakan pada permainan catur, tic-tac-toe, go, othello dan sebagainya.

Identifikasi Masalah Beberapa masalah yang akan dibahas dalam penelitian ini adalah: a. Bagaimana menerapkan algoritma minimax pada permainan catur. Maksud dan Tujuan Maksud dari penelitian ini adalah menerapkan dan mengimplementasikan algoritma minimax pada permainan catur, adapun tujuan penelitian ini yaitu: a.

Membandingkan langkah komputer random dan langkah komputer menggunakan algoritma minimax pada permainan catur. Mengetahui hasil perbandingan langkah antara komputer random dengan komputer menggunakan algoritma minimax.

Untuk mengetahui solusi pencarian dan pelacakan yang dilakukan algoritma minimax pada permainan catur. Batasan Masalah Penerapan kecerdasan buatan ini akan sangat kompleks dan rumit bila semua aspek dan kriteria harus terpenuhi.

Agar penelitian ini mencapai sasaran yang jelas maka batasan masalah pada penelitian ini yaitu: a. Permainan ini dilakukan oleh satu orang pemain melawan komputer. Permainan ini tidak terkoneksi dengan jaringan. Papan permainan berbentuk kotak persegi 8x8. Algoritma yang digunakan dalam pencarian dan pelacakan adalah algoritma minimax. Tinjauan Pustaka 2.

Catur Catur merupakan permainan two player strategy board game yang masih popular hingga saat ini. Catur adalah permainan mental dengan menggunakan pikiran yang dimainkan oleh dua orang. Terdapat dua warna untuk membedakan bidak catur, yaitu hitam dan putih.

Pemegang bidak putih akan jalan terlebih dahulu diikuti oleh pemegang bidak hitam secara bergantian hingga permainan selesai[1]. Kecerdasan Buatan Kecerdasan Buatan AI adalah kecerdasan mesin dan cabang ilmu computer yang bertujuan untuk menciptakan komputer cerdas yang dapat berfikir layaknya manusia. AI sangat banyak digunakan pada aplikasi computer terutama pada aplikasi permainan. Pada two player board games strategy, AI digunakan untuk mengatur strategi dan memutuskan langkah yang dapat mengimbangi permainan player sehingga player yang memainkan aplikasi ini seakan — akan bermain dengan player lain.

Algoritma minimax Algoritma minimax merupakan salah satu algoritma yang digunakan pada permainan dua player yang memiliki AI atau pada zero sum games seperti catur[2]. Pada algoritma minimax, pengecekan akan dilakukan untuk mencari semua kemungkinan yang ada. Pengecekan tersebut akan menghasilkan pohon permainan yang berisi semua kemungkinan tadi. Akan dibutuhkan resource dengan skala besar untuk menangani pencarian pohon solusi tersebut karena kombinasi kemungkinan pada permainan catur sangat banyak.

Pada algoritma minimax, komputer akan menganalisa semua pohon permainan sehingga komputer akan mengambil langkah yang dapat membuat lawan mendapatkan keuntungan minimum dan keuntungan maksimum pada komputer itu sendiri[2],[6].

Dalam penentuan keputusan tersebut dibutuhkan suatu nilai atau bobot yang dapat merepresentasikan kerugian atau keuntungan yang akan diperoleh pada setiap langkah, sehingga langkah yang memiliki nilai terbesar keuntungan terbesar dan kerugian terkecil akan dipilih.

Metode Penelitian.

IEC 60896-1 PDF

Pengertian Algoritma Minimax

Sistem seperti ini umumnya dianggap komputer. Kecerdasan diciptakan dan dimasukkan ke dalam suatu mesin komputer agar dapat melakukan pekerjaan seperti yang dapat dilakukan manusia. Beberapa macam bidang yang menggunakan kecerdasan buatan antara lain sistem pakar, permainan komputer games , logika fuzzy, jaringan syaraf tiruan dan robotika. Penelitian dalam AI menyangkut pembuatan mesin untuk mengotomatisasikan tugas-tugas yang membutuhkan perilaku cerdas.

MAKALAH HYPNOBIRTHING PDF

Algoritma Minimax Untuk Kecerdasan Buatan Dalam Permainan : Contoh Program + Source Code

Loncat ke navigasi Loncat ke pencarian Artikel bertopik teknologi informasi ini perlu dirapikan agar memenuhi standar Wikipedia Merapikan artikel bisa berupa membagi artikel ke dalam paragraf atau wikifikasi artikel. Setelah dirapikan, tolong hapus pesan ini. Algoritme minimax merupakan basis dari semua permainan berbasis AI seperti permainan catur misalnya. AI permainan catur tentunya sudah sangat terkenal dimana AI tersebut bahkan dapat mengalahkan juara dunia sekalipun. Pada algoritme minimax, pengecekan akan seluruh kemungkinan yang ada sampai akhir permainan dilakukan. Pengecekan tersebut akan menghasilkan pohon permainan yang berisi semua kemungkinan tersebut.

Related Articles