BAB 1 PENDAHULUAN Latar Belakang
|
|
- Liani Dewi Atmadja
- 6 tahun lalu
- Tontonan:
Transkripsi
1 BAB 1 PENDAHULUAN 1.1. Latar Belakang Babylon Tower merupakan salah satu permainan puzzle tiga dimensi yang diciptakan oleh Endre Pap dan dipatenkan pada tahun Babylon Tower dapat dimainkan dengan cara diputar dan digeser, sehingga Babylon Tower memiliki jumlah kemungkinan posisi bola yang sangat besar serta jumlah cara penyelesaian yang sangat besar pula (Scherpuis, 2015). Terdapat dua jenis metode yang dapat digunakan untuk menyelesaikan Babylon Tower, yaitu disc by disc dan column by column (Scherpuis, 2015). Column by column merupakan metode yang lebih umum digunakan dalam menyelesaikan Babylon Tower karena lebih mudah dipelajari oleh pemain pemula. Column by column dilakukan dengan mengelompokkan terlebih dahulu bola-bola dengan warna yang sejenis dalam setiap kolom yang sama, kemudian mengurutkannya berdasarkan tingkat kecerahan warna setiap bola. Namun pada kenyataanya, algoritma column by column tidak selalu memberikan solusi pada Babylon Tower yang berada dalam keadaan acak. Kadang-kadang algoritma column by column dapat menemui jalan buntu sehingga pemain perlu mempertimbangkan langkah lain yang lebih baik diambil untuk menghindari jalan buntu tersebut. Oleh karena itu, penulis tertarik untuk mengembangkan algoritma column by column yang dapat diterapkan dalam permainan Babylon Tower supaya dapat selalu menemukan solusi. Banyak penelitian yang telah dilakukan untuk menyelesaikan berbagai jenis game puzzle dengan menggunakan berbagai jenis algoritma. Korf & Felner (2007) menerapkan beberapa algoritma pencarian seperti frontier search, disk-based search, parallel processing, pattern database heuristic dan breadth-first heuristic search untuk mengatasi masalah dalam permainan four-peg Towers of Hanoi. Selanjutnya, Jing et al. (2009) melakukan penelitian terhadap metode yang dapat diterapkan dalam permainan Japanese puzzle atau dikenal juga sebagai nonogram. Metode tersebut
2 2 terdiri dari dua tahap, yaitu menentukan cell-cell yang akan diwarnai melalui beberapa aturan logika kemudian algoritma depth-first search akan dijalankan untuk menyelesaikan cell-cell yang tersisa. Penelitian terhadap Japanese puzzle juga pernah dilakukan oleh Stefani et al. (2012) dengan menggunakan metode rule-based dan algoritma best-first search. Panov & Koceski (2014) menggunakan pendekatan heuristik yang diterapkan dalam permainan Kakuro. Algoritma yang digunakan dalam penelitian tersebut adalah Self-Adapting Harmony Search (SAHS). Algoritma SAHS dapat ditingkatkan apabila dilakukan tahap perhitungan terlebih dahulu untuk menentukan kombinasi penjumlahan bilangan yang dapat menghasilkan bilangan yang diinginkan. Abdel-Raouf et al. (2014) menggunakan algoritma chaotic harmony search untuk mengembangkan algoritma flower pollination yang diterapkan dalam permainan Sudoku. Dari hasil penelitian ini, algoritma tersebut mampu menemukan jalan yang lebih baik untuk menyelesaikan soal Sudoku. Babylon Tower dapat diselesaikan dengan mengkombinasikan algoritma column by column dengan algoritma pencarian lainnya. Oleh karena itu, pada penelitian ini akan dirancang aplikasi permainan Babylon Tower yang diimplementasikan dengan algoritma column by column dan depth-first search untuk menyelesaikan permainan Babylon Tower Rumusan Masalah Dalam permainan Babylon Tower, terdapat 36 posisi serta sebuah celah yang dapat ditempati oleh setiap bola. Setiap bola yang digunakan dalam permainan Babylon Tower juga memiliki jenis warna yang berbeda-beda dengan tingkat kecerahan setiap jenis warna yang berbeda-beda pula, sehingga tidak terdapat bola dengan warna dan tingkat kecerahan yang sama dalam permainan tersebut. Hal ini menyebabkan terdapatnya banyak kemungkinan posisi berbeda yang dapat ditempati oleh setiap bola. Dalam permainan Babylon Tower, terdapat langkah-langkah yang perlu dipertimbangkan untuk diambil karena langkah yang diambil mungkin saja menemui jalan buntu atau menghasilkan keadaan yang lebih acak lagi sehingga perlu dipertimbangkan langkah lain yang lebih baik diambil untuk menghindari jalan buntu tersebut. Selain itu, perlu juga diperhatikan tingkat kecerahan setiap warna bola yang harus diurutkan secara vertikal. Oleh karena itu, dalam tugas akhir ini akan dilakukan
3 3 penelitian terhadap algoritma yang dapat diterapkan untuk mengatasi masalah yang dihadapi dalam permainan Babylon Tower Batasan Masalah Beberapa batasan masalah pada tugas akhir ini adalah sebagai berikut: 1. Permainan ini hanya dapat dimainkan oleh satu orang pemain (single player). 2. Babylon Tower yang digunakan berukuran 6 x Babylon Tower akan diacak oleh program sebelum dimainkan. 4. Babylon Tower dapat dijalankan oleh user atau dijalankan oleh AI untuk menemukan solusi Tujuan Penelitian Tujuan penelitian ini adalah untuk menerapkan algoritma column by column dan depth-first search untuk mengurutkan setiap bola dengan warna yang sama pada kolom yang sama serta mengurutkan setiap kolom berdasarkan tingkat kecerahan warna bola pada setiap kolom Babylon Tower Manfaat Penelitian Manfaat dari penelitian ini adalah: 1. Sebagai sarana untuk mempelajari cara menyelesaikan permainan Babylon Tower. 2. Untuk menambah ilmu pengetahuan penulis tentang algoritma column by column dan depth-first search yang diterapkan dalam permainan Babylon Tower. 3. Sebagai referensi untuk penelitian selanjutnya yang berhubungan dengan penyelesaian permainan puzzle lainnya.
4 Metodologi Penelitian Tahapan-tahapan yang akan dilakukan pada pelaksanaan penelitian adalah sebagai berikut: 1. Studi Literatur Studi Literatur dilakukan dalam rangka pengumpulan bahan referensi mengenai permainan Babylon Tower, game architecture, struktur data dan algoritma dalam game, path finding, blind search, dan kecerdasan buatan dalam game. 2. Analisis Permasalahan Pada tahap ini dilakukan analisis terhadap bahan referensi yang telah dikumpulkan pada tahap sebelumnya untuk mendapatkan pemahaman mengenai algoritma yang diterapkan dalam permainan Babylon Tower, yakni algoritma column by column dan depth-first search. 3. Implementasi Pada tahap ini dilakukan perancangan terhadap game mechanic yang digunakan dalam permaian Babylon Tower serta dilakukan implementasi algoritma column by column dan depth-first search dalam mengatasi masalah dalam permainan Babylon Tower. 4. Evaluasi dan Analisis Hasil Pada tahap ini dilakukan evaluasi serta analisis terhadap hasil yang didapatkan melalui implementasi algoritma column by column dan depth-first search dalam mengatasi masalah dalam permainan Babylon Tower. 5. Dokumentasi dan Pelaporan Pada tahap ini dilakukan dokumentasi dan penyusunan laporan hasil evaluasi dan analisis serta implementasi algoritma column by column dan depth-first search dalam mengatasi masalah dalam permainan Babylon Tower.
5 Sistematika Penulisan Sistematika penulisan pada skripsi ini terdiri dari lima bab yaitu sebagai berikut: Bab 1: Pendahuluan Bab ini berisi latar belakang, rumusan masalah, batasan masalah, tujuan penelitian, manfaat penelitian, metodologi penelitian, serta sistematika penelitian. Bab 2: Landasan Teori Bab ini berisi kumpulan teori-teori yang berkaitan dengan penelitian tugas akhir ini. Teori-teori yang berhubungan dengan permainan Babylon Tower, game architecture, struktur data dan algoritma dalam game, path finding, blind search, serta kecerdasan buatan dalam game akan dibahas pada bab ini. Bab 3: Analisis dan Perancangan Bab ini membahas analisis dan penerapan algoritma column by column dan depth-first search untuk mengatasi masalah-masalah dalam permainan Babylon Tower. Pada bab ini akan dijabarkan arsitektur umum yang digunakan. Bab 4: Implementasi dan Pengujian Bab ini berisi pembahasan tentang implementasi dari analisis dan perancangan yang telah dijabarkan pada bab 3. Selain itu, hasil yang didapatkan dari pengujian yang dilakukan terhadap implementasi yang dilakukan juga dijabarkan pada bab ini. Bab 5: Kesimpulan dan Saran Bab ini berisi ringkasan serta kesimpulan dari rancangan yang telah dibahas pada bab 3, serta hasil penelitian yang dijabarkan pada bab 4. Bagian akhir dari bab ini akan berisi saran-saran yang diajukan untuk pengembanagan penelitian selanjutnya.
BAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI Bab ini membahas tentang teori penunjang serta penelitian sebelumnya yang berhubungan dengan permainan Babylon Tower serta algoritma-algoritma yang dapat diterapkan untuk mengatasi
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Permainan (game) merupakan bidang usaha manusia terhadap kecerdasan buatan, salah satunya adalah sliding puzzle. Permainan ini merupakan permainan yang dapat melatih
Lebih terperinciPENERAPAN ALGORITMA COLUMN BY COLUMN DAN DEPTH-FIRST SEARCH DALAM PERMAINAN BABYLON TOWER SKRIPSI HARRY
PENERAPAN ALGORITMA COLUMN BY COLUMN DAN DEPTH-FIRST SEARCH DALAM PERMAINAN BABYLON TOWER SKRIPSI HARRY 111402046 PROGRAM STUDI S1 TEKNOLOGI INFORMASI FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS
Lebih terperinciBAB 1 PENDAHULUAN Latar Belakang
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 tidak
Lebih terperinciBAB I PENDAHULUAN 1-1. Howard. W. Sams & Co.1987, hal 1. 1 Frenzel, L.W. Crash Course In Artifical Intelligence And Expert Systems. 1st Edition.
BAB I PENDAHULUAN 1.1. Latar Belakang Masalah Perkembangan teknologi yang makin pesat menyebabkan kebutuhan akan kecerdasan buatan (artificial intelligence) dalam komputerpun meningkat. Kecerdasan buatan
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 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 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 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 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 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 terperinciBAB I PENDAHULUAN 1.1 Latar Belakang Masalah
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Kecerdasan buatan merupakan sub-bidang ilmu komputer yang khusus ditujukan untuk membuat software dan hardware yang sepenuhnya bisa menirukan beberapa fungsi
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. dilakukan untuk kesenangan dan kadang-kadang digunakan sebagai sarana
BAB I PENDAHULUAN I.1. Latar Belakang Masalah Permainan atau game adalah suatu struktur kegiatan, yang biasanya dilakukan untuk kesenangan dan kadang-kadang digunakan sebagai sarana pendidikan. Permainan
Lebih terperinciGAME EDUKASI MENGENAL DAN MEMBACA BAHASA ARAB
GAME EDUKASI MENGENAL DAN MEMBACA BAHASA ARAB Disusun Oleh : FEBRI ARIYANTO 10108472 Pembimbing : GALIH HERMAWAN, S.KOM., M.T UNIVERSITAS KOMPUTER INDONESIA 2012 Latar Belakang Masalah 1. Kurangnya penerapan
Lebih terperinciUKDW BAB 1 PENDAHULUAN
BAB 1 PENDAHULUAN 1.1 Latar Belakang Permainan melalui aplikasi komputer saat ini cukup pesat perkembangannya. Tampilan yang menarik dan atraktif semakin membuat berbagai kalangan yang telah terbiasa bermain
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 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
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 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 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 IV HASIL DAN PEMBAHASAN
BAB IV HASIL DAN PEMBAHASAN IV.1. Tampilan Hasil Berdasarkan hasil perancangan aplikasi yang telah dilakukan pada bab analisa dan perancangan, dapat di tampikan beberapa tampilan dari game puzzle kakuro
Lebih terperinciProgram permainan (game) merupakan salah satu implementasi dari. bidang ilmu komputer. Perkembangan permainan pada masa kini sudah sangat
BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah Program permainan (game) merupakan salah satu implementasi dari bidang ilmu komputer. Perkembangan permainan pada masa kini sudah sangat pesat dan telah menjadi
Lebih terperinciBAB 1 PENDAHULUAN UKDW
BAB 1 PENDAHULUAN 1.1. Latar Belakang Sudoku (atau Number Place ) merupakan sebuah permainan yang sangat populer. Permainan Sudoku berasal dari kata Latin Square yang pertama kali diperkenalkan oleh Leonhard
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 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 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 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 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 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 terperinci@UKDW. Lampiran B - 1 BAB 1 PENDAHULUAN
Lampiran B - 1 BAB 1 PENDAHULUAN 1.1. Latar Belakang Permainan adalah salah satu jenis hiburan. Selain itu, permainan juga dapat menjadi suatu hal yang menantang maupun untuk mengasah kemampuan otak pemain.
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. generasi pertama pada tahun 1972 dikenal dengan game konsol yang dikeluarkan
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Perkembangan game dari masa ke masa dibagi menjadi 9 generasi, dari generasi pertama pada tahun 1972 dikenal dengan game konsol yang dikeluarkan oleh perusahaan
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 terperinciBAB III ANALISIS MASALAH DAN RANCANGAN PROGRAM
BAB III ANALISIS MASALAH DAN RANCANGAN PROGRAM III.1. Analisis Masalah Proses analisa sistem merupakan langkah kedua pada pengembangan sistem. Analisa sistem dilakukan untuk memahami informasi-informasi
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 I PENDAHULUAN. 1.1 Latar Belakang Masalah
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Puzzle game merupakan permainan yang tidak hanya berfungsi sebagai hiburan, tetapi juga dapat melatih kemampuan otak. Salah satu puzzle game yang populer adalah
Lebih terperinciMETODE PENCARIAN DAN PELACAKAN
METODE PENCARIAN DAN PELACAKAN SISTEM INTELEGENSIA Pertemuan 4 Diema Hernyka S, M.Kom Materi Bahasan Metode Pencarian & Pelacakan 1. Pencarian buta (blind search) a. Pencarian melebar pertama (Breadth
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 I PENDAHULUAN. huruf sehingga tampil di layar monitor. Jika mengetik dilakukan tanpa disertai
BAB I PENDAHULUAN 1.1 Latar belakang Mengetik merupakan kegiatan mencatat yang dilakukan dengan bantuan papan ketik. Mengetik bisa dilakukan dengan mesin tik atau dengan keyboard pada komputer. Mengetik
Lebih terperinciBAB I PENDAHULUAN. yang juga diterapkan dalam beberapa kategori game seperti real time strategy
BAB I PENDAHULUAN 1.1 Latar Belakang Path finding merupakan salah satu masalah yang sering dijumpai dan banyak diterapkan, misalnya untuk penentuan jalur terpendek dalam suatu peta yang juga diterapkan
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 atau permainan, telah diciptakan sejak masa sebelum masehi sebagai media hiburan bagi orang orang yang ikut memainkannya, atau juga hiburan bagi orang
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 I PENDAHULUAN 1.1 Latar Belakang Masalah
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Perkembangan permainan komputer dewasa ini semakin canggih dan kompleks, tidak hanya menyajikan grafis yang realistis namun juga kecerdasan dari agen-agen yang
Lebih terperinciPenyelesaian Permasalahan Nonogram dengan Algoritma Runut Balik
Penyelesaian Permasalahan Nonogram dengan Algoritma Runut Balik Hendra Hadhil Choiri (135 08 041) Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl.
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 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 terperinciPERMAINAN PERGESERAN ANGKA BENTUK BINTANG MENGGUNAKAN ALGORITMA BEST FIRST SEARCH SKRIPSI SISKA MARIA ARITONANG
PERMAINAN PERGESERAN ANGKA BENTUK BINTANG MENGGUNAKAN ALGORITMA BEST FIRST SEARCH SKRIPSI SISKA MARIA ARITONANG 081402004 PROGRAM STUDI S1 TEKNOLOGI INFORMASI FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
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 I PENDAHULUAN. Menanamkan rasa kepedulian didalam diri manusia merupakan sesuatu hal
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Menanamkan rasa kepedulian didalam diri manusia merupakan sesuatu hal yang sangat penting khususnya bagi anak-anak usia dini yang masih dalam tahap pertumbuhan
Lebih terperinciBAB I PENDAHULUAN. 1.1 Latar Belakang
BAB I PENDAHULUAN 1.1 Latar Belakang Permainan komputer atau yang sering kita sebut game merupakan salah satu aplikasi yang banyak diminati oleh para pengguna perangkat teknologi informasi dan komunikasi
Lebih terperinciAplikasi Matematika Diskrit dalam Permainan Nonogram
Aplikasi Matematika Diskrit dalam Permainan Nonogram Mahesa Gandakusuma (13513091) 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 Game ataupun lebih sering dikenal dengan istilah permainan merupakan suatu sistem yang memiliki aturan-aturan tertentu dimana pemain akan terlibat didalam suatu permasalahan
Lebih terperinciKECERDASAN BUATAN MASALAH, RUANG KEADAAN DAN PENCARIAN ERWIEN TJIPTA WIJAYA, ST., M.KOM
KECERDASAN BUATAN MASALAH, RUANG KEADAAN DAN PENCARIAN ERWIEN TJIPTA WIJAYA, ST., M.KOM KERANGKA MASALAH Masalah Ruang Keadaan Pencarian DEFINISI MASALAH Sistem yang menggunakan kecerdasan buatan akan
Lebih terperinciBAB III METODE PELACAKAN/PENCARIAN
BAB III METODE PELACAKAN/PENCARIAN Hal penting dalam menentukan keberhasilan sistem cerdas adalah kesuksesan dalam pencarian. Pencarian = suatu proses mencari solusi dari suatu permasalahan melalui sekumpulan,
Lebih terperinciBAB I PENDAHULUAN. meliputi perkembangan permainan yang berhubungan dengan kata. Anagram
BAB I PENDAHULUAN I.1. Latar Belakang Perkembangan perangkat lunak game (permainan) yang ada dewasa ini sejalan dengan perkembangan teknologi informasi. Perkembangan tersebut meliputi perkembangan permainan
Lebih terperinciIMPLEMENTASI ALGORITMA ITERATIVE DEEPENING SEARCH (IDS) PADA GAME EDUCATION PUZZLE KATA MENGGUNAKAN MOBILE TECHNOLOGY TUGAS AKHIR
IMPLEMENTASI ALGORITMA ITERATIVE DEEPENING SEARCH (IDS) PADA GAME EDUCATION PUZZLE KATA MENGGUNAKAN MOBILE TECHNOLOGY TUGAS AKHIR Sebagai Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik Informatika
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 I PENDAHULUAN. membutuhkan kesabaran dan ketekunan dalam merangkainya. Permainan ini
BAB I PENDAHULUAN I.1 Latar Belakang Masalah Game mencari logo yang sama adalah permainan menyelesaikan masalah dengan mengandung tantangan, permainan ini juga merupakan permainan yang membutuhkan kesabaran
Lebih terperinciBAB I PENDAHULUAN 1.1 Latar Belakang Masalah
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Data mining bertujuan untuk menemukan pola-pola yang valid, baru, mempunyai nilai guna, dan mudah dipahami dari data yang ada. Jenis pola yang dihasilkan ditentukan
Lebih terperinciBAB I PENDAHULUAN. adalah perkembangan dalam bidang permainan. banyak permainan teka-teki yang menjadi populer di kalangan masyarakat.
BAB I PENDAHULUAN 1.1 Latar Belakang Perkembangan teknologi informasi terjadi dalam berbagai bidang[8]. Pada awalnya perkembangan teknologi digunakan untuk membantu mempermudah pekerjaan manusia. Namun,
Lebih terperinciPertemuan-07 INFORMATIKA FASILKOM UNIVERSITAS IGM
07/04/2016 3. HEURISTIC METHOD Algoritma yang menggunakan Metode Best-First Search, yaitu: 1 Literatur Review KECERDASAN BUATAN Pertemuan-07 INFORMATIKA FASILKOM UNIVERSITAS IGM a. Greedy Best-First Greedy
Lebih terperinciBAB III ANALISA MASALAH DAN RANCANGAN PROGRAM
30 BAB III ANALISA MASALAH DAN RANCANGAN PROGRAM III.1. Analisa Pada bab ini akan dibahas mengenai analisis permainan, yaitu konsep aturan dan cara bermain pada game yang berhubungan dengan program yang
Lebih terperinciBAB 1 PENDAHULUAN 1.1. Latar Belakang Masalah
BAB 1 PENDAHULUAN 1.1. Latar Belakang Masalah Perkembangan dunia komputer dan dunia pendidikan tidak dapat dipisahkan. Sistem pendidikan mengalami kemajuan di segala jenjang, termasuk dunia pendidikan
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 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 terperinciBAB 1 PENDAHULUAN 1.1 Pendahuluan 1.2 Latar Belakang Masalah
BAB 1 PENDAHULUAN 1.1 Pendahuluan Seiring perkembangan jaman kebutuhan manusia terus bertambah sehingga teknologi informasi diperlukan untuk memenuhi kebutuhan tersebut dalam berbagai bidang. Komputer
Lebih terperinciBAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah
BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah Pengembangan tentang AI (Artificial Intelligence) pada perilaku NPC (Non Player Character) dalam game, sampai saat ini masih terus dikembangkan. Penerapan AI
Lebih terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI 2.1 Artificial Intelligence (AI) Artificial Intelligence (AI) atau kecerdasan buatan merupakan salah satu bidang ilmu komputer yang mempelajari bagaimana cara agar komputer dapat
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 terperinciBAB I PENDAHULUAN. ini. Salah satu penerapannya yaitu terdapat pada permasalahan dalam melakukan pencarian dari
BAB I PENDAHULUAN 1.1 Latar Belakang Pencarian merupakan suatu permasalahan dalam menemukan solusi dari kondisi awal ke kondisi akhir. Berbagai macam permasalahan dapat diterapkan dalam permasalahan pencarian
Lebih terperinciPERBANDINGAN METODE PENCARIAN DEPTH-FIRST SEARCH, BREADTH-FIRST SEARCH DAN BEST-FIRST SEARCH PADA PERMAINAN 8-PUZZLE
e-journal Teknik Elektro dan Komputer (2014) ISSN: 2301-8402 1 PERBANDINGAN METODE PENCARIAN DEPTH-FIRST SEARCH, BREADTH-FIRST SEARCH DAN BEST-FIRST SEARCH PADA PERMAINAN 8-PUZZLE Oleh: Arie S. M. Lumenta
Lebih terperinciStrategi Optimized Brute Force Pada Tent Puzzle Solver
Strategi Optimized Brute Force Pada Tent Puzzle Solver Aji Nugraha Santosa Kasmaji - 13510092 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha
Lebih terperinciOPTIMISASI TOTAL TEMPUH NPC PADA RTS GAME MENGGUNAKAN HARMONY SEARCH ALGORITHM. Herti Miawarni 1* Jl. A. Yani 114, Surabaya 60231, Telp.
OPTIMISASI TOTAL TEMPUH NPC PADA RTS GAME MENGGUNAKAN HARMONY SEARCH ALGORITHM Herti Miawarni 1* 1 Program Studi Teknik Elektro, Fakultas Teknik, Universitas Bhayangkara Surabaya Jl. A. Yani 114, Surabaya
Lebih terperinciBAB III ANALISA MASALAH DAN RANCANGAN PROGRAM
BAB III ANALISA MASALAH DAN RANCANGAN PROGRAM III.1. Analisa Masalah Perkembangan game dari skala kecil maupun besar sangat bervariasi yang dapat dimainkan oleh siapa saja tanpa memandang umur, dari anak
Lebih terperinciSistem Kecerdasan Buatan. Masalah, Ruang Masalah dan Pencarian Solusi. Masalah. Masalah Sebagai Ruang Keadaan 10/7/2015
Sistem Kecerdasan Buatan Masalah, Ruang Masalah dan Pencarian Solusi Bahan Bacaan : Sri Kusumadewi, Artificial Intelligence. Russel, Artificial Intelligence Modern Approach 2 bagian utama kecerdasan buatan
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 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 1.1 LATAR BELAKANG
BAB I PENDAHULUAN 1.1 LATAR BELAKANG Dewasa ini game semakin canggih dan kompleks. Tidak hanya dari sisi tampilannya, tetapi juga kecerdasan dari agen-agen yang ada didalam game tersebut. Sering kita temui
Lebih terperinciMETODE PENCARIAN BFS dan DFS
METODE PENCARIAN BFS dan DFS Metode Pencarian Terdapat banyak metode yang telah diusulkan. Semua metode yang ada dapat dibedakan ke dalam 2 jenis : Pencarian buta / tanpa informasi (blind / un-informed
Lebih terperinciIMPLEMENTASI ALGORITMA HILL CLIMBING DAN ALGORITMA A* DALAM PENYELESAIAN PENYUSUNAN SUKU KATA DASAR DENGAN POLA PERMAINAN BINTANG KEJORA
IMPLEMENTASI ALGORITMA HILL CLIMBING DAN ALGORITMA A* DALAM PENYELESAIAN PENYUSUNAN SUKU KATA DASAR DENGAN POLA PERMAINAN BINTANG KEJORA Nurdin [1], Syandriani Harahap [2] 1.Program Studi Teknik InformatikaUniversitas
Lebih terperinciBAB I PENDAHULUAN. tetapi didedikasikan untuk membela Bumi dari kejahatan. Meskipun ia seperti. merupakan petarung yang kuat seperti ayahnya Goku.
BAB I PENDAHULUAN I.1. Latar Belakang Masalah Protagonis dari seri Dragon Ball adalah Goku atau dengan lengkap Son Goku, dia adalah orang yang sangat kuat namun baik hati, dan sangat kompetitif, tetapi
Lebih terperinciPERMAINAN WORD SEARCH PUZZLE PADA ANDROID MENGGUNAKAN ALGORITMA BACKTRACKING SKRIPSI ISHRI IFDHILLAH MARBUN
PERMAINAN WORD SEARCH PUZZLE PADA ANDROID MENGGUNAKAN ALGORITMA BACKTRACKING SKRIPSI ISHRI IFDHILLAH MARBUN 081402002 PROGRAM STUDI TEKNOLOGI INFORMASI FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS
Lebih terperinciPenerapan Algoritma Brute Force di Permainan Nonogram
Penerapan Algoritma Brute Force di Permainan Nonogram Aurelia 13512099 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung 40132,
Lebih terperinciPENGEMBANGAN ALGORITMA HEURISTIK UNTUK PENYELESAIAN PUZZLE HITORI
PENGEMBANGAN ALGORITMA HEURISTIK UNTUK PENYELESAIAN PUZZLE HITORI Arnold Aribowo 1), Samuel Lukas 2), Bobby Pranata 3) 1) Jurusan Sistem Komputer, Fakultas Ilmu Komputer, Universitas Pelita Harapan 2,3)
Lebih terperinciHEURISTIC SEARCH UTHIE
HEURISTIC SEARCH Pendahuluan Pencarian buta biasanya tidak efisien karena waktu akses memori yang dibutuhkan cukup besar. Untuk mengatasi hal ini maka perlu ditambahkan suatu informasi pada domain yang
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 I PENDAHULUAN 1.1. Latar belakang
BAB I PENDAHULUAN Pada bab ini akan dipaparkan mengenai garis besar Tugas Akhir yang meliputi Latar Belakang, Tujuan Pembuatan, Rumusan dan Batasan Permasalahan, Metodologi Pembuatan Tugas Akhir, dan Sistematika
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 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 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 SISTEM. literatur, paper maupun beberapa artikel di internet, mulai dari randomization
BAB III ANALISIS SISTEM 3.1. Analisis Sistem Pada tahapan ini dilakukan observasi permasalahan, mempelajari hal yang berkaitan dengan kecerdasan buatan. Pembelajaran ini didapat dari buku-buku literatur,
Lebih terperinciKECERDASAN BUATAN METODE HEURISTIK / HEURISTIC SEARCH ERWIEN TJIPTA WIJAYA, ST., M.KOM
KECERDASAN BUATAN METODE HEURISTIK / HEURISTIC SEARCH ERWIEN TJIPTA WIJAYA, ST., M.KOM KERANGKA MASALAH Generate And Test Hill Climbing Best First Search PENCARIAN HEURISTIK Kelemahan blind search : 1.
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 terperinciAI sebagai Masalah Pelacakan. Lesson 2
AI sebagai Masalah Pelacakan Lesson 2 Teknik Pencarian Pendahuluan Setelah permasalahan direpresentasikan dalam bentuk state-space, maka selanjutnya dilakukan pencarian (searching) di dalam state-space
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 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. industri game dan semakin banyaknya game yang dihasilkan untuk berbagai macam
BAB 1 PENDAHULUAN 1.1 Latar Belakang Pesatnya perkembangan game dibuktikan dengan semakin menjamurnya industri game dan semakin banyaknya game yang dihasilkan untuk berbagai macam platform. Game saat ini
Lebih terperinciBAB I PENDAHULUAN. perkembangan Smart Phone android. Android adalah sistem operasi yang bersifat
BAB I PENDAHULUAN I.1. Latar Belakang Perkembangan teknologi informasi terutama teknologi multimedia dewasa ini telah berkembang semakin pesat, khususnya teknologi elektronika yaitu perkembangan Smart
Lebih terperinci