Friday, November 25, 2011

Cara Memainkan Othello 12x12

Cara Bermain

Berikut ini adalah algoritma yang dipakai dalam permainan ini :

Memilih salah satu dari 144 kotak yang telah di sediakan, anda (player) atau lawan (computer) dapat memilih disisi lingkaran sesuai yang di inginkan.

1. Terdapat 144 kotak yang telah tersedia diisi secara bergantian antara player dan computer.

2. Dengan cara mengklik kiri pada mouse dan arahkan kursor kearah kotak jika salah satu pemain ingin berjalan.

3. Jika anda (player) main sebagai giliran pertama, maka pemain tersebut memilih kotak yang ingin diisi, kemudian giliran lawan (computer) yang memilih kotak yang diinginkan diisi, namun anda juga bisa membuat lawan(computer) untuk jalan terlebih dahulu pada menu yang telah di sediakan

4. Jika kotak yang telah disediakan telah habis atau penuh dan berhasil membuat bidak/pin berurut baik secara horizontal, vertikal dan diagonal dengan jumlah terbanyak diantara salaah satu pemain maka permainan berhenti dan berakhir.


KONSEP AI

Othello merupakan suatu permainan yang menggunakan konsep Artificial Intelligence atau kecerdasan buatan. Kecerdasan buatan atau yang sering disebut dengan AI pada game ini terletak pada komputer yang akan bertindak sebagai lawan. Komputer akan selalu berusaha mengalahkan user dengan cara menutup langkah pemain untuk membentuk sebuah garis, komputer dapat menyusun strateginya sendiri agar menjadi pemenang. Othello 12x12 disini menjelaskan tentang permainan dua buah benda lingkaran yang dibagi menjadi 2 warna dengan masing-masing pemain mempunyai warna yang berbeda yaitu warna putih yang akan digunakan oleh pemain (player) melawan computer yang menggunakan warna hitam. Adapun inti dari permainan ini ialah memenangkan perlawanan dari computer dengan menjadikan satu baris horizontal, vertikal dan diagonal berurut dengan pin/bidak yang sama sebanyak-banyaknya menurut warna kepemilikannya. Pada permainan ini terdapat 144 kotak yang terdiri dari 12 baris dan 12 kolom yang dapat diisi bergantian antara pemain (player) dengan lawan (computer) dengan cara meletakkan pin milik pemain (player) itu disamping pemain milik lawan (computer) yang berfungsi untuk menutupi ruang gerak milik lawan (computer).

Jika salah satu dari pemain memperoleh jumlah terbanyak dari pin yang dimiliki maka pemain itulah yang disebut dengan pemenang.

Othello merupakan suatu permainan yang menggunakan konsep Artificial Intelligence atau kecerdasan buatan. Kecerdasan buatan atau yang sering disebut dengan AI pada game ini terletak pada komputer yang akan bertindak sebagai lawan. Komputer akan selalu berusaha mengalahkan user dengan cara menutup langkah pemain untuk membentuk sebuah garis, komputer dapat menyusun strateginya sendiri agar menjadi pemenang.

Permainan Othello ini menggunakan sebuah algoritma untuk menemukan solusi yang paling optimal untuk memenangkan permainan, dalam hal ini kita menggunakan Algoritma Greedy, berikut penjelasan mengenai algoritma Greedy.

· Algoritma Greedy

Algoritma greedy merupakan metode yang paling populer untuk memecahkan masalah optimasi. Algoritma greedy membentuk solusi langkah per langkah.Pendekatan yang digunakan di dalam algoritma greedy adalah membuat pilihan yang tampak memberi perolehan terbaik, yaitu dengan membuat pilihan optimum local pada setiap langkah dengan harapan akan mengarah ke solusi optimum global.Prinsip algoritma greedy pada setiap langkah ialah mengambil pilihan terbaik yang dapat diperoleh saat itu tanpa memperhatikan konsekuensi ke depan, dan berharap bahwa dengan memilih optimum lokal pada setiap langkah akan menghasilkan optimum global pada akhir proses.



0 comments:

Post a Comment