BAB 1 PENDAHULUAN. 1.1 Latar Belakang
|
|
- Teguh Lesmono
- 6 tahun lalu
- Tontonan:
Transkripsi
1 BAB 1 PENDAHULUAN 1.1 Latar Belakang Kecerdasan buatan merupakan salah satu bidang ilmu komputer yang didefinisikan sebagai kecerdasan yang dibuat untuk suatu sistem dengan menggunakan algoritmaalgoritma tertentu sehingga sistem tersebut seolah-olah dapat berpikir seperti manusia (Ben Coppin, 2004). Permainan papan (board game) merupakan jenis permainan yang dimainkan di atas papan dimana bidak diletakkan di atasnya. Bidak dalam permainan ini mampu berpindah tempat ataupun dimakan oleh bidak lawan, sesuai dengan peraturan yang berlaku pada permainan. Pada umumnya permainan ini berbasis strategi, dimana tujuan akhir dari permainan adalah menghabiskan bidak lawan atau membuat bidak lawan tidak dapat bergerak. Checker ialah suatu permainan papan dengan menggunakan keterampilan murni dari dua pemain yang mengikuti sejumlah aturan-aturan dalam permainan, dan berusaha untuk memenangkan permainan dengan cara memakan semua bidak lawan dalam papan atau dengan membuat semua bidak lawan tidak dapat melakukan gerakan. Papan Checker tersusun oleh 64 persegi bergantian antara sisi gelap dan terang, yang disusun ke dalam satu kumpulan persegi yang terdiri dari 8 baris dan 8 kolom. Papan Checker resmi dari World Checker/Draught Federation (WCDF) memiliki warna hijau dan putih untuk mewakili sisi gelap dan sisi terang. Pada awal
2 permainan, setiap pemain memiliki 12 bidak pion. Bidak pion hanya mampu bergerak maju secara diagonal, ketika bidak pion mencapai baris depan terjauh maka bidak pion berubah menjadi bidak raja. Bidak raja mampu bergerak maju atau mundur secara diagonal. Gambar 1.1 Papan dan bidak dalam Checker, serta posisi awal permainan Checker merupakan permainan klasik pertama yang dimainkan sepenuhnya oleh komputer. Christopher Strachey (1952) ialah seorang yang menulis program pertama untuk permainan Checker. Schaeffer (1997) memberikan peningkatan pada program ini, dalam pengembangannya ini ia menciptakan Chinook. Chinook ialah juara dunia program Checker. Program Chinook menggunakan algoritma Minimax dengan Alpha Beta Pruning dalam melakukan pencarian pada permainan (Stuart Russel, Peter Norvig, 2003). Dalam suatu permainan sederhana, terdapat algoritma yang digunakan untuk mencari langkah terbaik dari situasi sekarang. Algoritma yang paling terkenal ialah algoritma Minimax. Algoritma Minimax ialah suatu metode yang sangat bermanfaat untuk permainan dua pemain sederhana. Metode ini digunakan untuk memilih langkah terbaik yang diberikan, dimana kedua pemain saling berusaha untuk memenangkan permainan. Setiap pemain mengetahui langkah-langkah yang mungkin diberikan pada situasi permainan saat ini. Sehingga untuk setiap langkah dan semua langkah selanjutnya akan dapat diketahui (M. Tim Jones, 2008).
3 Negascout merupakan algoritma perbaikan dari Alpha Beta Pruning yang digunakan pada algoritma Minimax. Negascout menghasilkan jendela pencarian yang lebih kecil dari pada Alpha Beta Pruning. Pemikiran dasar di belakang Negascout ialah langkah yang dilakukan setelah langkah pertama akan menghasilkan pemotongan (Ian Milington, 2006). Mencermati hal-hal di atas, maka penulis tertarik untuk melakukan studi dengan judul Analisis dan Implementasi Kecerdasan Buatan pada Permainan Checker Menggunakan Algoritma Minimax dengan Negascout. Dengan menggunakan algoritma Negascout, maka diharapkan mampu memaksimalkan waktu yang diperlukan sistem dalam melakukan eksekusi pencarian pada permainan. 1.2 Rumusan Masalah Berdasarkan latar belakang di atas maka rumusan masalahnya adalah bagaimana menganalisis dan menerapkan algoritma Minimax dengan Negascout pada permainan Checker. 1.3 Batasan Masalah Penulis membuat batasan masalah yaitu: 1. Algoritma yang akan dibahas hanya Minimax dan Negascout, penulis tidak membandingkan algoritma ini dengan algoritma yang lain. 2. Algoritma ini hanya akan menelusuri sampai 12 langkah permainan ke depan. 3. Kecerdasan buatan yang diciptakan tidak mampu melakukan pembelajaran. 1.4 Tujuan Penulisan Tujuan dari penelitian ini adalah untuk memperoleh desain dan penerapan algoritma Minimax dengan Negascout pada permainan Checker.
4 1.5 Manfaat Penulisan Hasil penelitian ini diharapkan dapat digunakan sebagai: 1. Sarana yang dapat memberikan kejelasan tentang bagaimana cara kerja algoritma Minimax dengan Negascout pada permainan Checker. 2. Sebagai alat bantu yang dapat memicu timbulnya strategi baru yang dapat memenangkan permainan Checker. 1.6 Metodologi Penelitian Langkah-langkah yang ditempuh dalam menyelesaikan penelitian sebagai berikut: 1. Studi literatur Pada tahap ini penulis mencari literatur dengan rincian sebagai berikut: a. Mencari referensi mengenai kecerdasan buatan. b. Mencari referensi mengenai algoritma Minimax dan Negascout. 2. Analisis sistem Pada tahap ini dilakukan analisis bagaimana menerapkan algoritma Minimax dengan Negascout pada permainan Checker. 3. Perancangan dan implementasi algoritma Pada tahap ini dilakukan perancangan sesuai dengan hasil dari analisis sistem dan dilanjutkan dengan menerapkan hasil analisis dan perancangan ke dalam sistem. 4. Pengujian Pada tahap ini dilakukan pengujian sistem apakah berjalan sesuai dengan tujuan penelitian. 5. Kesimpulan dan saran Pada tahap ini dilakukan penarikan kesimpulan dan saran sesuai dengan analisis dan penerapan yang dilakukan dalam penelitian.
5 1.7 Sistematika Penulisan Sistematika penulisan dibagi menjadi lima bab, yaitu sebagai berikut: BAB 1: PENDAHULUAN Berisikan penjelasan tentang Latar Belakang, Rumusan Masalah, Batasan Masalah, Tujuan Penulisan, Manfaat Penulisan, dan Metodologi Penelitian. BAB 2: TINJAUAN PUSTAKA Bab ini membahas mengenai teori-teori yang mendukung penelitian. BAB 3: ANALISIS DAN PERANCANGAN Bab ini berisikan langkah-langkah penelitian yang dilakukan, serta analisis terhadap fokus permasalahan penelitian. BAB 4: IMPLEMENTASI DAN PENGUJIAN Bab ini berisikan implementasi dan pengujian aplikasi. BAB 5: KESIMPULAN DAN SARAN Bab ini merupakan rangkuman dari laporan penelitian.
BAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Permainan papan (board game) adalah sebuah permainan di mana bidak-bidak diletakkan, dipindahkan ataupun dimakan oleh bidak lawan yang dimainkan di atas papan yang
Lebih terperinciBAB 2 TINJAUAN PUSTAKA
BAB 2 TINJAUAN PUSTAKA 2.1 Kecerdasan Buatan Kecerdasan buatan merupakan salah satu bidang ilmu komputer yang didefinisikan sebagai kecerdasan yang dibuat untuk suatu sistem dengan menggunakan algoritmaalgoritma
Lebih terperinciPENERAPAN ALGORITMA MINIMAX PADA PERMAINAN CHECKERS
PENERAPAN ALGORITMA MINIMAX PADA PERMAINAN CHECKERS Dahwila Syapnika 1, Edward Robinson Siagian 2 1 Mahasiswa Teknik Informatika STMIK Budi Darma 2 Dosen Tetap STMIK Budi Darma 1, 2 Jl. Sisimangaraja Np.
Lebih terperinciImplementasi Permainan Reversi menggunakan Penelusuran BFS dengan Konsep Algoritma MinMax
Implementasi Permainan Reversi menggunakan Penelusuran BFS dengan Konsep Algoritma MinMax Romi Fadillah Rahmat, Muhammad Anggia Muchtar, Dedy Arisandi Fakultas MIPA Program Studi Teknologi Informasi Universitas
Lebih terperinciUKDW. Bab 1 PENDAHULUAN. 1.1 Latar Belakang Masalah
Bab 1 PENDAHULUAN 1.1 Latar Belakang Masalah Perkembangan aplikasi yang mengarah dalam bidang kecerdasan buatan atau Artificial Intelligence (AI) khususnya dalam aplikasi permainan yang saat ini berkembang
Lebih terperinciBAB I PENDAHULUAN. sangat diandalkan selama kurang lebih 70 tahun lamanya (Mahfudz, 2013:18).
BAB I PENDAHULUAN 1.1 Latar Belakang Ilmu pengetahuan melahirkan sebuah mesin yang dapat mengerjakan beberapa kegiatan abstrak manusia seperti menghitung dan mengolah informasi berupa teknologi alat hitung,
Lebih terperinciANALISIS DAN IMPLEMENTASI KECERDASAN BUATAN PADA PERMAINAN CHECKER MENGGUNAKAN ALGORITMA MINIMAX DENGAN NEGASCOUT SKRIPSI
ANALISIS DAN IMPLEMENTASI KECERDASAN BUATAN PADA PERMAINAN CHECKER MENGGUNAKAN ALGORITMA MINIMAX DENGAN NEGASCOUT SKRIPSI MUHAMMAD AIDIL AKBAR 061401020 PROGRAM STUDI S1 ILMU KOMPUTER DEPARTEMEN ILMU KOMPUTER
Lebih terperinciBAB I PENDAHULUAN. 1.1 Latar Belakang
BAB I PENDAHULUAN 1.1 Latar Belakang Kecerdasan buatan (Artificial Intelligence) menyebabkan lahirnya berbagai teknologi yang dapat dikatakan bersifat cerdas, misalnya permainan (game), sistem pakar (expert
Lebih terperinciImplementasi Algoritma Negascout Untuk Permainan Checkers
Implementasi Algoritma Negascout Untuk Permainan Checkers Aditya Kurniawan Effendi 1 aditya.kurniawan.eff@gmail.com Rosa Delima 2 rosadelima@ukdw.ac.id Antonius R. C. 3 anton@ti.ukdw.ac.id Abstract Checker
Lebih terperinciBAB I PENDAHULUAN. Dalam beberapa tahun terakhir Artificial Intelligence (AI) atau kecerdasan
BAB I PENDAHULUAN 1.1. Latar Belakang Penelitian Dalam beberapa tahun terakhir Artificial Intelligence (AI) atau kecerdasan buatan telah menjadi sesuatu yang berpengaruh dalam industri game application.
Lebih terperinciUKDW BAB 1 PENDAHULUAN Latar Belakang
BAB 1 PENDAHULUAN 1.1. Latar Belakang Perkembangan komputer dewasa ini telah banyak mengarah pada Kecerdasan Buatan atau Artificial Intelligence (AI). AI merupakan suatu cabang ilmu yang mempelajari tentang
Lebih terperinciBAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah Artificial Intelligence
BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah Artificial Intelligence atau kecerdasan buatan merupakan sub bidang ilmu komputer yang mengkonsentrasikan diri pada otomatisasi kecerdasan tingkah laku 1. Salah
Lebih terperinciKI Kecerdasan Buatan Materi 6: Pencarian dgn. Lihat Status Lawan (Adversarial Search)
[AIMA] Russel, Stuart J., Peter Norvig, "Artificial Intelligence, A Modern Approach" rd Ed., Prentice Hall, New Jersey, KI9 Kecerdasan Buatan Materi 6: Pencarian dgn. Lihat Status Lawan (Adversarial Search)
Lebih terperinciBAB 1 PENDAHULUAN Latar Belakang
BAB 1 PENDAHULUAN 1.1. Latar Belakang Permainan atau lebih sering dikenal dengan istilah game semakin banyak diminati oleh masyarakat pada saat ini. Mulai dari game yang dapat dimainkan pada platform komputer
Lebih terperinciBAB I PENDAHULUAN. Permainan papan atau biasa disebut dengan Board Games hampir tidak
BAB I PENDAHULUAN 1.1 Latar Belakang Permainan papan atau biasa disebut dengan Board Games hampir tidak asing terdengar di kehidupan manusia. Banyak macam-macam permainan papan yang ada di kehidupan manusia
Lebih terperinciBAB III ANALISA DAN PERANCANGAN
BAB III ANALISA DAN PERANCANGAN III.1. Analisis Masalah Strategi di belakang Minimax algoritma adalah komputer berasumsi bahwa kedua pemain akan main sejauh kemampuan mereka. Maka, jika lawan mempunyai
Lebih terperinciUNIVERSITAS BINA NUSANTARA. Jurusan Teknik Informatika Skripsi Sarjana Komputer Semester Genap 2007/2008
UNIVERSITAS BINA NUSANTARA Jurusan Teknik Informatika Skripsi Sarjana Komputer Semester Genap 2007/2008 ANALISIS DAN PERANCANGAN PROGRAM PENYELESAIAN GAME CHECKER DENGAN METODE ALGORITMA GENETIK SERTA
Lebih terperinciBAB 1 PENDAHULUAN 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Permainan tradisional merupakan kekayaan khasanah budaya lokal, ragam permainan tradisional sangat banyak ditemukan di Indonesia sehingga permainan tradisional ini
Lebih terperinciPerbandingan Penerapan Algoritma Minimax Dengan Algoritma Alpha-Beta Pruning Pada Permainan Othello
Perbandingan Penerapan Algoritma Minimax Dengan Algoritma Alpha-Beta Pruning Pada Permainan Othello T. Arie Setiawan P. Fakultas Teknologi Informasi Universitas Kristen Satya Wacana Salatiga 50711 arie_setiawan_p@yahoo.com
Lebih terperinciANALISIS ALGORITMA MINIMAX DENGAN OPTIMASI ALPHA BETA PRUNIGN PADA PERMAINAN FIVE IN ROW
Volume : II, Nomor : 1, Pebruari 214 ISSN : 2339-21X ANALISIS ALGORITMA MINIMAX DENGAN OPTIMASI ALPHA BETA PRUNIGN PADA PERMAINAN FIVE IN ROW Vanlyco Simbolon (811362) Mahasiswa STMIK Budidarma Medan Jln.
Lebih terperinciBAB 2 LANDASAN TEORI
16 BAB 2 LANDASAN TEORI 2.1 Game Game adalah kegiatan yang berlangsung antara dua orang atau lebih yang membuat keputusannya sendiri untuk meraih tujuan (Clark C, 1987). Orang telah memainkan game pada
Lebih terperinciBAB I. PERSYARATAN PRODUK
BAB I. PERSYARATAN PRODUK I.1. Pendahuluan Permainan catur telah lama menjadi media untuk menguji-coba algoritma pencarian, terutama dalam bidang intelegensia buatan. Permainan catur termasuk ke dalam
Lebih terperinciBAB III METODE PENELITIAN. Berikut langkah-langkah yang dilakukan dalam penelitian ini :
BAB III METODE PENELITIAN 3.1 Rancangan Langkah Penelitian Berikut langkah-langkah yang dilakukan dalam penelitian ini : 1. Studi Literatur Bertujuan untuk mencari teori mengenai permainan Tic Tac Toe
Lebih terperinciRancangan Permainan Othello Berbasis Android Menggunakan Algoritma Depth-First Search
JURNAL DUNIA TEKNOLOGI INFORMASI Vol. 1, No. 1, (2012) 28-34 28 Rancangan Permainan Othello Berbasis Android Menggunakan Algoritma Depth-First Search 1 Mauza Saputri Handayani, 1 Dedy Arisandi, 1 Opim
Lebih terperinciBAB I PENDAHULUAN. 1.1 Latar Belakang
BAB I PENDAHULUAN 1.1 Latar Belakang Perkembangan mobile device sekarang ini semakin pesat. Fungsi utama dari mobile device adalah bisa dibawa kemana saja, digunakan dimana saja dan kapan saja. Dari sekian
Lebih terperinciBAB 1 PENDAHULUAN Latar Belakang
BAB 1 PENDAHULUAN 1.1. Latar Belakang Perkembangan teknologi sekarang ini kian pesat, mobilisasi pun merambah ke segala bidang. Game (aplikasi permaian) adalah sebagian kecil dari teknologi yang mengalami
Lebih terperinciALGORITMA MINIMAX DALAM PERMAINAN CHECKERS
ALGORITMA MINIMAX DALAM PERMAINAN CHECKERS Nadhira Ayuningtyas (13506048) Program Studi Teknik Informatika, Institut Teknologi Bandung Jl. Ganesha No. 10 Bandung e-mail: if16048@students.if.itb.ac.id ABSTRAK
Lebih terperinciPEMBUATAN APLIKASI PERMAINAN OTHELLO 16X16 BERBASIS DESKTOP DENGAN ALGORITMA ALPHA BETA PRUNNING
PEMBUATAN APLIKASI PERMAINAN OTHELLO 16X16 BERBASIS DESKTOP DENGAN ALGORITMA ALPHA BETA PRUNNING Andrean Nurdiansyah 1), Bayu Trisna Pratama 2), Lalu M. Afif Farhan 3) 1), 2),3) Teknik Informatika STMIK
Lebih terperinciAPLIKASI PERMAINAN MUL-MULAN DENGAN MENGGUNAKAN ALGORITMA MINIMAX
APLIKASI PERMAINAN MUL-MULAN DENGAN MENGGUNAKAN ALGORITMA MINIMAX Bobby Kurniawan 1, Boko Susilo 2, Diyah Puspitaningrum 3 1,2,3 Program Studi Teknik Infomatika, Fakultas Teknik, Universitas Bengkulu.
Lebih terperinciBAB I PENDAHULUAN. Permainan antara manusia melawan komputer menjadi sangat populer
BAB I PENDAHULUAN 1.1 Latar Belakang Permainan antara manusia melawan komputer menjadi sangat populer belakangan ini. Uniknya menerapkan kecerdasan buatan pada komputer tidak semudah mengajarkan permainan
Lebih terperinciPERBANDINGAN ALGORITMA MINIMAX DAN NEGASCOUT PADA PERMAINAN CATUR SEDERHANA
Jurnal Informatika Mulawarman Vol. 8 No. 2 Edisi Juli 2013 29 PERBANDINGAN ALGORITMA MINIMAX DAN NEGASCOUT PADA PERMAINAN CATUR SEDERHANA David Program Studi Teknik Informatika Sekolah Tinggi Manajemen
Lebih terperinciBAB I PENDAHULUAN. terlibat dalam permasalahan buatan, ditentukan oleh aturan, yang memberikan
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Permainan merupakan salah satu sarana hiburan bahkan sebagai sarana untuk belajar. Selain itu permainan dapat melibatkan pemain untuk menyelesaikan permainan
Lebih terperinciBAB I PENDAHULUAN Latar Belakang Masalah
BAB I PENDAHULUAN 1.1. Latar Belakang Masalah Perkembangan teknologi yang meningkat sekarang ini, menyebabkan banyak perubahan dalam kehidupan manusia. Teknologi dipakai dalam bidang kedokteran, pendidikan,
Lebih terperinciBAB I PENDAHULUAN. bahwa catur adalah permainan yang digemari oleh segala usia. kendala bagi seseorang yang tergolong awam dalam catur.
BAB I PENDAHULUAN 1.1. Latar Belakang Masalah Permainan yang sifatnya melatih kemampuan berpikir telah berkembang hingga saat ini. Baik permainan tradisional atau permainan modern memiliki karakteristik
Lebih terperinciPerbandingan Performa Algoritma Minimax dan Negascout pada Permainan Checkers Berbasis Android
IJCCS, Vol.x, No.x, Julyxxxx, pp. 1~5 ISSN: 1978-1520 1 Perbandingan Performa Algoritma Minimax dan Negascout pada Permainan Checkers Berbasis Android Ardiansa* 1, Susanto 2, Abdul Rahman 3, Yohannes 4
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Permainan Reversi Permainan Reversi adalah permainan yang dimainkan oleh dua orang pemain. Permainan ini dimainkan di atas papan Reversi persegi yang terdiri dari 8 baris dan 8
Lebih terperinciPERANCANGAN PENERAPAN ALGORITMA NEGAMAX ALPHA BETA PRUNING PADA PERMAINAN OTHELLO NASKAH PUBLIKASI. diajukan oleh Bayu Trisna Pratama
PERANCANGAN PENERAPAN ALGORITMA NEGAMAX ALPHA BETA PRUNING PADA PERMAINAN OTHELLO NASKAH PUBLIKASI diajukan oleh Bayu Trisna Pratama 13.11.7056 kepada SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN KOMPUTER
Lebih terperinciAnalisis Efisiensi Algoritma Alpha Beta Pruning dan MTD(f) pada Connect4
Analisis Efisiensi Algoritma Alpha Beta Pruning dan MTD(f) pada Connect4 Lukas Tommy Program Studi Teknik Informatika STMIK Atma Luhur Jl. Jend. Sudirman Selindung Pangkalpinang lukastommy@atmaluhur.ac.id
Lebih terperinciPENERAPAN KONSEP ALGORITMA MINIMAX DENGAN MENGGUNAKAN BREADTH-FIRST SEARCH (BFS) PADA PERMAINAN REVERSI SKRIPSI SURYA WIJAYA
PENERAPAN KONSEP ALGORITMA MINIMAX DENGAN MENGGUNAKAN BREADTH-FIRST SEARCH (BFS) PADA PERMAINAN REVERSI SKRIPSI SURYA WIJAYA 061401052 PROGRAM STUDI S1 ILMU KOMPUTER DEPARTEMEN ILMU KOMPUTER FAKULTAS MATEMATIKA
Lebih terperinciBAB 1 PENDAHULUAN Latar Belakang
BAB 1 PENDAHULUAN 1.1. Latar Belakang Perkembangan yang pesat pada video game mendorong para pengembang game untuk mengembangkan video game yang lebih baik dari sebelumnya. Jenis permainan berkembang dari
Lebih terperinciIMPLEMENTASI ALGORITMA MINIMAX PADA PERMAINAN CATUR
IMPLEMENTASI ALGORITMA MINIMAX PADA PERMAINAN CATUR Anton Topadang 1), Dedi Haryanto 2) 1,2) Jurusan Teknologi Informasi, Politeknik Negeri Samarinda Email: antontpd@gmail.com 1), dedihariyanto@gmail.com
Lebih terperinciGAME PLAYING UNTUK OTHELLO DENGAN MENGGUNAKAN ALGORITMA NEGASCOUT DAN MTDF
GAME PLAYING UNTUK OTHELLO DENGAN MENGGUNAKAN ALGORITMA NEGASCOUT DAN MTDF Gunawan, Yosi Kristian, Hermawan Andika Jurusan Teknik Informatika, Sekolah Tinggi Teknik Surabaya Jl.Ngagel Jaya Tengah 73-77,
Lebih terperinciBAB I PENDAHULUAN. O, yang bergiliran menandai ruang dalam kotak berukuran 3 3. Pemain yang
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Tic Tac Toe adalah permainan kertas dan pensil untuk dua pemain, X dan O, yang bergiliran menandai ruang dalam kotak berukuran 3 3. Pemain yang berhasil menempatkan
Lebih terperinciBAB III ANALISIS DAN DESAIN SISTEM
BAB III ANALISIS DAN DESAIN SISTEM III.1. Analisa Masalah Game atau permainan merupakan salah satu hasil dari perkembangan teknologi informasi yang mebutuhkan sistem kecerdasan buatan. Beberapa permainan
Lebih terperinciBAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah
BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah Saat ini penggunaan komputer tidak hanya sebagai sarana penghitung biasa saja tetapi sudah meliputi berbagai sarana seperti sarana informasi, hiburan, atau
Lebih terperinciIKI30320 Kuliah 8 26 Sep Ruli Manurung. Game playing. Strategi optimal. Bekerja cepat Cutoff Tree pruning. State of the art.
Outline IKI 3030: Sistem Cerdas : (Deterministic) Game Playing Fakultas Ilmu Komputer Universitas Indonesia 3 4 6 September 007 5 Masalah menghadapi lawan Jenis-jenis game State space search biasa: agent
Lebih terperinciALGORITMA GENETIK SEBAGAI FUNGSI PRUNING ALGORITMA MINIMAX PADA PERMAINAN TRIPLE TRIAD CARD.
ALGORITMA GENETIK SEBAGAI FUNGSI PRUNING ALGORITMA MINIMAX PADA PERMAINAN TRIPLE TRIAD CARD. Nico Saputro [1] dan Erico Darmawan Handoyo [2] Jurusan Ilmu Komputer Fakultas Matematika dan Ilmu Pengetahuan
Lebih terperinciPenerapan Algoritma Greedy dalam Pembuatan Artificial Intelligence Permainan Reversi
Penerapan Algoritma Greedy dalam Pembuatan Artificial Intelligence Permainan Reversi Zacki Zulfikar Fauzi / 13515147 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi
Lebih terperinciBAB III METODE PENELITIAN. Metode penelitian yang digunakan adalah dengan cara mencoba
BAB III METDE PENELITIAN BAB III METDE PENELITIAN 3.1 Metode Penelitian Metode penelitian yang digunakan adalah dengan cara mencoba menjalankan dan memainkan permainan dengan berbagai tingkat kesulitan
Lebih terperinciBAB 1 PENDAHULUAN Latar belakang. Teknologi telah menjadi bagian dari kehidupan masyarakat hampir di seluruh
BAB 1 PENDAHULUAN 1.1. Latar belakang Teknologi telah menjadi bagian dari kehidupan masyarakat hampir di seluruh dunia. Salah satu fungsi teknologi yang digemari oleh hampir segala lapisan di dalam masyarakat
Lebih terperinciTEORI PERMAINAN GAME THEORY MATA KULIAH RISET OPERASI
TEORI PERMAINAN GAME THEORY MATA KULIAH RISET OPERASI KETENTUAN UMUM 1. Teori permainan memusatkan pada analisis keputusan dalam suasana konflik 2. Setiap pemain bermain rasional, dengan asumsi memiliki
Lebih terperinciAPLIKASI GAME TIC TAC TOE 6X6 BERBASIS ANDROID MENGGUNAKAN ALGORITMA MINIMAX DAN HEURISTIC EVALUATION
APLIKASI GAME TIC TAC TOE 6X6 BERBASIS ANDROID MENGGUNAKAN ALGORITMA MINIMAX DAN HEURISTIC EVALUATION Ever Jayadi1), Muhammad Aziz Fatchur Rachman2), Muhammad Yuliansyah3) 1), 2), 3) Teknik Informatika
Lebih terperinciUKDW BAB 1 PENDAHULUAN Latar Belakang
BAB 1 PENDAHULUAN 1.1. Latar Belakang Permainan tic-tac-toe merupakan permainan klasik berjenis permainan papan (board-game) dengan ukuran 3x3. Cara memainkan Permainan tersebut dengan memberikan Nilai
Lebih terperinciBAB III ANALISIS DAN PERANCANGAN
BAB III ANALISIS DAN PERANCANGAN 3.1 Analisis Dalam sub bab analisis dan perancangan akan dibahas hal-hal yang berhubungan dengan pembuatan permainan ular tangga yang meliputi Analisis, Flowchart, Perancangan,
Lebih terperinciBAB 1 PENDAHULUAN. mampu digunakan untuk melakukan komputasi yang berhubungan dengan
BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah Perkembangan perangkat komputer selama beberapa dekade ini sangat cepat. Pada awal perkembangannya perangkat komputer hanya berupa alat yang mampu digunakan
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Dewasa ini seiring kemajuan teknologi yang terus mengalami perkembangan pesat. Salah satunya adalah industri permainan animasi. Berangkat dari hal itu, antusiasme dalam
Lebih terperinciBAB I PENDAHULUAN 1.1 Latar Belakang
BAB I PENDAHULUAN 1.1 Latar Belakang Pada zaman ini perkembangan ilmu pengetahuan dan teknologi semakin berkembang dengan pesat, ini terlihat dari pemakaian alat-alat elektronik yang semakin canggih, Seiring
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Di zaman modern ini, perkembangan software sangat pesat. Tidak hanya dalam hal software aplikasi saja, tetapi dalam dunia game juga sama. Salah satu software yang saat
Lebih terperinciUKDW BAB I PENDAHULUAN. 1.1 Latar Belakang Masalah
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Game merupakan sebuah hiburan dengan menggunakan media elektronik. Dalam game dibutuhkan interaksi dari pemain supaya game dapat dimainkan. Selain itu supaya
Lebih terperinciAplikasi Algoritma MiniMax pada Beberapa Permainan Papan
Aplikasi Algoritma MiniMax pada Beberapa Permainan Papan Gaudensius Dimas Prasetyo Suprapto - 13514059 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung,
Lebih terperinciALGORITMA MINIMAX PADA GAME ANDROID
ALGORITMA MINIMAX PADA GAME ANDROID Khamdan Alaik, Wahyu S. J. Saputra Jurusan Teknik Informatika, Fakultas Teknologi Industri, Universitas Pembangunan Nasional Veteran Jatim E-mail: d42kit@gmail.com Abstrak.
Lebih terperinciBAB 1 PENDAHULUAN. Hal 1. 1 Dan W. Patterson, Introduction to Artificial Intelligence and Expert System, Prentice Hall, 1990,
BAB 1 PENDAHULUAN 1.1. Pengantar Sesuai dengan perkembangan jaman dan kemajuan teknologi, saat ini terdapat berbagai macam teknologi aplikasi yang dirancang untuk menggantikan fungsi benda yang dioperasikan
Lebih terperinciBAB III ANALISIS MASALAH DAN RANCANGAN PROGRAM
BAB III AALISIS MASALAH DA RACAGA PROGRAM III.1. Analisis Masalah Permainan Halma merupakan permainan yang mengasah logika pemainnya. Permainan halma mengharuskan pemainnya untuk memindahkan pion-pion
Lebih terperinciBAB I PENDAHULUAN 1.1 Latar Belakang
BAB I PENDAHULUAN 1.1 Latar Belakang Sepakbola adalah salah satu olahraga yang paling populer di dunia. Keberadaan sepakbola sebagai hiburan juga telah menjamah ke dunia robotika. Saat ini para peneliti
Lebih terperinciAplikasi Pohon Keputusan pada Permainan Catur
Aplikasi Pohon Keputusan pada Permainan Catur Christian Anthony Setyawan 13514085 1 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung
Lebih terperinciBAB 1 PENDAHULUAN 1.1. Latar Belakang
BAB 1 PENDAHULUAN 1.1. Latar Belakang Seiring dengan semakin berkembangnya teknologi jaman sekarang, dapat dijumpai sejumlah mesin yang dapat mengerjakan berbagai kegiatan layaknya manusia. Seseorang dapat
Lebih terperincidilakukan oleh peneliti selama penelitian berlangsung. Model yang
3.1 Desain Penelitian BAB III METODE PENELITIAN Tahap requirement definition Perumusan masalah Observasi dan studi literatur permainanscrabble Studi literatur kecerdasan buatan Tahap system and software
Lebih terperinciBAB I PENDAHULUAN. beberapa orang sekaligus dengan menggunakan beberapa komputer yang
BAB I PENDAHULUAN 1. Latar Belakang Akhir-akhir ini, banyak muncul perangkat lunak permainan (game) komputer yang menyediakan fasilitas untuk dapat bermain dalam suatu jaringan komputer (network) yang
Lebih terperinciBAB 1 PENDAHULUAN Latar Belakang
1 BAB 1 PENDAHULUAN 1.1. Latar Belakang Aplikasi permainan (game) sekarang ini sudah semakin berkembang. Hal ini dibuktikan melalui media yang dipakai untuk game yang semakin beragam. Sekarang ini game
Lebih terperinciImplementasi Algoritma Greedy, BFS, Branch and Bound, dan Metode Heuristik dalam Permainan Reversi
Implementasi Algoritma Greedy, BFS, Branch and Bound, dan Metode Heuristik dalam Permainan Reversi Gilang Julian Suherik - 13512045 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika
Lebih terperinciPermainan Papan Strategi Menggunakan Algoritma Minimax
Permainan Papan Strategi Menggunakan Algoritma Minimax Sandy Kosasi STMIK Pontianak Jalan Merdeka No. 372 Pontianak e-mail: sandykosasi@yahoo.co.id&sandykosasi@stmikpontianak.ac.id Abstrak Algoritma minimax
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1. Game Game atau permainan merupakan sebuah sistem yang melibatkan pemain dalam suatu permasalahan dengan aturan tertentu sehingga menciptakan hasil yang dapat diukur (Salen & Zimmerman,
Lebih terperinciBAB 1 PENDAHULUAN. Berkembangnya game saat ini di Indonesia menumbuhkan minat masyarakat
1 BAB 1 PENDAHULUAN 1.1 Latar Belakang Berkembangnya game saat ini di Indonesia menumbuhkan minat masyarakat terhadap game. Apalagi game merupakan salah satu cara terbaik untuk mengurangi kejenuhan akibat
Lebih terperinciPemanfaatan Algoritma BFS dalam Menyelesaikan Permasalahan Knight Moves
Pemanfaatan Algoritma BFS dalam Menyelesaikan Permasalahan Knight Moves Faza Thirafi - 13514033 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha
Lebih terperinciBAB I PENDAHULUAN. ini permainan telah berkembang dengan sangat pesat mulai dari 2D sampai yang
BAB I PENDAHULUAN I.1. Latar Belakang Masalah Permainan adalah merupakan suatu hobi hampir hampir setiap orang, dimana dengan adanya permainan maka membuat pikiran makin baik, pada saat ini permainan telah
Lebih terperinciAlgoritma Greedy dalam Artificial Intelligence Permainan Tic Tac Toe
Algoritma Greedy dalam Artificial Intelligence Permainan Tic Tac Toe Alif Bhaskoro 13514016 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha
Lebih terperinciCombinatorial Game Theory, Game Tree, dan Intelegensia Buatan
Combinatorial Game Theory, Game Tree, dan Intelegensia Buatan Ripandy Adha - 13507115 Jurusan Teknik Informatika ITB, Bandung 40116, email: if17115@students.if.itb.ac.id Abstract Makalah ini membahas tentang
Lebih terperinciBAB 3 METODOLOGI 3.1. Analisis Kebutuhan dan Masalah Analisis Kebutuhan
BAB 3 METODOLOGI 3.1. Analisis Kebutuhan dan Masalah 3.1.1. Analisis Kebutuhan Saat ini banyak permainan yang seharusnya dimainkan oleh dua orang atau lebih yang sudah dilengkapi dengan sistem komputer
Lebih terperinciImplementasi Algoritma Pencarian Shannon Type-A Pada Program Permainan Catur
Implementasi Algoritma Pencarian Shannon Type-A Pada Program Permainan Catur Dian Rachmanto, ST, Waru Djuriatno, S.T., M.T., dan Ir. Muhammad Aswin, M.T. Jurusan Teknik Elektro, Fakultas Teknik, Universitas
Lebih terperinciBAB I PENDAHULUAN. Permainan atau yang saat ini lebih sering disebut dengan game merupakan
BAB I PENDAHULUAN 1.1 Latar Belakang Sistem komputerisasi saat ini telah merambah di berbagai aspek dalam bagian kehidupan manusia. Teknologi informasi berperan penting dalam memperbaiki kualitas suatu
Lebih terperinciTeam project 2017 Dony Pratidana S. Hum Bima Agus Setyawan S. IIP
Hak cipta dan penggunaan kembali: Lisensi ini mengizinkan setiap orang untuk menggubah, memperbaiki, dan membuat ciptaan turunan bukan untuk kepentingan komersial, selama anda mencantumkan nama penulis
Lebih terperinciPenggunaan Algoritma DFS dalam Pencarian Strategi Permainan Catur
Penggunaan Algoritma DFS dalam Pencarian Strategi Permainan Catur Muhammad Anwari Leksono - 13508037 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung,
Lebih terperinciPENGAMBILAN KEPUTUSAN DALAM KONDISI KONFLIK (GAME THEORY)
PENGAMBILAN KEPUTUSAN DALAM KONDISI KONFLIK (GAME THEORY) Definisi Suatu pendekatan matematis untuk merumuskan situasi persaingan/pertentangan (konflik) antara berbagai pihak yang memiliki kepentingan
Lebih terperinciBAB III METODE PENELITIAN
BAB III METODE PENELITIAN 3.1 Desain Penelitian Desain dan tahapan yang dilakukan dalam penelitian ini dapat dilihat pada gambar berikut: Rumusan Masalah Pengembangan Perangkat Lunak Analisis Data Model
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Word search puzzle merupakan salah satu permainan teka-teki yang cukup populer di masyarakat. Word search puzzle adalah permainan pencarian kata dalam kumpulan huruf
Lebih terperinciTEORI PERMAINAN GAME THEORY MATA KULIAH RISET OPERASI
TEORI PERMAINAN GAME THEORY MATA KULIAH RISET OPERASI KETENTUAN UMUM 1. Teori permainan memusatkan pada analisis keputusan dalam suasana konflik 2. Setiap pemain bermain rasional, dengan asumsi memiliki
Lebih terperinci@UKDW BAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Permainan/game masa kini sudah berkembang pesat. Sebagian besar game yang umum dimainkan sudah berbasis pada format digital. Hampir semua game memanfaatkan adanya kecerdasan
Lebih terperinciGAMBAR. 4.1 Logo Halaman Area Kosong pada Logo Halaman 15. Gambar ini menunjukan logo permainan. Gambar ini menunjukan area kosong pada logo
GAMBAR 4.1 Logo Halaman 14 4.3 Area Kosong pada Logo Halaman 15 Gambar ini menunjukan logo permainan Gambar ini menunjukan area kosong pada logo 4.2 Grid Logo Halaman 15 4.4 Ukuran minimum pada logo halaman
Lebih terperinciSTRATEGI GAME. Achmad Basuki
STRATEGI GAME Achmad Basuki MATERI Strategi dalam Permainan Strategi Murni Strategi Campuran Penyelesaian Analisis (Metode Linear Programming) STRATEGI DALAM PERMAIAN BENTUK STRATEGI PERMAINAN 2 pemain
Lebih terperinciBAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah
BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah Kakuro adalah permainan puzzle yang bersifat logika dan biasa disebut sebagai transliterasi matematis dari puzzle silang. Permainan puzzle kakuro merupakan
Lebih terperinciBAB I PENDAHULUAN 1.1 Latar Belakang
BAB I PENDAHULUAN 1.1 Latar Belakang Membicarakan tentang teknologi mobile sekarang ini tentu sudah sangat digemari. Pesatnya perkembangan berbagai program aplikasi yang dibutuhkan sangat cepat dan menarik,
Lebih terperinciPenerapan Algoritma Greedy untuk Permainan Halma
Penerapan Algoritma Greedy untuk Permainan Halma Vivi Lieyanda / 13509073 1 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung 40132,
Lebih terperinciBab I PENDAHULUAN 1.1. Latar Belakang Masalah
Bab I PENDAHULUAN 1.1. Latar Belakang Masalah Game adalah salah satu bentuk dari animasi interaktif dimana player dapat berinteraksi dengan game world yang merupakan dunia yang ada dalam game. Dalam game,
Lebih terperinciPenggunaan Algoritma Greedy untuk menyelesaikan Permainan Othello
Penggunaan Algoritma Greedy untuk menyelesaikan Permainan Othello Annisa Muzdalifa - 13515090 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha
Lebih terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI 2.1 Permainan Catur Permainan catur adalah permainan kuno yang telah dimainkan berabadabad lamanya. Permainan catur dimainkan di atas papan yang memiliki 64 kotak (blok). Terdapat
Lebih terperinciBAB I PENDAHULUAN. mengajar. Pada tahap pendidikan anak usia sekolah dasar, siswa akan cenderung
BAB I PENDAHULUAN I.1. Latar Belakang Perkembangan teknologi yang pesat sekarang ini berpengaruh terhadap proses pembelajaran di sekolah dasar dan berpengaruh juga pada materi pembelajaran serta cara penyampaian
Lebih terperinciPenerapan Algoritma Alpha Beta Pruning Sebagai Kecerdasan Buatan pada Game Pawn Battle
JURNAL INFOTEL Informatika - Telekomunikasi - Elektronika Website Jurnal : http://ejournal.st3telkom.ac.id/index.php/infotel ISSN : 2085-3688; e-issn : 2460-0997 Penerapan Algoritma Alpha Beta Pruning
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Pada tahun 1950-an John McCarthy dari Massachusets Institute of Technology (MIT) menciptakan bahasa pemrograman LISP. Kemudian berkembang dengan dibuatnya program komputer
Lebih terperinciBAB 1 PENDAHULUAN I. 1 Latar Belakang Masalah
BAB 1 PENDAHULUAN I. 1 Latar Belakang Masalah Gunung berapi adalah salah satu bentuk timbulan di muka bumi yang pada umumnya berupa sebuah kerucut raksasa, kerucut terpancung, kubah, ataupun bukit yang
Lebih terperinciPEMODELAN DAN PENGIMPLEMENTASIAN PERMAINAN CONNECT FOUR
PEMODELAN DAN PENGIMPLEMENTASIAN PERMAINAN CONNECT FOUR Andrew Mahisa Halim 1, Frederikus Judianto 1, Samuel Lukas 1, Petrus Widjaja 2 1 Teknik Informatika, Universitas Pelita Harapan, Lippo Karawaci,
Lebih terperinci