BAB 1 PENDAHULUAN 1.1. Latar Belakang
|
|
- Sudomo Kurnia
- 6 tahun lalu
- Tontonan:
Transkripsi
1 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 bermain dengan mandiri untuk melawan komputer yang telah dilengkapi dengan Artificial Intelligence. Artificial Intelligence merupakan salah satu cabang dari ilmu komputer yang biasa disebut dengan kecerdasan buatan. Mengutip dari sebuah jurnal, Artificial Intelligence dapat diartikan sebagai berikut, Artificial Intelligence will be such a program which in an arbitrary world will cope not worse than a human (Dobrev, 2004: 2). Dari kutipan di atas dapat diartikan bahwa Artificial Intelligence merupakan usaha yang dilakukan untuk membuat agar komputer dapat berpikir, mengambil keputusan dan melakukan suatu tindakan yang menyerupai bahkan lebih baik dari manusia. Dalam cabang ilmu Artificial Intelligence, terdapat berbagai macam algoritma. Salah satu dari macam algoritma tersebut adalah algoritma pencarian. Algoritma greedy dan minimax merupakan contoh dari algoritma pencarian. Algoritma greedy membangun sebuah solusi per bagian dan selalu memilih bagian selanjutnya yang menawarkan keuntungan yang besar dan jelas (Dasgupta, Papadimitriou, dan Vazirani, 2006: 139). Dalam algoritma greedy tidak ada backtracking. Berbeda dengan penerapan algoritma greedy, algoritma minimax dilakukan dengan mencoba segala kemungkinan yang ada dan menelusuri setiap kemungkinan tersebut. Penelusuran dilakukan baik pada langkah pemain maupun terhadap langkah musuh. Tujuan dari penelusuran tersebut untuk mencari langkah yang dapat meminimalkan kesempatan lawan dan memperoleh hasil yang maksimal bagi pemain (Russell dan Norvig, 2010: 163). Algoritma greedy maupun minimax tidak hanya digunakan sebagai algoritma pencarian saja, tetapi kedua algoritma tersebut dapat diterapkan 1
2 2 dalam beberapa permainan dua player. Beberapa permainan yang pernah menerapkan algoritma minimax di dalamnya antara lain Dots-and-Boxes seperti yang dibuat oleh O Flaherty dan Wu (2012), Othello dibuat oleh Korman (2003), dan Tic-Tac-Toe dibuat oleh Borovska dan Lazarova (2007). Sedangkan untuk algoritma greedy bisa diterapkan dalam permainan Dotsand-Boxes. Gambar-gambar permainan tersebut dapat dilihat di bawah ini : Gambar 1.1. Permainan Dots-and-Boxes (Sumber: Gambar 1.2. Permainan Othello (Sumber:
3 3 Gambar 1.3. Permainan Tic-Tac-Toe (Sumber: Oleh karena itu, maka dilakukan pembelajaran lebih lanjut mengenai algoritma greedy dan minimax untuk diterapkan dalam permainan dua player. Dalam kasus ini, permainan Congklak yang dipilih sebagai media untuk membandingkan antara kedua algoritma tersebut. Selain merupakan permainan dua player yang dapat diterapkan kedua algoritma tersebut, Congklak juga dapat dijadikan sebagai media latihan para pemainnya dalam mengasah kemampuan berhitung dan menyusun strategi (Hermawan, 2012: C-1). Selain itu Congklak juga merupakan permainan tradisional yang perlu diteruskan kepada generasi muda untuk menjaga eksistensi di tengah gempuran permainan modern saat ini (Koran Republika, 2013) Rumusan Masalah Berdasarkan latar belakang di atas, dirumuskan masalah sebagai berikut : 1. Bagaimana merancang dan membuat komputer dapat membaca keadaan dirinya dan lawan, serta dapat menentukan pilihan langkah dalam permainan Congklak? 2. Bagaimana menerapkan algoritma greedy dan minimax dalam permainan Congklak?
4 4 3. Mengapa algoritma minimax sering dikatakan sebagai algoritma yang baik diterapkan pada permainan dua player pada penelitian-penelitian sebelumnya? 4. Hal apa yang digunakan dalam membandingkan dan menentukan algoritma terbaik antara algoritma greedy dan minimax? 1.3. Hipotesis Pada penelitian sebelumnya yang dilakukan oleh Hermawan (2012) dikatakan bahwa algoritma greedy merupakan algoritma yang cukup baik untuk diterapkan pada permainan Congklak. Namun jika dilihat dari pengertian dan tahapan kedua algoritma tersebut, maka algoritma minimax dimungkinkan dapat mengalahkan algoritma greedy. Hal ini karena algoritma minimax melihat segala kemungkinan yang ada baik pada langkah sendiri maupun langkah musuh yang akan diambil. Oleh karena itu algoritma minimax akan memperoleh hasil yang maksimal dalam setiap pengambilan langkah, sedangkan algoritma greedy hanya melihat kemungkinan saat ini tanpa mempertimbangkan kemungkinan selanjutnya. H 0 : algoritma greedy lebih baik dibandingkan dengan algoritma minimax untuk diterapkan dalam permainan Congklak. H 1 : algoritma minimax lebih baik dibandingkan dengan algoritma greedy untuk diterapkan dalam permainan Congklak. H 0 : H 2 : algoritma yang mendapat giliran jalan pertama mempunyai kemungkinan menang lebih tinggi. algoritma yang mendapat giliran jalan kedua mempunyai kemungkinan menang lebih tinggi Ruang Lingkup Ruang lingkup skripsi ini antara lain :
5 5 1. Algoritma yang digunakan untuk perbandingan dalam permainan dua player ini adalah greedy dan minimax. Tetapi algoritma minimax yang digunakan akan dibatasi penelusurannya sampai level dua dan level tiga. 2. Media permainan dua player yang digunakan dalam penelitian ini adalah permainan Congklak. 3. Permainan Congklak yang akan diteliti ini terdiri dari 16 lubang dimana terdapat 14 lubang kecil dan dua lubang besar, serta 98 biji Congklak. 4. Hal yang dibandingkan untuk menentukan algoritma terbaik antara lain hasil akhir (score) dan waktu berpikir Tujuan dan Manfaat Tujuan dibuatnya aplikasi ini antara lain : 1. Menerapkan Artificial Intelligence dengan algoritma greedy dan minimax dalam permainan dua player 2. Membuat perbandingan antara algoritma greedy dan minimax pada permainan dua player 3. Menentukan algoritma yang lebih baik antara algoritma greedy dan minimax yang sesuai untuk diterapkan pada permainan dua player 4. Membuktikan teori sejenis yang ada sebelumnya tentang perbandingan algoritma greedy dan minimax pada permainan dua player. Manfaat dari aplikasi ini adalah : 1. Memberikan contoh penerapan algoritma greedy dan minimax dalam permainan dua player 2. Menambah study kepustakaan tentang kegunaan dan penerapan kecerdasan buatan dalam kehidupan sehari-hari 3. Dapat mempertahankan keberadaan permainan Congklak di Indonesia Metode Penelitian Metode penelitian yang digunakan dalam pembuatan aplikasi ini yaitu : 1. Metode Analisis
6 6 Dalam metode analisis, tahapan-tahapan yang dilakukan adalah analisis terhadap berbagai algoritma yang telah dan dapat diterapkan dalam aplikasi permainan dua player dari beberapa sumber seperti jurnal lokal maupun jurnal internasional. Selain itu juga dengan melakukan percobaan pada permainan yang telah diterapkan dengan algoritma kemudian dilakukan analisis terhadap bagaimana algoritma berperan dalam permainan tersebut. 2. Metode Perancangan Dalam metode perancangan, tahapan-tahapan yang dilakukan adalah merancang algoritma greedy dan minimax untuk setiap tahapan penyelesaian permainan Congklak dalam bentuk flowchart. Kemudian merancang user interface untuk aplikasi permainan Congklak. 3. Metode Implementasi Pada metode implementasi ini dilakukan dengan menerapkan algoritma greedy dan minimax yang telah dirancang ke dalam permainan Congklak sesuai dengan aturan permainan yang ada pada Congklak. 4. Metode Pengujian Dalam metode pengujian, aplikasi permainan Congklak yang telah diimplementasi dengan algoritma greedy dan minimax akan diuji, Pengujian dilakukan dengan mengadu algoritma greedy dan minimax serta dilakukan pencatatan dari segi waktu berpikir dan hasil akhir yang didapat oleh tiap algoritma. Kemudian dari hasil tersebut, akan dilakukan perbandingan untuk menentukan kesimpulan Sistematika Penulisan Sistematika penulisan menjelaskan tentang susunan penulisan skripsi yang telah dibuat secara sistematis. Penulisan skripsi ini dibagi menjadi lima bab dan beberapa sub-bab. Sistematika penulisan disusun dengan urutan sebagai berikut : Bab 1 Pendahuluan Bab ini berisi tentang latar belakang penulisan skripsi, rumusan masalah, hipotesis, ruang lingkup dari aplikasi yang akan dibahas dalam
7 7 skripsi, tujuan dan manfaat dibuatnya aplikasi, metode penelitian yang digunakan dalam pembuatan aplikasi, serta sistematika penulisan skripsi dari bab satu sampai dengan bab lima yang menjelaskan pokok-pokok pembahasan. Bab 2 Tinjauan Pustaka Bab ini berisi penjelasan mengenai variabel yang digunakan dalam penelitian, dijelaskan juga mengenai teori-teori yang digunakan sebagai dasar penulisan skripsi dan pembuatan aplikasi. Teori-teori tersebut didapatkan melalui studi pustaka, internet, dan berbagai sumber lain yang mendukung skripsi ini. Selain itu juga menampilkan related works yang merupakan hasil pencapaian yang lalu. Bab 3 Metodologi Bab ini menjelaskan inti dari skripsi yang dibuat. Bagaimana perancangannya serta proses kerja dari aplikasi yang dibuat dalam skripsi. Menampilkan kerangka berpikir dalam bentuk flowchart dan penjelasan flowchart tersebut. Selain itu juga menampilkan rancangan layar yang akan dibuat. Bab 4 Hasil dan Pembahasan Bab ini menampilkan hasil dari pengujian aplikasi yang dibuat dan pembahasan dari hasil yang dicapai. Menampilkan screenshot dari aplikasi yang telah dibuat, dan menampilkan hasil evaluasi subyektif berdasarkan kuesioner. Bab 5 Simpulan dan Saran Bab ini menjelaskan tentang kesimpulan dari aplikasi yang dibuat dan saran untuk pengembangan lebih lanjut.
BAB 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 terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Permainan atau sering disebut dengan game merupakan suatu sarana hiburan yang diminati dan dimainkan oleh banyak orang baik dari kalangan anak-anak, remaja maupun orang
Lebih terperinciBAB 1 PENDAHULUAN 1.1. Latar Belakang
BAB 1 PENDAHULUAN 1.1. Latar Belakang Pada jaman serba modern ini, peta masih digunakan oleh kebanyakan orang untuk menuju suatu tempat. Lintasan yang dipilih untuk menuju tujuan pastilah lintasan yang
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 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. 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 1 PENDAHULUAN 1.1 Latar Belakang
1 BAB 1 PENDAHULUAN 1.1 Latar Belakang Teknologi Informasi semakin berkembang seiring dengan berjalannya waktu. Pada zaman yang modern ini, Teknologi Informasi dan Ilmu Pengetahuan merupakan suatu yang
Lebih terperinciBAB 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 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 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 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 2 LANDASAN TEORI 2.1. Artificial Intelligence
BAB 2 LANDASAN TEORI 2.1. Artificial Intelligence Artificial Intelligence adalah ilmu dan teknik pembuatan mesin cerdas, khususnya program komputer cerdas. Hal ini terkait dengan tugas yang sama dengan
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 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 terperinciIMPLEMENTASI ALGORITMA MINIMAX PADA PERMAINAN TIC-TAC-TOE SKALA 9X9
IMPLEMENTASI ALGORITMA MINIMAX PADA PERMAINAN TIC-TAC-TOE SKALA 9X9 Dicky Herman Firmansyah zudenks@yahoo.co.id Pembimbing I : Nana Juhana, S.T., M.T. Pembimbing II : Irfan Maliki, S.T. Fakultas Teknik
Lebih terperinciUKDW BAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Perkembangan teknologi yang semakin pesat menyebabkan kebutuhan akan kecerdasan buatan (artificial intelligence) semakin pesat. Permainan komputer merupakan salah satu
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 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 terperinciUKDW BAB 1 PENDAHULUAN. 1.1 Latar Belakang Masalah
BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah Kecerdasan buatan atau Artificial Intelligence adalah suatu pengetahuan yang membuat komputer dapat meniru kecerdasan manusia. Kecerdasan buatan dapat digunakan
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang Masalah
BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah Kecerdasan Buatan ( Artificial Intelligence ) merupakan salah satu cabang dari ilmu computer yang membuat agar mesin atau komputer dapat melakukan pekerjaan
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 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 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 terperinciBAB IV HASIL DAN PENGUJIAN. Perangkat lunak terdiri dari 2 bagian utama, yaitu game tree untuk
BAB IV HASIL DAN PENGUJIAN Perangkat lunak terdiri dari 2 bagian utama, yaitu game tree untuk memberi kecerdasan bagi komputer.dan pencarian nilai terkecil bagi manusia. Langkah pertama sebelum menuju
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 terperinciPENGEMBANGAN GAME CONGKLAK BERBASIS ANDROID TUGAS AKHIR
PENGEMBANGAN GAME CONGKLAK BERBASIS ANDROID TUGAS AKHIR Sebagai Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik Informatika Universitas Muhammadiyah Malang Oleh : Syaifulloh Muhyidin NIM. 06560161
Lebih terperinciBAB I PENDAHULUAN. pada saat ini, maka dari itu banyak fitur-fitur dalam. handphone yang mengandung hiburan. Seperti halnya
BAB I PENDAHULUAN 1.1 Latar Belakang Semakin banyaknya handphone yang berkembang pada saat ini, maka dari itu banyak fitur-fitur dalam handphone yang mengandung hiburan. Seperti halnya handphone tidak
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 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 terperinciPEMBUATAN GAME CONGKLAK DENGAN ALGORITMA ALPHA BETA PRUNNING BERBASIS ANDROID NASKAH PUBLIKASI. diajukan oleh Nofarianto Sihite
PEMBUATAN GAME CONGKLAK DENGAN ALGORITMA ALPHA BETA PRUNNING BERBASIS ANDROID NASKAH PUBLIKASI diajukan oleh Nofarianto Sihite 12.11.6675 kepada SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN KOMPUTER AMIKOM
Lebih terperinciANALISIS DAN IMPLEMENTASI ALGORITMA BACKTRACKING PADA PERMAINAN CONGKLAK SKRIPSI ADHHAL HUDA BAKRI
ANALISIS DAN IMPLEMENTASI ALGORITMA BACKTRACKING PADA PERMAINAN CONGKLAK SKRIPSI ADHHAL HUDA BAKRI 061401067 PROGRAM STUDI SARJANA ILMU KOMPUTER DEPARTEMEN ILMU KOMPUTER FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN
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 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 terperinciBAB 1 PENDAHULUAN. untuk kesenangan dan kadang-kadang digunakan sebagai sarana pendidikan. Permainan
BAB 1 PENDAHULUAN 1.1 Latar Belakang Permainan atau game adalah suatu struktur kegiatan, yang biasanya dilakukan untuk kesenangan dan kadang-kadang digunakan sebagai sarana pendidikan. Permainan berbeda
Lebih terperinciSTMIK GI MDP. Program Studi Teknik Informatika Skripsi Sarjana Komputer Semester Genap tahun 2010/2011
STMIK GI MDP Program Studi Teknik Informatika Skripsi Sarjana Komputer Semester Genap tahun 2010/2011 PENERAPAN METODE HEURISTIK PADA STRATEGI PERMAINAN WIN TREASURE BERBASIS APLIKASI BERGERAK Feiny Chandra
Lebih terperinciBAB 1 PENDAHULUAN Latar Belakang
BAB 1 PENDAHULUAN 1.1. Latar Belakang Bahasa merupakan alat komunikasi yang memiliki peranan penting dalam kehidupan sehari-hari. Dengan bahasa, manusia dapat saling berhubungan antara manusia yang satu
Lebih terperinciKATA PENGANTAR. Maha Esa, yang telah berkenan memelihara dan membimbing penulis, sehingga
KATA PENGANTAR Pertama-tama penulis mengucapkan puji syukur ke hadirat Tuhan Yang Maha Esa, yang telah berkenan memelihara dan membimbing penulis, sehingga penulis dapat menyelesaikan pengerjaan dan penyusunan
Lebih terperinciABSTRAK. Kata kunci: Kartu, Domino, Poin, Smartphone, Android
ABSTRAK Permainan kartu sudah terkenal di kalangan masyarakat, banyak permainan kartu yang dimainkan di masyarakat. Permainan kartu yang sering dimainkan oleh masyarakat di Bali salah satunya adalah Kartu
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 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 terperinciBAB I PENDAHULUAN. remaja maupun orang dewasa. Game ini terdiri dari game tradisional dan
BAB I PENDAHULUAN I.1 Latar Belakang Permainan atau sering disebut dengan game merupakan suatu sarana hiburan yang diminati dan dimainkan oleh banyak orang baik dari kalangan anakanak, remaja maupun orang
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 terperinciALGORITMA MINIMAX SEBAGAI PENGAMBIL KEPUTUSAN DALAM GAME TIC-TAC-TOE
ALGORITMA MINIMAX SEBAGAI PENGAMBIL KEPUTUSAN DALAM GAME TIC-TAC-TOE Muhammad Kurniawan 1), Afib Pamungkas 2), Salman Hadi 3) 1), 2), 3) Teknik Informatika STMIK AMIKOM Yogyakarta Jl Ring road Utara, Condongcatur,
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 Permainan kartu gin rummy atau remi gin merupakan salah satu permainan yang sangat populer diantara beberapa jenis permainan remi lainnya. Peraturan yang sederhana
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 terperinciPENERAPAN ALGORITMA GREEDY PADA PERMAINAN MILL BERBASIS ANDROID SKRIPSI SUANDO H SIMANJUNTAK
PENERAPAN ALGORITMA GREEDY PADA PERMAINAN MILL BERBASIS ANDROID SKRIPSI SUANDO H SIMANJUNTAK 091402035 PROGRAM STUDI TEKNOLOGI INFORMASI FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA
Lebih terperinciBAB I PENDAHULUAN. Perkembangan teknologi dalam bidang komputer, banyak digunakan dalam
BAB I PENDAHULUAN 1. LATAR BELAKANG Perkembangan teknologi dalam bidang komputer, banyak digunakan dalam berbagai bidang, termasuk bidang hiburan. Salah satunya penggunaan komputer dalam bidang hiburan
Lebih terperinciUKDW BAB I PENDAHULUAN
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Berbagai macam permainan di seluruh dunia kian berkembang pesat seiring berkembangnya teknologi informasi. Permainan yang dahulu dimainkan dengan cara tradisional
Lebih terperinciBAB 1 PENDAHULUAN. kemajuan berbagai bidang di dunia. Salah satu bidang tersebut adalah teknologi
BAB 1 PENDAHULUAN 1.1 Latar Belakang Sekarang ini perkembangan zaman sudah begitu cepat dan begitu juga dengan kemajuan berbagai bidang di dunia. Salah satu bidang tersebut adalah teknologi komputer. Sudah
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 terperinciBAB 4. Implementasi dan Evaluasi
BAB 4 Implementasi dan Evaluasi 4.1 Implementasi Sistem Perangkat ajar algoritma minimax berupa simulasi futsal ini dirancang untuk para mahasiswa jurusan teknik informatika dalam membantu pengajaran mata
Lebih terperinciOleh Lukman Hariadi
ANALISIS PENYELESAIAN PUZZLE SUDOKU DENGAN MENERAPKAN ALGORITMA BACKTRACKING (berbentuk piramida terbalik) PROPOSAL JUDUL Diajukan Untuk Menempuh Tugas Akhir Oleh Lukman Hariadi 14201045 PROGRAM STUDI
Lebih terperinciIMPLEMENTASI ALGORITMA GREEDY BEST FIRST SEARCH PADA APLIKASI PERMAINAN CONGKLAK UNTUK OPTIMASI PEMILIHAN LUBANG DENGAN POLA BERFIKIR DINAMIS
IMPLEMENTASI ALGORITMA GREEDY BEST FIRST SEARCH PADA APLIKASI PERMAINAN CONGKLAK UNTUK OPTIMASI PEMILIHAN LUBANG DENGAN POLA BERFIKIR DINAMIS Galih Hermawan Jurusan Teknik Informatika, Universitas Komputer
Lebih terperinciBAB I PENDAHULUAN. 1.1 Latar Belakang
BAB I PENDAHULUAN Bab ini akan membahas mengenai pendahuluan. Pokok bahasan yang terdapat pada bab ini adalah latar belakang, perumusan masalah, batasan masalah, tujuan penelitian, metodologi penelitian,
Lebih terperinciBAB 3 ANALISIS ALGORITMA
BAB 3 ANALISIS ALGORITMA 3.1 Analisis Masalah Permainan congklak merupakan permainan ng diperlukan strategi dan kemampuan matematika untuk bisa memenangkan permainan. Umumn congklak menggunakan papan dengan
Lebih terperinciBAB III KONSEP DAN PERANCANGAN 3.1 KONSEP APLIKASI PERMAINAN CONGKLAK BERBASIS ANDROID
BAB III KONSEP DAN PERANCANGAN 3.1 KONSEP APLIKASI PERMAINAN CONGKLAK BERBASIS ANDROID Aplikasi ini adalah sebuah aplikasi ng dibuat dengan menggunakan Adobe Flash CS3, sehingga jenis file ng akan dihasilkan
Lebih terperinciBAB I PENDAHULUAN. 1.1 Latar Belakang
BAB I PENDAHULUAN 1.1 Latar Belakang Pada awal diciptakannya, komputer difungsikan sebagai alat hitung atau mengolah data yang ada untuk menghasilkan informasi dalam pengambilan keputusan. Seiring dengan
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1. Kecerdasan Buatan (Artificial intelligence) Kecerdasan buatan atau artificial intelligence merupakan salah satu bagian ilmu komputer yang membuat agar mesin (komputer) dapat melakukan
Lebih terperinciBAB 1 PENDAHULUAN. sejak lama peranan permainan dirasakan cukup efektif dalam membantu menghilangkan
BAB 1 PENDAHULUAN 1.1 Latar Belakang Permainan merupakan sesuatu yang banyak digemari oleh semua kalangan. Sudah sejak lama peranan permainan dirasakan cukup efektif dalam membantu menghilangkan kepenatan,
Lebih terperinciBAB III ANALISIS DAN PERANCANGAN SISTEM
BAB III ANALISIS DAN PERANCANGAN SISTEM III1 Analisis Sistem Pada analisis sistem akan dibahas mengenai analisis game sejenis dan analis game pacman Arkage ini Pada analisis game sejenis dilakukan observasi
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 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 terperinciALGORITMA RUNUT BALIK UNTUK PENENTUAN JENIS PENYAKIT DIABETES BERDASARKAN GEJALA YANG DITIMBULKAN SKRIPSI
ALGORITMA RUNUT BALIK UNTUK PENENTUAN JENIS PENYAKIT DIABETES BERDASARKAN GEJALA YANG DITIMBULKAN SKRIPSI Oleh : MUHAMMAD RIZKY KUSUMARDANY NPM. 0836010001 PROGRAM STUDI TEKNIK INFORMATIKA FAKULTAS TEKNOLOGI
Lebih terperinciBAB I PENDAHULUAN 1.1 Latar Belakang
BAB I PENDAHULUAN 1.1 Latar Belakang Sistem pakar sangat dibutuhkan untuk membantu pekerjaan manusia dalam mengambil suatu keputusan. Sistem pakar mulai dikembangkan pada tahun 1960-an dan 1970-an. Berdasarkan
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
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
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 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 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 terperinciPenerapan Algoritma Greedy dan Backtrackng Dalam Penyelesaian Masalah Rubik s Cube
Penerapan Algoritma Greedy dan Backtrackng Dalam Penyelesaian Masalah Rubik s Cube Amir Muntaha NIM: 13505041 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi
Lebih terperinciBAB 1 PENDAHULUAN. internet. Kemampuan komputer dalam mengolah angka menjadi sebuah data
BAB 1 PENDAHULUAN 1.1 Latar Belakang Perkembangan Ilmu dan Teknologi yang semakin pesat khususnya dalam bidang komputer dan Teknologi Informasi membuat komputer merupakan perangkat yang sangat dibutuhkan
Lebih terperinciPencarian Solusi Optimal dalam Permainan Congklak dengan Program Dinamis
Pencarian Solusi Optimal dalam Permainan Congklak dengan Program Dinamis Muchamad Surya Prasetyo Program Studi Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung Jl. Ganesha
Lebih terperinciBAB 1 PENDAHULUAN Latar Belakang
BAB 1 PENDAHULUAN 1.1. Latar Belakang Kecerdasan buatan merupakan cabang ilmu computer yang bertujuan membuat mesin menjadi lebih pintar dan dapat melakukan pekerjaan seperti manusia. Kecerdasan dapat
Lebih terperinciBAB 1 PENDAHULUAN. Nasional (UN) SMP/MTs/SMPLB tahun ajaran 2011/2012, menurut Ketua Badan
BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah Matematika merupakan pelajaran yang sulit bagi sebagian besar siswa. Hal ini dikarenakan banyaknya rumus-rumus Matematika yang harus mereka ingat dan pelajaran
Lebih terperinciGAME CATUR JAWA WITH REINFORCEMENT LEARNING
GAME CATUR JAWA WITH REINFORCEMENT LEARNING Muhammad Fauzy Teknik Informatika Politeknik Elekronika Negeri Surabaya Institut Teknologi Sepuluh Nopember Surabaya Email: fauze86@gmail.com, ABSTRAK Kecerdasan
Lebih terperinciBAB 1 PENDAHULUAN. Wayang merupakan kesenian asli Indonesia yang sudah diresmikan sebagai
BAB 1 PENDAHULUAN 1.1 Latar Belakang Wayang merupakan kesenian asli Indonesia yang sudah diresmikan sebagai warisan budaya dunia/internasional sejak tahun 2003 oleh UNESCO jauh lebih dulu daripada Batik,
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 terperinciHALMA 2D MULTIPLAYER BERBASIS APLIKASI DESKTOP TUGAS AKHIR. Disusun Oleh : YUDI HENDRADINATA NPM
PERANCANGAN PERANGKAT LUNAK PERMAINAN HALMA 2D MULTIPLAYER BERBASIS APLIKASI DESKTOP TUGAS AKHIR Disusun Oleh : YUDI HENDRADINATA NPM. 0534010161 JURUSAN TEKNIK INFORMATIKA FAKULTAS TEKNOLOGI INDUSTRI
Lebih terperinciPenyelesaian Permainan Pacman yang disederhanakan dengan Algoritma Backtracking
Penyelesaian Permainan Pacman yang disederhanakan dengan Algoritma Backtracking Anis Istiqomah NIM 13505116 Program Studi Tekik Informatika, Institut Teknologi Bandung e-mail: if15116@students.if.itb.ac.id
Lebih terperinciBAB I PENDAHULUAN. atas keinginan seseorang untuk melakukan sesuatu yang tidak mungkin atau
BAB I PENDAHULUAN 1.1 LATAR BELAKANG Game Digital saat ini bukan lagi hanya sebagai sebuah permainan, namun sudah sebagai kegiatan untuk ekspresi dari bentuk kesenangan kita didunia nyata. Banyak game
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 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 terperinciGAME TRADISIONAL DAM DAMAN UNTUK SMARTPHONE TUGAS AKHIR
GAME TRADISIONAL DAM DAMAN UNTUK SMARTPHONE TUGAS AKHIR Sebagai Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik Informatika Universitas Muhammadiyah Malang Oleh: Rizky Dwi Prambudi NIM. 09560477
Lebih terperinciBAB 1 PENDAHULUAN Latar Belakang
BAB 1 PENDAHULUAN 1.1. Latar Belakang Kecepatan perkembangan software saat ini cukup pesat, tidak hanya dalam hal software aplikasi saja, tetapi juga didalam dunia game. Game dibuat untuk digunakan sebagai
Lebih terperinciBAB I PENDAHULUAN. di dalam suatu permasalahan sehingga dapat menghasilkan suatu hasil yang dapat
BAB I PENDAHULUAN I.1. Latar Belakang Masalah Game ataupun lebih sering dikenal dengan istilah permainan merupakan suatu sistem yang memiliki aturan aturan tertentu dimana pemain akan terlibat di dalam
Lebih terperinci