Algoritma pada permainan Othello



GAME OTHELLO

AI dalam game ini memiliki kecepatan dalam taktik bermain sehingga mengharuskan pemain untuk berfikir lebih cepat untuk menyusun strategi terbaik agar dapat mendapatkan skor yang maksimal. Kecerdasan buatan merupakan kecerdasan yang ditujukan oleh suatu entitas buatan, yang diciptakan dan diterapkan kedalam sebuah mesin (computer) sehingga dapat melakukan perbuatan seperti manusia. Dalam permainan ini, pemain diharuskan berfikir agar setiap langkahnya memperoleh hasil solusi optimum. Kecerdasan pada computer mengarah pada perhitungan atau komputasi, mereka tidak menggunakan intuisi yang menggunakan perasaan. Namun, dalam hal komputasi, mereka lebih baik dibandingkan manusia. Sama seperti manusia ketika computer diberikan papan reversy, mereka akan melakukan perhitungan simulasi permainan untuk valid moves yang tersedia. Disinilah daya perhitungan yang besar sangat diperlukan. Pada dasarnya ketika diberikan sebuah susunan posisi papan tertentu, komputer menghitung nilai posisi tersebut menggunakan fitur-fitur yang dijelaskan pada artikel Strategi bermain reversy, seperti jumlah pin, penguasaan sudut/x-quare/c-square, jumlah pin stabil, mobility, jumlah pin tepi, parity, dan pola sisi/sudut.

     ● Algoritma Minimax
Dalam permainan ini, perhitungan setiap langkahnya menggunakan algoritma standar dibidang kecerdasan buatan yang sudah dikembangkan sejak lama yaitu Game Theory yaitu yang disebut dengan Algoritma Minimax. Sesuai dengan namanya, algoritma ini bergerak meminimalisasi kekalahan dan memaksimalkan kesempatan untuk menang.
Pada kedalaman 1 dan kedalaman ganjil lainnya, posisi papan akan menentukan nilai untuk pemain yang akan melangkah saat ini. Sehingga di kedalaman ganjil ini algoritma minimax memilih langkah bernilai maksimal sebagai langkah terbaik. Namun sebaliknya, dikedalaman kedua dan kedalaman genap lainnya, posisi papan akan menentukan nilai untuk pemain lawan yang akan main berikutnya, sehingga dikedalaman genap ini algoritma minimax ini mencari langkah paling minimal untuk langkah terbaik.

B memilih B1
B memilih B2
B memilih B3
A memilih A1
+3
−2
+2
A memilih A2
−1
0
+4
A memilih A3
−4
−3
+1

                Ketika A memilih langkah A1 dilanjutkan dengan B memilih langkah B1, posisi papan yang terbentuk bernilai +3. Demikian pula untuk A1 → B2 nilainya -2, A1 → B3 nilainya +2 dst. Sekarang mari kita coba aplikasikan algoritma minimax untuk menghitung langkah terbaik bagi pemain A.
      Terhadap langkah A1 (kedalaman 1) misalnya valid moves pemain B adalah B1, B2 dan B3 (kedalaman 2), dan langkah terbaik menurut algoritma minimax didapat dengan mencari langkah bernilai minimal (karena di kedalaman 2), yaitu B2 (bernilai -2). Demikian pula terhadap langkah A2 yang terbaik bagi B adalah B1 (bernilai -1), dan terhadap A3 adalah B1 juga (bernilai -4). Selanjutnya, nilai untuk langkah pemain A (kedalaman 1) adalah nilai yang 'dikembalikan' dari pemain B di kedalaman 2, yaitu A1 adalah -2, A2 adalah -1, dan A3 adalah -4. Kemudian untuk kedalaman 1 ini algoritma minimax mencari nilai maksimal sebagai langkah terbaik, yaitu A2 (bernilai-1).

                Untuk kedalaman lebih dari dua, cara 'berpikir' algoritma minimax dapat digambarkan sebagai pohon permainan (game tree) seperti pada gambar di atas. Di lokasi paling dalam (disebut lokasi node daun atau leaf node), dalam hal ini kedalaman 4, dilakukanlah perhitungan nilai posisi papan yang selanjutnya 'dikembalikan' ke node pada kedalaman di atasnya terus hingga sampai lokasi paling atas (di sebut akar atau root). Panah merah menunjukkan nilai yang dikembalikan dari langkah terbaik pilihan algoritma minimax ke kedalaman di atasnya. Demikianlah, kita dapat melihat algoritma minimax bergantian memilih langkah dengan nilai minimal dan maksimal sebagai langkah terbaik sesuai dengan kedalamannya. Dengan algoritma ini komputer dapat 'berpikir' sampai kedalaman tertentu untuk menentukan langkah terbaik untuk memenangkan permainan.
      Namun dalam penerapannya, algoritma minimax kini sudah jarang digunakan. Karena algoritma minimax memperhitungkan setiap valid moves yang ada sehingga akan memakan waktu yang lebih lama, kini terdapat algoritma yang dapat berfikir lebih cepat yang di kembangkan dari algoritma minimax yaitu algoritma AlphaBeta, Nagascout dll.
0 komentar

Un-Brick samsung galaxy ace GT-S5830


Dalam meng-unbrick Device ada beberapa macam cara, berdasarkan jenis devicenya kemungkinan caranya berbeda namun secara logika kerja sama, brick terjadi sebagian besar dikarenakan tidak dapat mengakses bootloader secara sempurna, biasa disertai indikasi yang berbeda pula seperti bootloop(restart terus menerus), blank screen(layar hitam tidak ada respon), HH tidak menyala dan sebagainya
Brick dibagi menjadi dua hal yaitu Softbrick (brick terjadi karena software yang rusak) dan Hardbrick (brick terjadi karena ada kerusakan pada hardware)
Hard Brick adalah kondisi dimana android anda mati total, tidak bisa di charge, layar mati, dan tidak dapat dihidupkan. Biasanya kerusakan terjadi pada hardware, dan jika benar kerusakan yang terjadi ada pada hardware, maka segera cek di SSC (Samsung Service Center) terdekat. (Recomended)
Sedangkan Softbrick adalah kondisi dimana anda tidak bisa masuk ke operating system (stuck pada logo samsung) tetapi masih bisa charge, masuk recovery mode dan downloading mode.

Tips untuk memperbaikinya yaitu dengan cara UNBRICK. sebelum melakukan unbrick, persiapkan dulu tools yang akan digunakan, yaitu :
  1. Odin multi downloader (bisa dicari di google dengan keywoard "odin")
  2. firmware yang kita butuhkan (bisa di download di www.samfirmware.com
 Setelah disiapkan semua, ikuti langkah-langkah berikut:


Langkah 1 - Lepaskan baterai, SIM dan kartu SD, selanjutnya menghubungkan galaksi ace Anda ke komputer

Langkah 2 - Tahan Volume bawah + Tombol Home + Tombol Power pada saat yang sama untuk masuk ke downloading mode

Langkah 3 - Masukkan baterai dan menunggu beberapa saat

Langkah 4 - Pada titik Odin seharusnya telah mendeteksi Anda SG Ace (persegi panjang Kuning akan muncul)

Langkah 5 - Klik tombol Start di Odin dan tunggu sekitar 5 menit


dikutip dari berbagai forum dan pengalaman :D. happy testing and DWYOR

Posted in

12 komentar

Analisa Game Defense of The Ancients (DoTA)


Defense of The Ancients (DoTA) merupakan sebuah costum map yang dirancang dengan platform WarcraftIII: Frozen Throne. 
Dalam permainan ini terbagi menjadi 2 buah kubu, yaitu sentinel dan scourage. Kubu sentinel memiliki markas yang terletak di bagian kiri bawah map, sedangkan kubu scourage memiliki markas yang letaknya di bagian kanan atas. 
Masing-masing markas dilindungi oleh tower dan para creaps yang menjaga jalur menuju markas mereka. Goal dari game ini adalah Ancients, yaitu sebuah tower pusat yang terletak di markas masing-masing tim. Jika Ancients tersebut dihancurkan, maka tim tersebut kalah dan permainan berakhir. Semakin banyaknya developers DoTA, mereka membuat beberapa varian diantaranya:
  1. DoTA Darkness Falls
  2. DoTA Chaos
  3. DoTA All-Star
DoTA yang paling terkenal saat ini adalah DoTA All-Stars yang dikembangkan oleh 2 orang dengan nickname Guinsoo dan IceFrog.

Game ini dapat dimainkan oleh berbagai umur dan latar belakang pendidikan, namun peminatnya lebih banyak anak muda. Terdapat beberapa kelebihan yang bisa membuat pemainnya ketagihan yaitu:
  • Banyak pilihan Hero yang dimainkan, tiap-tiap Hero memiliki kelebihan dan kekurangan masing-masing. 
  • Permainan ini juga membutuhkan strategi yang tangguh agar dapat tetap mempertahankan Ancients dan menghancurkan Ancients musuh.
  • Memungkinkan pemainnya melawan orang yang berbeda-beda, karena pada game ini kita bisa koneksikan ke server dunia melalui internet.
  • Memiliki kesenangan tersendiri apabila dapat mengalahkan lawan
Untuk dapat memainkan game ini, anda dapat mengunduh patch dan client dari website official http://www.getdota.com/ atau dari website lain yang menyediakannya. Bisa juga dengan membeli CD di toko.

Posted in

0 komentar

The History of Game


Adanya game di dunia ini, ada kaitan yang erat dengan interaksi antar manusia. Manusia butuh hiburan, sehingga mereka menciptakan game baik sebagai alat penghibur, atau mengasah otak. Dengan semakin berkembangnya Ilmu Teknologi juga mempengaruhi berkembangya game. Saya akan menjelaskan tentang game dari awal kemunculannya, sampai saat ini.

1. Game non-digital
     Sebelum berkembangnya game seperti saat ini, game sudah dimainkan sejak manusia belum mengenal huruf dan membaca. Terbukti dalam sejarah kuno, adanya penemuan game "The Royal of game ur" oleh Sir Leonard Wolley pada 1926-1927 di kerajaan Messopotamia kuno.



     Game non-digital selanjutnya yang ditemukan di cina adalah Go. Go ditemukan sejak 2300SM, berkembang ke korea pada abad kedua dengan nama Pa-tok kini dikenal dengan nama Badug. Kemudian menyebar ke jepang melalui jalur perdagangan pada 700 M.



     Ada juga game non-digital lain seperti Mancala, senet, card game, athletic game, dan permainan masa kanak-kanak lainnya.


2. Video Games
     Pada video game, game berkembang dari bentuk yang sederhana tanpa menggunakan alat bantu, sampai menggunakan alat bantu sederhana. Perkembangan zaman dan perkembangan teknologi telah menggeser budaya game yang dulunya terfokus pada interaksi antar manusia dan pengalaman dalam bermain, menjadi bentuk digitalisasi dalam sebuah dunia baru. Game pada masa ini disebut video game, dikarenakan pada proses permainannya menngunakan layar yang menampilkan gambar-gambar interface. Namu pengertiannya tetap sama yaitu menghibur. Pada video game terdapat didalamnya seperti game PC dan game konsole. Berikut adalah game-game dari konsep teknologi komputer yang berpengaruh cukup banyak bagi dunia game seperti : Tennis for two(1958),  ELIZA and spacebar(1960), computer space(1971), PONG(1972), space invaders(1978), PacMan(1980), super MarioBros(1985), Tetris(1985), Simcity(1989), dll. Game konsole sangat berpengaruh pada kemajuan teknologi dari masa ke masa. Sehingga secara tidak langsung perkembangan teknologi telah banyak mempengaruhi perkembangan game. Game konsole memiliki sejarah yang panjang, berikut :
a. Magnavox Odyssey(1972)
b. atari PONG(1975)
c. Magnavox Odyssey 100 (1975)
d. magnavox Odyssey 200 (1975)
e. atari Super PONG (1976)
f. Wonder wizard 7702 (1976)
g. Coleco Telstar (1976)
h. Coleco Telstar Classic (1976)
i. Magnavox Odyssey 300 (1976)
J. Magnavox Odyssey 400 (1976)
k. Magnavox Odyssey 500 (1976)
l. Fairchild Channel F (1976)
m. RCA studio II

Posted in

0 komentar

Apa sih Android ?


Belakangan kan lagi gempar nih sama gadget yang canggih, smartphone keren keren. yang cukup terkenal ada iphone, blackberry, android. Nah, sekarang saya mau coba jelasin nih, android itu kaya gmn sih?
Android itu Sistem operasi yang masih saudara deket sama linux, jadi udah pasti android itu open source. Jadi, kita sebagai android user bisa mengembangkan sendiri. Android jg pny banyak versi, pertama kali keluar yaitu dengan Android versi 1.1 yang dilengkapi fitur pembaruan aplikasi, jam alarm, voice search (pencarian suara), pengiriman pesan dengan Gmail, dan pemberitahuan Email. Selanjutnya Android versi 1.5 (Donut), Android versi 1.6 (Cupcake), Android versi 2.0/2.1 (Eclair), Android versi 2.2 (Froyo), Android versi2.3 (Gingerbread), Android versi 3.0/3.1 (Honeycomb), yang terakhir di release kemarin tanggal 19 Oktober 2011 yaitu Android versi 4.0 (Ice Cream Sandwich) membawa fitur Honeycomb untuk smartphone dan menambahkan fitur baru termasuk membuka kunci dengan pengenalan wajah, jaringan data pemantauan penggunaan dan kontrol, terpadu kontak jaringan sosial, perangkat tambahan fotografi, mencari email secara offline, dan berbagi informasi dengan menggunakan NFC.Yang saya ga tau, kenapa nama dari tiap versi dari android itu kaya nama makanan? :0

Sekian deh pengenalan tentang android ini, next saya akan coba jelasin cara mengembangkannya.

Posted in

0 komentar
Langganan: Postingan (Atom)