Claim Missing Document
Check
Articles

Found 2 Documents
Search

The Analysis of Alpha Beta Pruning and MTD(f) Algorithm to Determine the Best Algorithm to be Implemented at Connect Four Prototype Tommy, Lukas; Hardjianto, Mardi; Agani, Nazori
Proceeding of the Electrical Engineering Computer Science and Informatics Vol 3: EECSI 2016
Publisher : IAES Indonesia Section

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (1043.879 KB) | DOI: 10.11591/eecsi.v3.1122

Abstract

Connect Four is a two-player game which the players take turns dropping discs into a grid to connect 4 of one’s own discs next to each other vertically, horizontally, or diagonally. At Connect Four, Computer requires artificial intelligence (AI) in order to play properly like human. There are many AI algorithms that can be implemented to Connect Four, but the suitable algorithms are unknown. The suitable algorithm means optimal in choosing move and its execution time is not slow at search depth which is deep enough. In this research, analysis and comparison between standard alpha beta (AB) Pruning and MTD(f) will be carried out at the prototype of Connect Four in terms of optimality (win percentage) and speed (execution time and the number of leaf nodes). Experiments are carried out by running computer versus computer mode with 12 different conditions, i.e. varied search depth (5 through 10) and who moves first. The percentage achieved by MTD(f) based on experiments is win 45,83%, lose 37,5% and draw 16,67%. In the experiments with search depth 8, MTD(f) execution time is 35, 19% faster and evaluate 56,27% fewer leaf nodes than AB Pruning. The results of this research are MTD(f) is as optimal as AB Pruning at Connect Four prototype, but MTD(f) on average is faster and evaluates fewer leaf nodes than AB Pruning. The execution time of MTD(f) is not slow and much faster than AB Pruning at search depth which is deep enough.
Peningkatan Keahlian Siswa dalam Menggunakan Software Editing Multimedia pada SMK Bakti Pangkalpinang Tommy, Lukas; Japriadi, Yohanes Setiawan; Putra, Rendy Rian Chrisna; Novianto, Dian; Juniawan, Fransiskus Panca; Sylfania, Dwi Yuny
Abdiformatika: Jurnal Pengabdian Masyarakat Informatika Vol. 1 No. 1 (2021): Mei 2021 - Abdiformatika: Jurnal Pengabdian Masyarakat Informatika
Publisher : Indonesian Scientific Journal

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (8890.219 KB) | DOI: 10.25008/abdiformatika.v1i1.133

Abstract

Pada akhir masa belajar siswa SMK umumnya dilaksanakan Uji Kompetensi Keahlian (UKK) dalam rangka mengukur pencapaian kompetensi dari siswa tersebut. Aspek keahlian yang dinilai pada UKK di SMK Bakti Pangkalpinang meliputi keterampilan siswa dalam mendesain case dan cover DVD (Digital Video Disc) serta memproduksi video sesuai dengan tema yang ditentukan. Tidak menutup kemungkinan terdapat beberapa siswa yang belum mampu mengoperasikan software editing multimedia secara baik. Untuk mengatasi masalah tersebut, akan dilakukan workshop untuk meningkatkan keterampilan siswa dalam menggunakan software editing multimedia satu minggu sebelum UKK. Berdasarkan hasil evaluasi, workshop yang telah dilaksanakan mampu meningkatkan keterampilan peserta dalam menggunakan software editing multimedia secara efektif, yaitu rata-rata sebesar 9,88%. Setelah mengikuti workshop, predikat kompetensi dari 34 peserta didominasi dengan kompeten sebanyak 52,94%, disusul sangat kompeten sebanyak 41,18%, dan cukup kompeten sebanyak 5,88%.