Computer File

Sistem cerdas untuk permainan Hex

HEX adalah permainan yang dimainkan pada papan berbentuk belah ketupat atau jajargenjang dengan ukuran papan n x n yang terdiri dari petak-petak berbentuk segienam. Tujuan dari permainan ini adalah menghubungkan dua buah sisi papan yang berseberangan dengan deretan bidak sewarna yang tidak terputus.
Dalam penelitian ini dikembangkan sistem cerdas permainan HEX. Sistem cerdas dikembangkan menggunakan local pattern dan algoritma Alpha-Beta Pruning. Local pattern dipakai pada dua putaran pertama dan sisanya akan menggunakan Alpha-Beta Pruning.
Local pattern dibentuk dari pengalaman 3 orang pemain dan satu sistem cerdas lain. Tujuan penggunaan local pattern ini agar sistem cerdas dapat mengeluarkan solusi langkah tidak terlalu lama di dua putaran awal. Setelah dua putaran awal, pengambilan langkah akan menggunakan algoritma Alpha-Beta Pruning. Kedalaman pohon pencarian yang dipakai dalam Alpha-Beta Pruning adalah 4 dan bentuk fungsi evaluasi yang dipakai adalah E = RB / RW atau E = RW / RB. Sedangkan nilai RB atau RW dihitung dengan fungsi heuristik.
Hasil dari penelitian yang didapat adalah performansi sistem cerdas dianggap kurang baik. Beberapa analisis dilakukan untuk menganalisa hal ini. Hasil dari analisis ini adalah perhitungan nilai RB atau RW yang menggunakan fungsi heuristik dianggap kurang baik. Sehingga diperlukan teknik lain untuk menghitung nilai RB dan RW.

Kata-kata kunci: HEX, Alpha-Beta Pruning, Pohon Pencarian, Fungsi Evaluasi

Ketersediaan

Informasi Detail

Judul Seri

No. Panggil

INFO HID s/14

Penerbit

Bandung : Program Studi Teknik Informatika Fakultas Teknologi Informasi dan Sains - UNPAR., 2014

Deskripsi Fisik

xxiii, 138 p. : il. ; 30 cm

Bahasa

Indonesia

ISBN/ISSN

-

Klasifikasi

-

Tipe Isi

-

Tipe Media

-

Tipe Pembawa

-

Edisi

-

Subjek

-

Info Detail Spesifik

1177 - FTIS

Pernyataan Tanggungjawab

Aditya Wiyandi Hidayat

Versi lain/terkait

Lampiran Berkas

Komentar