resume game catur

Resume algoritma dan teori game catur nama : Didi Dwi Astrianto npm : 52413432 kelas : 3ia15 tugas : softskill 1.1 teori dalam game catur

Catur adalah permainan mental dengan menggunakan pikiran yang dimainkan oleh dua orang. Pecatur adalah orang yang memainkan catur, baik dalam pertandingan satu lawan satu maupun satu melawan banyak orang (dalam keadaan informal). Sebelum bermain, pecatur terlebih dahulu memilih bidak atau biji catur yang akan ia mainkan. Terdapat dua warna untuk membedakan bidak catur, yaitu hitam dan putih. Pemegang bidak putih akan jalan terlebih dahulu diikuti oleh pemegang bidak hitam secara bergantian hingga permainan selesai. A. teori pembukaan game catur 1. Pengontrolan Centrum 2. Perkembangan Biji-biji yang cepat. 3. Perkembangan Biji yang tak mudah diusir. 4. Perkembangan Biji yang serasi (harmonis) 5. Penguasaan ruangan daerah musuh. 6. Susunan bidak yang kuat. 7. Pengamanan Raja dari serangan musuh (Rokade)

1. STRATEGI PERMAINAN

2. Hindarkan adanya bidak-bidak catur yang lemah yaitu :

~ Bidak susun (double pawns) ~ Bidak terbelakang ~Bidak terpencil (isolasi pawns) ~Bidak gantung (hanging pawns) 2. Buat aman raja dengan membawa dia ke sisi mentri.

3. Menggerakan bidak anak buah ke posisi terbaik mereka, siap untuk transisi ke sisi raja pada saat yang tepat

4. Setiap langkah bidak hendaknya mengandung ancaman langsung.

5. Jangan terlalu banyak melangkah dengan bidak-bidak tanpa perhitungan untung ruginya

6. Jangan sampai kehilangan tempo dengan melangkah dua kali atau lebih dengan bidak yang sama 7. Jangan membuka garis atau diagonal jika masih ketinggalan dalam perkembangan.

8. Jangan menempatkan bidak pada petak-petak yang mudah diusir oleh bidak lawan atau dipakai sebagai suatu loncatan saja.

1.2 algoritma dalam permainan catur Algoritma minimax

Algoritma minimax merupakan salah satu algoritma yang digunakan pada permainan dua player yang memiliki AI atau pada zero sum games seperti catur . 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 permainan dilakukan.. 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 algoritma minimax mampu menganalisis segala kemungkinan posisi permainan untuk menghasilkan keputusan yang terbaik karena algoritma minimax ini bekerja secara rekursif dengan mencari langkah yang akan membuat lawan mengalami kerugian minimum. Semua strategi lawan akan dihitung dengan algoritma yang sama dan seterusnya. Ini berarti, pada langkah pertama komputer akan menganalisis seluruh pohon permainan. Dan untuk setiap langkahnya, komputer akan memilih langkah yang paling membuat lawan mendapatkan keuntungan minimum, dan yang paling membuat komputer itu sendiri mendapatkan keuntungan maksimum

Algoritma minimax terdapat Fungsi heuristik digunakan untuk mengevaluasi nilai sebagai nilai yang merepresentasikan hasil permainan yang akan terjadi jika langkah tersebut dipilih.Dari nilai-nilai heuristik inilah komputer akan menentukan simpulmana dari pohon permainan yang akan dipilih, tentunya simpul yang akan dipilih tersebut adalah simpul dengan nilai heuristik yang akan menuntun permainan ke hasil akhir yang menguntungkan

referensi : https://percasibangkalan.wordpress.com/learning/teori-dasar-bermain-catur https://id.wikipedia.org/wiki/Minimax