Skip to main content

Pengantar Teknologi Game



INITIAL STATE

            Game ini dinamakan Chess atau dalam bahsa Indonesi bernama Catur, game yang dikembangkan dari aturan-aturan logika ini sengaja saya buat denagn karakter aslinya namun tentu saja dengan mengganti penampilannya. Pada awal permainan game ini terdiri dari 64 petak yang tersusun dari 8 baris dan 8 kolom yang dijadikan sebagai area permainan. Didalam permainan ini dibuat konsep dimana ada dua tim ysng nantinya akan saling berlawanan untuk dapat memenangkan permainan. Tim yang pertama yang berwarna putih adalah user, dan tim yang berwarna hitam adalah computer, namun kita bias menggantinya dengan memilih tim pada menu yang sudah disediakan.

            Game ini diberi beberapa button, button-button tersebut adalah menu-menu pilihan bagi user agar dapat menyesuaikan diri dan menikmati permainan seenjoy mungkin. Dan diantaranya : Difficulty, Change, Back, Forward, Help, About dan Exit. Untuk Difficulty terdapat empat  Level yang diberikan, diantaranya Beginner, Normal, Advanced, dan Expert. Change memungkinkan user dapat memilih permainan sebagai pihak putih atau pihak hitam. Back dan forward memungkinkan user  melalukan permainan pada langkah-langkah yang ada. About adalah data diri saya. Help digunakan sebagai petunjuk dari permainan, dan exit digunakan apabila user ingin keluar dari permainan yang sedang berlangsung. Game ini juga diberi latar Background dengan tujuan  agar tampilan dari game ini menjadi lebih menarik sehingga membuat user menikmati permainan yang sedang berlangsung.



RULES

Aturan main pada game Chess adalah sebagai berikut :

1.      Ketika membuka tampilan tunggulah waktu beberapa saat meloading sampai selesai.
2.      User dapat mengganti level permainan pada menu Level
a.       Beginner
b.      Normal
c.       Advanced
d.      Expert
3.      Computer diberi pelajaran untuk menghalangi jalan user untuk mencapai Goal(tujuan).
4.      Computer juga diberi pembelajaran agar mencapai Goal(tujuan).
5.      Aturan permainan ini sam dengan aturan permainan catur pada umumnya.
a.       King : jalannya membentuk plus, depan, belakang, kanan, kiri.
b.      Queen : jalannya bebas dengan kata lain queen bias melalui jalan secara vertical maupun horizontal.
c.       Rook : jalannya hanya satu saja, vertical maupun horizontal.
d.      Pawn : jalannya hanya satu saja kedepan tidak bias mundur
6.      Permainan terus berlanjut dan dapat berakhir apabila salah satu tim sudah mencapai goal(tujuan)




GOAL
Sama seperti kebanyakan game lain, game ini berakhir dengan sebuah goal yang harus dicapai dalam setiap permainannya. Goal dalam game ini adalah dimana salh satu pemain(manusia atau computer) dapat memenangkan permainan ini. Langkah-langkah dan konsep permainan, aturan mainya sama dengan langkah dari permainan catur pada umunya. Jadi tidak ada yang diubah dari segi permainan dan langkah serta aturannya, hanya objek dan bacgroun nya saja yang mungkin beda  dari game catur kenyakan.







KONSEP AI
            Artifisial intelegen merupakan salah satu ilmu computer yang membuat agar mesin atau computer dapat melakukan pekrjaan seperti layaknya dan sebaik dan sebauk yang dilakukan mausia. Kecerdasan buatan dapat diterapkan atau diimplementasikan kedalam berbagai bentuk aplikasi. Bentuk implementasi yang paling mudah untuk diukur tingkat keberhasilan dan cukup digemari oleh sebagian besar public yaitu pada game atau permaiananpermainan yang digunakan sebagai media yang diimplementasikan pada kasus ini adalah permainan chess. Game chess merupakan game yang berbasis AI (Artificial Intelligence) atau kecerdasan buatan. Game ini mampu berfikir layaknya seorang manusia sehingga dapat dikatan “cerdas” (anggap manusia).
            Alogaritma yang digunakan pada game ini adalah alogaritma minimax, alogaritma minimax merupakan alogaitma yang digunakan untuk menentukan pilihan agar memperkecil kemungkian kehilangan nilai maksimal. Alogaritma ini diterapkan dipermainan yang melibatkan dua pemain sepertihalnya chess,  alogaritma itu sendiri merupakan basis dari semua permaiana yang berbasis AI. Pada alogaritma minimax pengecekan akan seluruh kemungkinan yang ada sampai akhir permainan dilakukan. Apabila dalam game ini adalah computer dapat menyerang user dimana computer dapat berfikir kapan computer menyerang user dan kapan computer bertaham. Dengan menerapkan alogaritma minimax sebagai pondasi suatu kecerdassan buatan psa permainan chess, maka diharapkan akan dihasilkan oermainan yang interaktif.
            Alogaritma minimax ini bekerja secara rekrusif dengan mencari langkah yang akan membuat lawan mengalami kerugian minimum. Semua strategi lawan akan dihitung dengan alogaritma yang sama dan seterusnya. Ini berarti, pada langkah awal computer akan menganalisis seluruh pohon permainan. Dan umtuk setiap mrndapatkan keuntunganan minimum, dan yang paling membuat computer itu maksismum.

GLOSARIUM
Algoritma
            Algoritma adalah langkah-langkah logis penyelesaian masalah yang disusun secara logis dan sistematis.

Alogaritma minimax
 
Algoritma minimax merupakan salah satu algoritma yang digunakan pada permainan dua player yang memiliki AI atau pada zero sum games seperti catur[2]. Pada algoritma minimax, pengecekan akan dilakukan untuk mencari semua kemungkinan yang ada. Pengecekan tersebut akan menghasilkan pohon permainan yang berisi semua kemungkinan tadi. Akan dibutuhkan resource dengan skala besar untuk menangani pencarian pohon solusi tersebut karena kombinasi kemungkinan pada permainan catur sangat banyak.
            Pada algoritma minimax, komputer akan menganalisa semua pohon permainan sehingga komputer akan mengambil langkah yang dapat membuat lawan mendapatkan keuntungan minimum dan keuntungan maksimum pada komputer itu sendiri[2],[6]. Dalam penentuan keputusan tersebut dibutuhkan suatu nilai atau bobot yang dapat merepresentasikan kerugian atau keuntungan yang akan diperoleh pada setiap langkah, sehingga langkah yang memiliki nilai terbesar (keuntungan terbesar dan kerugian terkecil) akan dipilih.

            Alogaritma minimax baris dari semua permaina berbasis AI seperti permaiana catur misalnya. AI permainan catur tentunya sudah sangat terkenal dimana AI tersebut bahkan dapat mengalahkan juara dunia sekalipun, pada algoritma minimax pengecekan akan seluruh kemungkinan yang ada sampai akhir permaina. 
Alpha-Beta Search

Alpha-Beta search adalah suatu teknik untuk mengurangi secara besar-besaran ukuran dari pohon pencarian. Dengan menggunakan algoritma NegaMax kita melakukan pencarian semua jawaban terhadap semua langkah dalama permainan. Rata-rata permainan catur memiliki 30 langkah legal, asumsikan program menganalisis 50.000 langkah tiap detiknya.Mari kita lihat seberapa dalam pencarian dapat dilakukan.
 NegaMax
 
NegaMax adalah struktur fundamental di mana menjadi dasar bagi setiap algoritma pencarian terhadap chess tree. NegaMax mengimplementasikan pemikiran bahwa semakin buruk langkah yang dilakukan oleh lawan artinya langkah yang kita lakukan semakin baik.
Mengimplementasikan pemikiran ini sebenarnya mudah. Pemikiran ini menggunakan dasar bahwa catur adalah sebuah permainan symmetrical, oleh sebab itu maka fungsi analisis haruslah mengeluarkan nilai yang simetris. Jadi pada setiap posisi nilai dari langkah yang dilakukan oleh putih adalah negasi dari langkah yang dilakukan oleh hitam, atau bisa dibilang bahwa jumlah dari nilai keduanya adalah 0.
Apabila putih unggul satu pion maka sudah jelas bahwa hitam tertinggal sebanyak jumlah yang sama.Prinsip yang sama dapat diperluas ke dalam keunggulan posisi, misalnya putih memiliki dua benteng dalam satu garis yang sama maka putih mendapatkan poin tambahan, pada saat yang sama posisi hitam menjadi lebih lemah dengan jumlah yang sama karena hal ini.
Dasar dari algoritma ini adalah bahwa chess treesearch merupakan pergantian antara maksimalisasi dan minimalisasi nilai dari posisi pada pohon; biasa disebut dengan proses minimax. Untuk membedakan posisi antara pemain dengan lawannya, nilai dari suatu posisi selalu dievaluasi dari sudut pandang pemainyang akan berjalan, hal ini dilakukan dengan melakukan negasi terhadap nilai yang dilihat oleh lawan; ini disebut dengan proses negamax. Proses ini bila digambarkan dengan pseudo code bahasa yang mirip dengan C menjadi seperti berikut.

Artificial intelligence
            Suatau mesin yang cerdas maksudnya adalah kepandaian atau etajaman dalam berfikir seperti halnya otak manusia dalam menyelesaikan suatau masalah.


DAFTAR PUSTAKA
-          Azi Indra Gunawan 2015. Manual Book “Chess”. Depok : Universitas Gunadarma
                       -     https://oinkseterez.wordpress.com/2010/06/01/permainan-catur/
                       -     http://nickotriputra.blogspot.co.id/

Comments

Post a Comment

Popular posts from this blog

ANALISIS GAME

            Permainan atau yang lebih dikenal dengan sebutan game kini sering dimainkan oleh berbagai lapisan masyarakat pada zaman sekarang permainan lebih mudah dan dapat dijumpai di berbagai media-media seperti computer, smartphone, tablet, dan lain-lain. Game yang mencakup didalamnyapun sangat bermacam-macam, contohnya seperti game strategi, game RPG, game race dan masih banyak yang lainnya. Game – game yang diciptakan tentunya mengunakan alat – alat dan aturan – aturan yang wajib aja. Seperti game – game berikut ini diciptakan menggunakan berbagai jenis algoritma baik itu algoritma Greedy, algoritma Backtracking, Minimax dan yang lain – lain. Algortima – algoritma tersebut dimasukan kedalam suatu wadah yang disebut namanya adalah Artificial Intelligence (AI) atau kecerdasan buatan merupakan salah satu cabang ilmu computer yang mempelajari bagaiman cara membuat mesin cerdas, yaitu mesin yang mempunya belajar dan beradap...
Post a Comment
Read more

KOMPUTASI MODERN

A.  Pengertian Komputasi Modern                          Komputasi modern adalah sebuah konsep sistem yang menerima intruksi-intruksi dan menyimpannya dalam sebuah memory, memory disini bisa juga dari memory komputer. Oleh karena pada saat ini kita melakukan komputasi menggunakan komputer maka bisa dibilang komputer merupakan sebuah komputasi modern. Konsep ini pertama kali digagasi oleh John Von Neumann (1903-1957). Beliau adalah ilmuan yang meletakkan dasar-dasar komputer modern. Von Neumann telah menjadi ilmuwan besar abad 21. Von Neumann memberikan berbagai sumbangsih dalam bidang matematika, teori kuantum, game theory, fisika nuklir, dan ilmu komputer yang di salurkan melalui karya-karyanya . Beliau juga merupakan salah satu ilmuwan yang terkait dalam pembuatan bom atom di Los Alamos pada Perang Dunia II lalu. Kegeniusannya dalam matematika telah terli...
Post a Comment
Read more

BIOINFORMATIKA

        Bioinformatika adalah ilmu yang mempelajari penerapan teknik komputasional untuk mengelola dan menganalisis informasi biologis. Bidang ini mencakup penerapan metode-metode matematika, statistika, dan informatika untuk memecahkan masalah-masalah biologis, terutama dengan menggunakan sekuens DNA dan asam amino serta informasi yang berkaitan dengannya. Contoh topik utama bidang ini meliputi basis data untuk mengelola informasi biologis, penyejajaran sekuens (sequence alignment), prediksi struktur untuk meramalkan bentuk struktur protein maupun struktur sekunder RNA, analisis filogenetik, dan analisis ekspresi gen. Secara umum, Bioinformatika dapat digambarkan sebagai : segala bentuk penggunaan komputer dalam menangani informasi-informasi biologi. Dalam prakteknya, definisi yang digunakan oleh kebanyakan orang bersifat lebih terperinci. Bioinformatika menurut kebanyakan orang adalah satu sinonim dari komputasi biologi molekul (penggu...
Post a Comment
Read more