BAB 1 PENDAHULUAN Latar belakang. Teknologi telah menjadi bagian dari kehidupan masyarakat hampir di seluruh

Transkripsi

1 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 adalah permainan karena sifatnya yang menghibur dan bisa dikatakan bersifat adiktif. Daya tarik yang diberikan teknologi dalam permainan terkait dengan beberapa hal yaitu portabilitas, tampilan dan tingkat kesulitan yang berbeda untuk masing-masing perangkat lunak meskipun mengacu pada permainan yang sama. Dalam permainan strategi klasik seperti Othello, Catur dan Tic-Tac-Toe tingkat kesulitan permainan adalah relatif untuk tiap-tiap pemainnya dikarenakan gaya bermain yang unik dari masing masing pemain. Yang menjadikan setiap orang memiliki gaya bermain yang unik adalah kedalaman pemikiran untuk membaca langkah yang akan diambil lawan dan strategi yang berbeda untuk tiap-tiap permainnya. Seorang yang memiliki kedalaman pikiran yang tidak terlalu dalam dengan strategi yang tepat mungkin saja mengalahkan seorang yang memiliki pikiran yang dalam namun dengan strategi yang berbeda. Untuk menjadi seorang pemain yang handal, kita harus mampu berpikir dan bermain secara dinamis agar kita bisa beradaptasi dengan langkah-langkah yang diambil oleh lawan main. Dengan kata lain lawan bermain yang mudah ditebak dan berpikir secara statis cenderung akan membuat permainan terasa agak membosankan dan monoton. 1

2 2 Othello atau juga disebut Reversi, merupakan sebuah permainan yang diciptakan oleh seorang pecinta game dari Jepang, Goro Hasegawa pada tahun Pada awalnya game ini diciptakan berdasarkan permainan Go namun ia menginginkan sebuah permainan yang membutuhkan strategi lebih banyak. Othello merupakan salah satu dari banyak permainan yang mudah dipelajari namun sulit untuk dikuasai. Kecerdasan buatan dalam permainan Othello saat ini mengacu kepada penggunaan algoritma dalam pengendalian lawan main dalam permainan untuk menimbulkan sebuah ilusi kecerdasan. Kecerdasan buatan pertama dalam permainan Othello adalah Logistello yang ditulis oleh Michael Buro yang menggunakan Jaringan Syaraf Tiruan sebagai basisnya. Kecerdasan buatan ini mampu mengalahkan Takeshi Murakami, seorang juara dunia Othello enam kali berturut-turut dalam sebuah kompetisi pada Agustus Selain Logistello yang sudah tidak aktif lagi, masih ada lagi beberapa kecerdasan buatan untuk Othello yaitu Hannibal, Brutus dan Darwessi. ( Apa Yang Dibuat Pada skripsi ini penulis bermaksud untuk membuat piranti lunak permainan Othello yang bisa dimainkan oleh satu atau dua orang. Dimana untuk bermain satu orang penulis menyediakan beberapa kecerdasan buatan dengan algoritma yang berbeda. Perbedaan algoritma yang berbeda ini menyebabkan berbedanya gaya permainan dari masing-masing kecerdasan buatan.

3 Ruang Lingkup Ruang lingkup dari skripsi ini mencakup: Pemodelan permainan menggunakan algoritma Minimax, Pencarian Heuristik dan Fuzzy Logic, Implementasi algoritma-algoritma untuk pencarian langkah optimal dalam permainan Othello 1.4. Tujuan dan manfaat Tujuan dari pembuatan skripsi ini adalah: Membuat kecerdasan buatan pada permainan Othello yang tidak membutuhkan proses pelatihan terlebih dahulu Membuat contoh penggunaan algoritma minimax, fuzzy logic, dan pencarian heuristik untuk pengambilan keputusan dalam gaming Mencari metode yang paling sederhana dan efektif sebagai dasar pembuatan kecerdasan buatan khususnya dalam permainan Othello Membantu pemain pemula untuk meningkatkan mutu permainannya terutama dalam permainan Othello Manfaat dari pembuatan skripsi ini adalah: Mengetahui algoritma mana yang paling efisien digunakan untuk melawan pemain dengan tingkat pemula dari segi tingkat kesulitan Menjadi dasar dalam pembuatan kecerdasan buatan lain khususnya dalam gaming di masa depan

4 Metode Penelitian Metode Penelitian yang digunakan dalam skripsi ini adalah mencari informasi dari buku-buku yang relevan dan pengujian pada para calon pengguna untuk mencari tahu sejauh mana tingkat kecerdasan buatan yang dibuat penulis mampu menjadi lawan tanding manusia dalam pertandingan yang sebenarnya. Untuk melihat kecenderungan dari masing-masing kecerdasan buatan, penulis juga memberikan kuesioner untuk diberikan kepada pihak-pihak yang mendapatkan kesempatan untuk menguji coba kecerdasan buatan yang disediakan penulis dan memilih yang terbaik di antara ketiganya Masalah yang kritis Masalah yang kritis yang muncul dalam pembuatan skripsi ini adalah: 1. memilih bentuk data yang akan menjadi komponen pohon skenario permainan 2. mengimplementasikan algoritma-algoritma yang telah ditentukan ke dalam permainan Othello 1.7. Sistematika Penulisan Untuk memudahkan pembahasan isi skripsi ini, maka susunan urutan penyajiannya dibagi menjadi lima bab. Berikut penjabarannya : BAB 1 PENDAHULUAN Bab ini menjelaskan tentang latar belakang, ruang lingkup masalah yang memperjelas uraian skripsi, tujuan dan manfaat penelitian, metodologi penelitian dan sistematika penulisan dari skripsi penulis.

5 5 BAB 2 LANDASAN TEORI Bab ini membahas teori dasar dan teori umum yang berkaitan dengan apa saja yang menjadi dasar penulisan skripsi ini, yakni semua teori-teori yang mendukung pengembangan permainan Othello dengan metode pencarian heuristik, minimax dan logika samar. BAB 3 ANALISIS DAN PERANCANGAN Bab ini membahas tentang Strategi yang digunakan dalam permainan Othello, alur program dan pseudocode-pseudocode yang digunakan dalam penulisan skripsi ini. BAB 4 IMPLEMENTASI DAN EVALUASI Berisi tahap-tahap dalam menjalankan program yang dibuat dalam skripsi ini, dan juga cara gerak dan gaya permainan dari masing-masing kecerdasan buatan yang diberikan sebagai lawan dalam permainan Othello yang dikembangkan oleh penulis. BAB 5 KESIMPULAN DAN SARAN Bab ini berisi kesimpulan dan saran dari hasil analisis dan perancangan permainan Othello yang dibuat oleh penulis sebelumnya, sehingga penulis dapat menambah pengetahuannya akan kekurangannya dalam perekayasaan piranti lunak.