Download Skripsi Computer Science:Analisis Dan Implementasi Algoritma Minimax Dengan Optimasi Alpha Beta Pruning
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 system), jaringan saraf tiruan (artificial neural network) dan robotika. Kecerdasan buatan ini dapat dimanfaatkan diberbagai bidang kebutuhan manusia, misalnya hiburan. Dengan adanya hiburan, maka kejenuhan yang timbul akibat kesibukan dan rutinitas yang tinggi dapat dihilangkan. Salah satu jenis hiburan adalah game. Keberadaan industri game yang terus berkembang pesat serta semakin maraknya peredaran perangkat keras game seperti Play Station, XBOX dan sebagainya dapat dijadikan bukti bahwa masyarakat memang tertarik dan menaruh minat pada bidang kecerdasan buatan yang satu ini. Bahkan dewasa ini aplikasi permainan merupakan salah satu fitur yang harus terdapat dalam telepon selular. Dahulu game hanyalah hiburan yang tidak terlalu diperhitungkan manfaatnya bahkan cenderung dikatakan sia-sia. Namun kini keberadaan game dapat pula menjadi salah satu sarana potesial guna meningkatkan kecerdasan serta melatih konsentrasi otak, misalnya Chess, Go, Othello, Checkers, dan Five In Row yang tentunya berbasis kecerdasan buatan, sehingga keterlibatan otak pemain sangat dibutuhkan untuk mengatur strategi mengalahkan komputer. Game Five In Rowmerupakan game logika yang membutuhkan pola pikir dalam menyjudul skripsin strategi untuk mengalahkan lawan. Five In Row telah dikenal sejak beberapa dekade lalu di hampir seluruh belahan dunia meskipun dengan nama Judul skripsi berbeda. Jepang misalnya lebih mengenal Five In Row sebagai Gomoku, dan di Indonesia lebih dikenal dengan nama Catur Jawa. Five In Row merupakan sebuah permaianan berjenis board-game berukuran minimal 8 x 8 kotak yang dimainkan oleh 2 (dua) pemain. Setiap pemain harus mengisi kotak papan permainan dengan bidak masing-masing ( hitam atau putih) sehingga membentuk sebuah garis baik vertikal, horizontal ataupun diagonal dengan jumlah lima kepingan. Sedangkan pemain lawan berusaha menghalangi kemenangan pemain lain sekaligus berusaha memenangkan permainan. Pada umumnya game komputer berjenis board-game termasuk catur, Checkers, dan Five In Row merupakan game dua pemain (two-player) dengan perfectinformation. Dimana terdapat dua pemain yang berlawanan dan bergiliran, masingmasing memandang kegagalan lawan sebagai kesuksesannya (Pearl, 1984). Yang dimaksud perfect information adalah setiap pemain mengetahui persis bagaimana posisi lawan dan pilihan langkah yang tersedia, berbeda dengan permainan kartu dimana pemain tidak mengetahui bagaimana posisi kemenangan lawan. Salah satu algoritma yang digunakan untuk game Five In Rowadalah Minimax. Minimax merupakan algoritma yang digunakan untuk menentukan pilihan langkah selanjutnya agar memperkecil kemungkinan kehilangan nilai maksimal. Algoritma ini mendeskripsikan kondisi apabila terdapat pemain yang mengalami keuntungan, pemain lain akan mengalami kerugian senilai dengan keuntungan yang diperoleh lawan dan sebaliknya. Algoritma Minimax adalah algoritma berupa pohon pencarian yang akan meneljudul skripsiri setiap node untuk memperoleh hasil yang maksimum, namun jika kedalaman dan percabangan pohon terlalu besar maka algoritma Minimax akan memerlukan waktu yang sangat lama untuk mengambil keputusan. Untuk mempersingkat waktu pencarian sekaligus sebagai optimasi, maka digunakanlah algoritma Alpha Beta Pruning. Alpha Beta Pruning merupakan algoritma yang akan mengurangi ruang pencarian Minimax. Judul skripsi 1.2 Rumusan Masalah Penelitian ini memiliki beberapa perumusan masalah, yaitu: a. Bagaimana membangun sebuah aplikasi permainan berbasis kecerdasan buatan yang mampu mengalahkan user. b. Bagaimana mengoptimasikan algoritma Minimax dengan Alpha Beta Pruning yang mampu mengambil keputusan terbaik disetiap langkah. c. Bagaimana mengolah aplikasi agar mampu bermain secara optimal dalam waktu yang relatif singkat. 1.3 Batasan Masalah Penelitian ini dibatasi pada: a. Ukuran papan Five In Row adalah 10 x 10.
Contoh Skripsi Computer Science:Analisis Dan Implementasi Algoritma Minimax Dengan Optimasi Alpha Beta PruningDownloads Versi PDF >>>>>>>Klik Disini Artikel terkait skripsi diantaranya : Judul judul skripsi,contoh judul skripsi, contoh skripsi,contoh proposal,download skripsi, proposal skripsi, Kumpulan Contoh skripsi, contoh artikel, contoh makalah,proposal penelitian, karya tulis, judul seminar akuntansi, proposal tentang, beasiswa disertasi, laporan ta, tugas ta, tesis akuntansi keuangan, tesis kesehatan, proposal tesis akuntansi, contoh-contoh tesis, tesis gratis, tesis contoh, contoh bab 1 tugas akhir, kumpulan tugas akhir akuntansi, proposal pengajuan tugas akhir, contoh laporan tugas akhir akuntansi, judul tugas akhir jurusan akuntansi.
0 komentar:
Posting Komentar