Postingan

Menampilkan postingan dari Januari, 2017

IMPLEMENTASI ALGORITMA MINIMAX PADA PERMAINAN CATUR

   Abstrak Manusia ada makhluk ciptaan yang paling sempurna, memiliki otak yang cerdas untuk berfikir,  masing-masing individu mempunyai kelebihan yang berbeda-beda, tapi manusia juga memiliki beberapa kelemahan seperi mudah lupa, mudah lelah, kurang teliti, malas dan lain sebagainya. 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

Algoritma Water Jug

Gambar
Jika anda memiliki dua kendi air kosong di tangan Anda. Satu memegang 3 galon air, yang lain memegang 5 galon air. Anda perlu menggunakan dua kendi ini untuk mengukur persis 4 galon air. Ini masalah matematika sederhana. Mengabaikan air dan kendi sejenak jika Anda masih terjebak. Bagaimana Anda dapat menambah atau mengurangi 3 dan 5 untuk mendapatkan 4? Ini benar-benar semua yang Anda lakukan angka hanya terjadi untuk mewakili galon. Menambahkan air atau membuangnya keluar adalah benar-benar hanya penambahan dan pengurangan. Algoritma mendapatkan 4 liter air dari dua buah galon yg ber volume 3 liter dan 5 liter 1. Isi penuh galon 3 liter 2. Tuangkan air dari galon 3 liter ke dalam galon 5 liter 3. Isi penuh kembali galon 3 liter 4. Tuangkan kembali air di dalam galon 3 liter ke dalam galon 5 liter hingga penuh 5. Buang seluruh air di dalam galon 5 liter  6. Tuangkan air yang tersisa di galon 3 liter ke dalam galon 5 liter