< prev

Page 1Page 2Page 3Page 4Page 5Page 6Page 7Page 8

Page 5 of 8
next >

Jurnal Ilmiah Komputer dan Informatika (KOMPUTA)

103

Vol. 5, No. 2, Oktober 2016, ISSN : 2089-9033

Keterangan :

mangkukK = jumlah biji dalam lubang besar

komputer

mangkukM = jumlah biji dalam lubang besar

manusia

E = nilai evaluasi

Tahap pencarian solusi menggunakan algoritma

negascout yang bisa dilihat alur nya secara umum

flowchart

node

pada level 1) yang diambil merupakan langkah

terbaik, sedangkan sisanya merupakan langkah

terburuk. Namun jika ternyata ada langkah yang lebih

baik dari langkah pertama, maka akan terjadi proses

research

Gambar 9. Flowchart Algoritma Negascout

Pada algoritma Negascout dari gambar 9, syarat

untuk melakukan research adalah jika nilai dari t lebih

beta

dari beta diperlukan karena jika t lebih besar dari

betabeta pruning

research

2.5 Pengujian Sistem

2.5.1 Pengujian Akurasi

Pengujian akurasi dilakukan dengan tujuan untuk

mengetahui

apakah

perhitungan

manual

menghasilkan nilai yang sama dengan perhitungan

pada program. Hasil pengujiannya dapat dilihat pada

tabel 1.

Tabel 1. Pengujian Akurasi

Dari hasil pengujian akurasi didapatkan bahwa

nilai evaluasi dan lubang yang dipilih dari setiap hasil

perhitungan manual sesuai dengan hasil perhitungan

pada program. Maka dapat disimpulkan bahwa nilai

akurasi dari pengujian ini adalah 100%

2.5.2 Pengujian Kinerja

Pengujian kinerja dilakukan dengan tujuan untuk

mengetahui sejauh mana kualitas dari perangkat

lunak yang dibangun, apakah sudah sesuai dengan

harapan atau belum. Dalam pengujian kinerja akan

ada dua tahap yaitu pengujian kinerja 1 dan pengujian

kinerja 2. Pada pengujian kinerja 1 pengujian akan

dilakukan dalam 21 kali pertandingan dengan 3

tingkatan level (kedalaman pencarian). Tiap satu

level akan digunakan untuk 7 kali pertandingan. Pada

pengujian kinerja 2 pengujian akan dilakukan untuk

melihat waktu proses pencarian dan jumlah langkah

per satu kali giliran permainan.

a. Pengujian Kinerja 1

Hasil pengujian pada pengujian kinerja 1 adalah

sebagai sebagai berikut:

1. Pengujian pada tingkat kedalaman pencarian

sampai level ke-2

Hasil

pengujian

pada

tingkat

kedalaman

pencarian sampai level ke-2 dapat dilihat pada tabel

2.

Tabel 2. Hasil Pengujian pada Tingkat Kedalaman

Pencarian Level 2