Perbandingan algoritma SAHC (Steepest Ascent Hill Climbing) dan A* (A-Star) pada game Tic-Tac-Toe

Yahya, Rijal Muharom (2019) Perbandingan algoritma SAHC (Steepest Ascent Hill Climbing) dan A* (A-Star) pada game Tic-Tac-Toe. Diploma thesis, UIN Sunan Gunung Djati Bandung.

Preview	Text (COVER) 1_cover.pdf Download (63kB) | Preview
Preview	Text (ABSTRAK) 2_abstrak.pdf Download (42kB) | Preview
Preview	Text (DAFTAR ISI) 3_daftarisi.pdf Download (514kB) | Preview
Preview	Text (BAB I) 4_bab1.pdf Download (333kB) | Preview
	Text (BAB II) 5_bab2.pdf Restricted to Registered users only Download (799kB) | Request a copy
	Text (BAB III) 6_bab3.pdf Restricted to Registered users only Download (1MB) | Request a copy
	Text (BAB IV) 7_bab4.pdf Restricted to Registered users only Download (821kB) | Request a copy
	Text (BAB V) 8_bab5.pdf Restricted to Registered users only Download (156kB) | Request a copy
	Text (DAFTAR PUSTAKA) 9_daftarpustaka.pdf Restricted to Registered users only Download (159kB) | Request a copy

Abstract

INDONESIA Abstrak-Bermain permainan merupakan sarana yang dapat digunakan untuk melepas lelah atau sekedar hobi bagi manusia. Permainan dianggap sebagai media untuk sekedar hiburan ataupun untuk mengasah kemampuan berfikir kita, salah satu permainan yang dapat mengasah pemikiran yaitu permainan tic-tac-toe dimana permainan ini merupakan permainan yang memerlukan strategi untuk memenangkan permainannya. Pada zaman teknologi saat ini permainan dapat diadaptasikan dalam bentuk aplikasi, maka dibuatlah aplikasi dari permainan tic-tac-toe dengan menampak kecerdasan buatan atau artificial intelliegence sebagai lawan bermain. Terdapat beberapa algoritma yang dapat dijadikan kecerdasan buatan pada permainan tic-tac-toe seperti algoritma Steepest Ascent Hill Climbing dan algoritma A-Star, untuk mengetahui manakah algoritma yang lebih efisien dalam penerapan pada permainan tic-tac-toe dilakukan sebuah perbandingan terhadap kedua algoritma tersebut. Faktor yang dapat dijadikan pembanding kedua algoritma tersebut dapat berupa waktu tempuh algoritma dalam pencarian alur terbaiknya. Ada juga faktor yang dapat menghambat kinerja dari algoritma dalam melakukan pencarian alur terbaiknya, dengan berbagai macam faktor tersebut dapat memberikan hasil dimana algoritma Steepest Ascent Hill Climbing lebih cepat dengan rata rata waktu tempuh algoritma sebesar 0,0448 milliseconds dari pada algoritma A-Star yang memiliki rata rata waktu tempuh algoritma sebesar 1,192 milliseconds. ENGLISH Abstract-Playing games is a tool that can be used to make people tired or just for fun. The game is considered as a medium for entertainment or to sharpen our thinking ability, one of the games that sharpens our thinking is the tic-tac-toe game where it is a game that requires strategy to win its game. In today's technological age, games can be adapted as applications, so applications of tic-tac-toe games have been made with artificial intelligence or artificial intelliegence as opposed to play. There are several algorithms that can be used as artificial intelligence in tic-tac-toe games such as the Steepest Ascent Hill Climbing algorithm and A-Star algorithm, to find out which of the more efficient algorithms in applying tic-tac-toe games are compared to both algorithms . Factors that can be compared between the two algorithms can be the time it takes to find the best algorithm. There are also factors that can hinder the performance of the algorithm in the search for the best flow, with many of these factors providing results where the Steepest Ascent Hill Climbing algorithm is faster with an average algorithm time of 0.0448 milliseconds than the A-Star algorithm that has an average algorithmic length of 1,192 milliseconds.

Actions (login required)

View Item