A. INITIAL STATE
Tujuan umum
Tujuan dari pembuatan game ini yaitu sebagai alat hiburan bagi pengguna dan melatih pengguna berfikir secara cerdas karena dalam melakukan permainan ini menggunakan logika sederhana dan untuk memenangkan permainan ini hendaklah kita menggunakan beberapa teknik.
Pengenalan Game TicTacToe Robotic 8×8
Robotic 8×8 adalah sebuah game sederhana yang merupakan pengaplikasian dari game TicTacToe. Game Robotic ini berukuran 8 x 8. Dalam membuat game ini terdiri atas splash screen, window home dan papan permainan. Splash Screen akan menampilkan loading dilakukan sebelum permainan dimulai dan sebelum program masuk kedalam window home. Untuk waktu loading selama 5 detik yang kemudian akan membuka window home. Window untuk Splash Screen menggunakan dimensi 630 x 500.
Pada window home terdiri atas 4 button yaitu start, help, about, exit. Ke-empat button tersebut memiliki fungsi masing-masing. Jika memilih button start maka program akan membuka papan permainan. Pada papan permainaan terdapat sub menu diantaranya new game, about, help, exit. Selain itu, papan permainan memiliki objek dengan ukuran dimensi 630 x 500. Game ini berbasis AI sehingga ada 2 pemain yaitu user dan computer. Untuk ikon user menggunakan gambar joe_bot.bmp dan ikon AI menggunakan gambar bgi.bmp.
Selanjutnya, ketika dibuka jendela splash screen maka akan muncul loading yang terletak di sisi pojok kiri dan di iringi dengan backsound sebagai ciri khas dari game Robotic ini.
Tampilan Splash Screen (Gambar 1)
Waktu lama loading 6 detik, dimulai dari loading 5… hingga loading 0… Setelah mencapai pada loading 0… maka program akan membuka Window Home.
Tampilan Window Home (Gambar 2)
Window ini diberikan nama dengan HOME ROBOTIC yang memiliki 4 button yaitu start, help,about, exit. Backgroud pada Splash Screen berdimensi 630 x 50.Terdapat beberapa button pada Window Home
- Start : Button menuju ke window game untuk memulai permainan
- Help : Menu ini berisi tentang bagaimana cara singkat untuk memainkan game ini
- About : Menu yang berisikan keterangan singkat mengenai game ini.
- Exit : Menu yang digunakan untuk berhenti dan keluar dari program permainan ROBOTIC
Apabila button Start yang dipilih maka program akan menuju ke papan permainan untuk memulai game ROBOTIC. Pada saat papan permainan ditampilkan, maka akan diiringi pula dengan backsound. Untuk backsound pada papan permainan menggunakan music DJ Tiesto. Untuk backsound menggunakan ekstensi .wav , untuk mengubahnya dalam bentuk .wav dapat menggunakan software vb. Kemudian, ekstensi untuk background yaitu .bmp (bitmap image).
Tampilan button Help (Gambar 3)
Jika memilih button Exit maka akan keluar dari program dan memberhentikan permainan ini. Kemudian, apabila memilih button Start program akan menampilkan papan permainan yang bersamaan dengan ditampilkannya atau diputarkannya musik seperti berikut ini :
Tampilan Papan Permainan (Gambar 4)
Gambar diatas papan permainan yang masih tampilan awal. User akan memulai dahulu permainan, kemudian akan di respond oleh computer (AI). Setelah itu, user memulai permainan menjadi player 1 yang disimbolkan dengan robotic merah dan icon untuk computer yaitu robotic ungu.
Untuk langkah pertama, user kalah bermain dengan AI sehingga akan tampil warning “You Lose !” pada jendela window Sorry.
Tampilan User Kalah (Gambar 6)
Tampilan New Game ( Gambar 7 )
- Help Pada Papan Permainan
Tampilan Help Pada Papan Permainan (Gambar 8)
Pada window game Tic Tac Toe berukuran 8 x 8 diberikan nama “ROBOTIC (Robot TicTacToe)” sebagai nama dari permainan ini. Background pada window “ROBOTIC (Robot TicTacToe)” yaitu wajah seorang robot wanita. Window Game “ROBOTIC (Robot TicTacToe)” ini memiliki 4 menu diantaranya :
- New game : Menu yang digunakan untuk memulai dari awal permainan atau dengan kata lain untuk men-restart permainan
- Help : Menu ini membantu untuk memberitahukan langkah-langkah dalam bermain game Tic Tac Toe Robotic
- About : Menu yang memberitahukan secara singkat tentang keterangan dari game ini seperti identitas pembuat atau pengembang dari game TicTac Toe Robotic.
Saat window game muncul, maka sudah dapat memulai untuk melakukan permainan. Arahkan kursor di dalam kotak Tic Tac Toe dan kemudian jika sudah yakin maka di klik maka akan muncul ikon robot untuk user. Pada permainan game ini yang pertama kali memulai permainan yaitu user, setelah user memilih posisi selanjutnya lawan yaitu komputer (AI) akan merespond dengan menempatkan posisi yang berbeda. Setiap peng-klik-an atau penetuan posisi akan diiringi dengan bunyi klik.
Program Editor
Permainan Robotic TicTacToe 8×8 ini menggunakan bahasa pemrograman Prolog, dengan program editor adalah Strawberry Prolog. Singkat akan terlebih dahulu dijelaskan mengenai sejarah Strawberry Prolog.
Prolog merupakan bahasa pemrograman logika atau disebut sebagai bahasa non-procedural. Prolog merupakan singkatan dari “Programming in Logic”. Prolog ditemukan dan dikembangkan pertama kali oleh Robert Kowalski di Edinburgh, Maarten van Emden dari Edinburgh dan Alain Colmerauer dari Marseilles. Selain itu, Prolog merupakan pemrograman berupa Object Oriented Language atau declarative Language, dimana prolog tidak terdapat prosedur, tetapi hanya kumpulan data-data objek (fakta) yang akan diolah dan relasi antar objek tersebut yang membentuk suatu aturan. Aturan-aturan ini disebut heuristik dan diperlukan dalam mencari suatu jawaban. Dengan kata lain program dalam Prolog adalah sebuah database.
Pada mulanya, Prolog merupakan bahasa yang sangat murni yang didasarkan pada keindahan logika. Kemudian, Prolog dan LISP sangat lambat dalam eksekusi program dan memakan memori yang besar sehingga hanya kalangan tertentu yang menggunakannya. Dengan adanya compiler prolog, kecepatan eksekusi program dapat ditingkatkan, namun Prolog masih dipandang sebagai bahasa yang terbatas (hanya digunakan di kalangan perguruan tinggi dan riset).
Di satu pihak, mereka menganggap bahwa Prolog adalah bahasa penelitian sehingga mereka menginginkan banyak hal tercakup dalam Prolog sehingga Prolog dapat digunakan secara luwes untuk berbagai keperluan penelitian. Akan tetapi, disisi lain beranggapan bahwa Prolog seharusnya dapat menjadi bahasa yang berguna untuk mengembangkan berbagai macam aplikasi yang bukan penelitian.
Pada saat itu banyak orang mulai menaruh minat pada Prolog dan pengembangan versi Prolog yang mempunyai kecepatan dan kemampuan yang lebih tinggi, lebih murah dan lebih mudah digunakan, baik untuk komputer mainframe maupun komputer pribadi sehingga Prolog menjadi alat yang sangat penting dalam program aplikasi kecerdasan buatan (artificial intelegence) dan pengembangan sistem pakar (expert system).
Pemrograman menentukan goal (tujuan) dan komputer akan menentukan bagaimana cara mencapai tujuan tersebut serta mencari jawabannya menggunakan “formal reasoning” yang membuktikan cocok tidaknya tujuan dengan data-data yang telah ada dan relasinya.
Prolog memecahkan masalah seperti yang dilakukan oleh pikiran manusia. Dengan demikian, Prolog sangat ideal untuk memecahkan masalah yang tidak terstruktur dan prosedur pemecahannya tidak diketahui, khususnya untuk memecahkan masalah non numerik.
Pemilihan software ini dilakukan karena cukup mudah untuk dipahami meskipun dalam arti sebenarnya bahasanya memiliki sedikit arti abstrak di bagian kodingan. Prolog ini juga sering dipergunakan untuk membuat beberapa project yang berbasis AI (Artificial Inteligence). Disisi lain tidak dipungkiri memang bahwa bahasa pemograman ini memiliki bug sehingga mengganggu proses kerja kita. Strawberry prolog ini bersifat portabel, dimana kita tidaklah perlu menginstal pada komputer kita, kita cukup mengekstrak dan software siap untuk digunakan.
Icon Aplikasi Strawberry Prolog (Gambar 10)
About Aplikasi Strawberry Prolog (Gambar 11)
- RULES
Game tic-tac-toe ini memiliki aturan main (rule) yang digunakan selama berlangsungnya permainan, diantaranya sebagai berikut:
- Besar papan permainan berukuran 8×8
- Pemain dalam permainan ini dibatasi untuk satu lawan satu, dilakukan bergiliran antara pemain pertama (manusia) dan pemain kedua (komputer).
- Pemain manusia (player) akan dihalangi oleh komputer untuk mencapai tujuan (goal) karena komputer telah diberi kecerdasan buatan sehingga komputer juga berusaha untuk menjadi pemenang.
- Untuk memberikan langkah, setiap pemain harus mengisi bidak dengan simbol pemain masing-masing. Simbol untuk game ini yaitu menggunakan icon gambaar
- Setiap pemain hanya mempunyai satu kali kesempatan pada setiap giliran.
- Bidak yang sudah terisi tidak bisa ditimpa oleh langkah berikutnya.
- Langkah yang sudah diambil tidak dapat dibatalkan atau diganti dengan langkah yang lain.
- GOAL
Goal (tujuan) untuk menyelesaikan game Snoopy & Woodstock ini adalah mengambil lebih dahulu dari lawan kita, yang dimana lawan kita ialah Komputer (AI). Pemain akan kalah apabila pemain mengambil objek yang paling akhir. Banyak sekali Goal (tujuan) yang bisa terbentuk. Berikut ini adalah tampilan dari yaitu window menang dan kalah.
Tampilan ketika user kalah(Gambar 12)
Tampilan ketika user menang (Gambar 13)
KONSEP AI
AI (Artificial Intelligence) atau Kecerdasan Buatan merupakan salah satu cabang ilmu computer yang mempelajari bagaimana cara membuat sebuah mesin cerdas, yaitu mesin yang mempunyai kemampuan untuk belajar dan beradaptasi terhadap sesuatu.
Artificial intelligence maksudnya adalah sesuatu buatan atau suatu tiruan yang cerdas. Cerdas di sini kemungkinan maksudnya adalah kepandaian atau ketajaman dalam berpikir, seperti halnya otak manusia dalam menyelesaikan suatu masalah.Tujuan dari riset-riset Artificial Intelligence (AI) / Kecerdasan Buatan adalah bagaimana membuat sebuah mesin bisa berfikir sama halnya dengan manusia yang bisa berfikir. AI digunakan untuk menjawab problem yang tidak dapat diprediksi dan tidak bersifat algoritmik atau prosedural. Beberapa macam bidang yang menggunakan kecerdasan buatan antara lain sistem pakar, permainan komputer (games), logika fuzzy, jaringan syaraf tiruan dan robotika.
Algoritma backtracking merupakan salah satu metode pemecahan masalah yang termasuk dalam strategi yang berbasis pencarian pada ruang status. Algoritma backtracking bekerja secara rekursif dan melakukan pencarian solusi persoalan secar sistematis pada semua kemungkinan solusi yang ada. Oleh karena algoritma ini berbasis pada algoritma Depth-First Search (DFS), maka pencarian solusi dilakukan dengan menelusuri struktur berbentuk pohon berakar secara preorder. Prinsip dasar algoritma backtracking adalah mencoba semua kemungkinan solusi yang ada.
Langkah-langkah pencarian solusi dengan Backtracking adalah sebagai berikut :
- Solusi dicari dengan membentuk lintasan dari akar ke daun. Simpul yang sudah dilahirkan dinamakan simpul hidup dan simpul hidup yang diperluas dinamakan
- simpul-E
- Jika lintasan yang diperoleh dari perluasan simpul-E tidak mengarah ke solusi, maka simpul itu akan menjadi simpul mati dimana simpul itu tidak akan diperluas lagi.
- Jika posisi terakhir ada di simpul mati, maka pencarian dilakukan dengan membangkitkan simpul anak yang lainnya dan jika tidak ada simpul child maka dilakukan backtracking ke simpul parent.
- Pencarian dihentikan jika kita telah menemukan solusi atau tidak ada simpul hidup yang diperlukan.
Metode DFS ini merupakan salah satu metode pencarian dimana prosesnya adalah dengan melakukan pengecekan pada tiap tiap node turunan pertama sampai menemukan node tujuan atau hingga pada node yang tidak mempunyai turunan lagi.
- Penerapan Algoritma Backtracking dan DFS pada game Robotic TicTacTowe
Game ”Robotic TIcTacToe” ini menggunakan algoritma backtracking dengan metode DFS dalam pencarian solusinya. Dengan algoritma backtracking dengan metode DFS ini, kita tidak perlu mengecek satu persatu semua kemungkinan dari solusi yang ada. Pencarian hanya akan mengarah ke solusi yang selalu dipertimbangkan. Maka itu, waktu pencarian yang dibutuhkan dapat lebih efektif dan efisien. Algoritma ini terlihat ketika user menjadi player 1 yang memulai terlebih dahulu permainannya setelah itu computer AI akan memberikan perlawanan. Dengan menampilkan ikon AI.
Perbedaan antara Kecerdasan Buatan (Komputer) dengan Kecerdasan Alami (Manusia)
Kecerdasan Buatan:
- Bersifat permanen
- Mudah diduplikasi dan disebarluaskan
- Dapat lebih murah daripada manusia cerdas
- Konsisten dan menyeluruh
- Dapat didokumentasikan
Kecerdasan Alami:
- Bersifat kreatif
- Menggunakan pengalaman panca indra secara langsung
- Menalar berdasarkan pemahaman yang luas dari pengalaman
- Memiliki tingkat ketrampilan yang luas mulai dari pemula, pemula lanjut, kompeten,
- profisien, dan ahli (expert)
4 Dasar Kategori di Konsep dasar Ai(Kecerdasan Buatan) :
Acting humanly ialah system yang melakukan pendekatan dengan menirukan tingkah laku seperti manusia yang dikenalkan pada tahun 1950 degan cara kerja pengujian melalui teletype yaitu jika penguji (integrator) tidak dapat membedakan yang mengintrogasai antara manusia dan computer maka computer tersebut dikatakan lolos(menjadi kecerdasan buatan).
Yaitu system yang dilakukan dengan cara intropeksi yaitu penangkapan pemikiran psikologis
Manusia pada computer,hal ini sering diujikan dengan neuron ke neuron lainnya atau sel otak dengan sel otak lainnya cara pembelajarannya yaitu melalui experiment-experimen.
Ini merupakan system yang sangat sulit ,karena sering terjadi kesalah dala, prinsip dan prakteknya,system ini dikenal dengan penalaran komputasi.
Yaitu system yang melakukan aksi dengan cara menciptakan suatu robotika cerdas yang menggantikan tugas manusia.
OUTPUT
- Tampilan Splash Screen Loading 5 sampai Loading 0
DAFTAR PUSTAKA
Kecerdasan Buatan
http://id.wikipedia.org/wiki/Kecerdasan_buatan
07 November 2013, 08:50
Pengenalan Pemrograman Strawberry Prolog oleh Tekno Blog
http://informaticunsil.blogspot.com/2012/12/pengenalan-pemrograman-strawberry-prolog.html
07 November 2013, 08:05
Dwinanda, Dipa.Februari 2013. Penerapan Algoritma Backtracking Pada Permainan
http://dipadwinanda.blog.upi.edu/2013/02/28/tugas-resume-penerapan-algoritma-backtracking-pada-permainan-mathmaze/
07 November 08:13
METODE PENCARIAN DFS & BFS
http://rahmanhidayat3.blogspot.com/2013/05/metode-pencarian-dfs-bfs.html
07 November 08:19
LANGKAH-LANGKAH Tic Tac Toe
http://cherinblog.blogspot.com/2012/05/algorithms-game-pada-permainan-tic-tac.html
KONSEP AI
rinaforall.blogspot.com/2013/04/game–tic–tac–toe.html
Partner : http://farhanah13.blogspot.com/ -> Irma Farhanah
Dhejiejiedhe.blogspot.com -> Dhejie Oktaviani
3IA16