Analisis Masalah Implementasi Algoritma MTD (F) Untuk Menentukan Solusi Pad Board Game 2048

Jurnal Ilmiah Komputer dan Informatika KOMPUTA Edisi. .. Volume. .., Bulan 20.. ISSN : 2089-9033 dilakukan sampai tingkat akurasi lebih besar sama dengan 50. Sedangkan untuk kecepatannya dihitung berdasarkan waktu yang dibutuhkan untuk menyelesaikan permainan 2048. Tabel 5 Hasil Pengujian Kedalaman Level 0 Percoba an ke- Status Tile Paling besar Waktu HH:mm:ss.SS S Skor 1 Gagal 256 00:00:05.627 3368 2 Gagal 256 00:00:05.452 3236 3 Gagal 128 00:00:04.053 1932 4 Gagal 256 00:00:04.695 2632 5 Gagal 512 00:00:07.212 5184 6 Gagal 64 00:00:01.734 668 7 Gagal 256 00:00:05.787 3472 8 Gagal 256 00:00:05.761 3364 9 Gagal 256 00:00:06.370 3884 10 Gagal 128 00:00:03.698 1796 Tabel 6 Hasil Pengujian Kedalaman Level 1 Percobaan ke- Status Tile Paling besar Waktu HH:mm:ss.SSS Score 1 Gagal 512 00:00:10.845 8548 2 Gagal 256 00:00:04.725 2928 3 Gagal 256 00:00:05.151 3140 4 Gagal 512 00:00:09.751 7108 5 Gagal 256 00:00:06.577 4200 6 Gagal 512 00:00:08.955 6580 7 Gagal 128 00:00:02.640 1292 8 Gagal 512 00:00:08.136 5728 9 Gagal 256 00:00:07.661 5012 10 Gagal 128 00:00:02.824 1380 Tabel 7 Hasil Pengujian Kedalaman Level 2 Percobaan ke- Status Tile Paling besar Waktu HH:mm:ss.SSS Score 1 Gagal 1024 00:07:50.290 16404 2 Gagal 1024 00:06:03.666 12588 3 Gagal 512 00:01:45.126 9352 4 Gagal 1024 00:04:01.744 14824 5 Gagal 512 00:00:46.471 7272 6 Gagal 512 00:01:18.127 8092 7 Gagal 1024 00:06:11.310 16848 8 Gagal 1024 00:08:14.355 18380 9 Gagal 512 00:01:49.780 9204 10 Gagal 512 00:01:10.856 7464 Tabel 8 Hasil Pengujian Kedalaman Level 3 Percobaan ke- Status Tile Paling besar Waktu HH:mm:ss.SSS Score 1 Berhasil 2048 00:15:20.262 24508 2 Gagal 1024 00:10:42.021 17788 3 Gagal 1024 00:11:36.187 16476 4 Gagal 1024 00:15:19.595 9552 5 Berhasil 2048 00:26:19.731 20176 6 Gagal 1024 00:09:35.158 15620 7 Gagal 512 00:07:35.641 8780 8 Gagal 1024 00:12:23.831 12456 9 Gagal 1024 00:12:21.244 12492 10 Gagal 512 00:09:37.873 7968 Tabel 9 Hasil Pengujian Kedalaman Level 4 Percobaan ke- Status Tile Paling besar Waktu HH:mm:ss.SSS Score 1 Gagal 1024 00:31:49.967 16160 2 Gagal 1024 00:28:05.387 17748 3 Gagal 1024 00:39:40.811 12252 4 Berhasil 2048 00:43:53.370 20168 5 Gagal 1024 00:36:10.246 14040 6 Berhasil 2048 00:33:54.834 20256 7 Berhasil 2048 00:29:55.392 21124 8 Gagal 1024 00:34:29.883 15448 9 Gagal 1024 00:37:18.236 15640 10 Gagal 1024 00:42:23.269 10260 Tabel 10 Hasil Pengujian Kedalaman Level 5 Percobaan ke- Status Tile Paling besar Waktu HH:mm:ss.SSS Score 1 Berhasil 2048 00:57:05.272 20472 2 Berhasil 2048 01:11:45.322 21220 3 Gagal 1024 01:08:59.489 15804 4 Berhasil 2048 01:27:40.496 20516 5 Berhasil 2048 01:13:29.821 20304 6 Gagal 1024 01:19:01.814 18708 7 Gagal 1024 01:25:12.240 19948 8 Gagal 1024 01:23:10.546 18412 9 Berhasil 2048 01:32:27.933 20572 10 Berhasil 2048 01:21:23.320 20344

2.6 Hasil Pengujian

Hasil pengujian yang telah dilakukan sepuluh kali pada setiap level kedalaman dapat dilihat pada gambar. Gambar 8 Hasil Pengujian Berdasarkan Max Tile Gambar 9 Hasil Pengujian Berdasarkan Score 500 1000 1500 2000 2500 1 2 3 4 5 6 7 8 9 10 MAX TILE LEVEL 0 LEVEL 1 LEVEL 2 LEVEL 3 LEVEL 4 LEVEL 5 5000 10000 15000 20000 25000 30000 1 2 3 4 5 6 7 8 9 10 Score LEVEL 0 LEVEL 1 LEVEL 2 LEVEL 3 LEVEL 4 LEVEL 5