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.

[img]
Preview
Text (COVER)
1_cover.pdf

Download (63kB) | Preview
[img]
Preview
Text (ABSTRAK)
2_abstrak.pdf

Download (42kB) | Preview
[img]
Preview
Text (DAFTAR ISI)
3_daftarisi.pdf

Download (514kB) | Preview
[img]
Preview
Text (BAB I)
4_bab1.pdf

Download (333kB) | Preview
[img] Text (BAB II)
5_bab2.pdf
Restricted to Registered users only

Download (799kB) | Request a copy
[img] Text (BAB III)
6_bab3.pdf
Restricted to Registered users only

Download (1MB) | Request a copy
[img] Text (BAB IV)
7_bab4.pdf
Restricted to Registered users only

Download (821kB) | Request a copy
[img] Text (BAB V)
8_bab5.pdf
Restricted to Registered users only

Download (156kB) | Request a copy
[img] 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.

Item Type: Thesis (Diploma)
Uncontrolled Keywords: Perbandingan Algoritma; Steepest Ascen Hill Climbing; A-Star; Waktu Tempuh; Tic-Tac-Toe;
Subjects: Data Processing, Computer Science
Special Computer Methods > Artificial Intelligence
Indoor Games of Skill > Electronic Game
Divisions: Fakultas Sains dan Teknologi > Program Studi Teknik Informatika
Depositing User: Mr. Rijal Muharom Yahya
Date Deposited: 10 Jan 2020 02:00
Last Modified: 10 Jan 2020 02:00
URI: http://digilib.uinsgd.ac.id/id/eprint/28679

Actions (login required)

View Item View Item