PENERAPAN ALGORITMA ALPHA BETA PRUNING DALAM GAME ULTIMATE TIC TAC TOE

Andreas, Satrya Adianto Korbafo (2019) PENERAPAN ALGORITMA ALPHA BETA PRUNING DALAM GAME ULTIMATE TIC TAC TOE. Sarjana thesis, Sekolah Tinggi Informatika dan Komputer Indonesia.

	Text ABSTRAK.docx Download (23kB)
	Text BAB I.docx Download (26kB)
	Text BAB II.docx Download (394kB)
	Text BAB III.docx Download (1MB)
	Text BAB IV.docx Restricted to Repository staff only Download (1MB)
	Text BAB V.docx Download (22kB)

Abstract

Teknologi yang berkembang saat ini mendorong sistem untuk bisa berpikir dan mengambil keputusan layaknya manusia yang disebut Kecerdasaan Buatan. Salah satu permainan yang bisa diimplementasikan Kecerdasaan Buatan yaitu Ultimate Tic Tac Toe. Ultimate Tic Tac Toe adalah permainan klasik yang berjenis permainan papan berukuran 3x3 dimana setiap kotaknya berisi dengan 3x3 Tic Tac Toe yang lebih kecil. Diasumsikan 3x3 Papan besar dengan Board dan 3x3 papan kecil dengan Field. Permainan ini dimulai dengan memilih salah satu kotak dari 81 kotak yang kosong. Langkah ini akan mengirim gerakan lawan ke board yang relatif. Maksudnya bila pemain memilih kotak atas kanan di board tengah, maka gerakan player dipaksa untuk berada di atas kanan board. Jika sebuah gerakan dimainkan dan memenangkan suatu field maka ia memenangkan board setempat. Permainan ini berakhir dengan memenangkan board dengan aturan Tic Tac Toe yaitu dengan menaruh bidak secara horizontal ,vertical , atau diagonal. Salah satu Algoritmna yang terkenal yang dapat menyelesaikan game klasik yaitu Minimax, Minimax adalah metode yang memilih gerakan terbaik yang diberikan dari permainan alternatif. Permasalah yang terdapat dalam Minimax adalah jumlah yang harus diperiksa adalah ekponensial ke dalaman pohon. Oleh karena itu, Penulis memutuskan untuk menggunakan metode Alpha-Beta Pruning yang merupakan lanjutan dari Algoritma Minimax yang akan mengefisienkan waktu pencarian dengan memotong jalur yang tidak efisien. Pembuatan aplikasi ini bertujuan untuk mengetahui cara kerja sistem untuk menentukan solusi terbaik dan melatih daya piker masyarakat yang belum mengetahui permainan ini. Dalam pengujian sistem yang dilakukan digunakan studi kasus pada kondisi papan tertentu pada masing-masing gerakan yang bisa dipilih bisa disimpulkan bahwa sistem yang dibuat dapat menentukan solusi terbaik dalam permainan Tic Tac Toe dan metode Alpha-Beta pruning yang terdapat pada permainan Ultimate Tic Tac Toe memiliki kelemahan yaitu pemotongannya tidak efisien jika gerakan terbaiknya tidak ditemukan diawal permainan.

Item Type:	Thesis (Sarjana)
Subjects:	Game > Educative Game
Divisions:	Engineering Sciences
Depositing User:	Unnamed user with username editor_perpustakaan
Date Deposited:	08 Feb 2022 03:57
Last Modified:	08 Feb 2022 04:04
URI:	http://repository.stiki.ac.id/id/eprint/1673

Actions (login required)

View Item