Implementasi Algoritma Steepest Ascent Hill Climbing Pada Game 3D "Maze House" Berbasis Dekstop

Pradana, Govinda (2020) Implementasi Algoritma Steepest Ascent Hill Climbing Pada Game 3D "Maze House" Berbasis Dekstop. S1 Teknik Informatika thesis, STMIK Widya Cipta Dharma.

[img] Text
1543108-S1-Teknik Informatika.pdf
Restricted to Repository staff only
Download (3MB) | Request a copy
[img] Text
1543108-S1-Naskah Publikasi.pdf
Restricted to Repository staff only
Download (439kB) | Request a copy

Abstract

Penelitian dilakukan untuk membuat implementasi Algoritma Steepest Ascent Hill Climbing pada Game 3D “Maze House” Berbasis Dekstop yang nantinya pemain akan melewati labirin-labirin di setiap levelnya dengan berbagai variasi bentuk rute labirin yang telah dibuat. Algoritma Steepest Ascent Hill Climbing adalah jenis algoritma pencarian berdasarkan nilai heuristic terbaik. Penelitian ini dikembangkan dengan tahap pengembangan multimedia yang terdiri dari enam tahap, yaitu konsep, desain, pengumpulan material, pembuatan, pengujian dan pendistribusian. Analisis perancangan sistem menggunakan UML (Unifed Modeling Language) yang terdiri dari Use Case Diagram, Activity Diagram, dan Squence Diagram. Dalam pengembangan game 3D ini menggunakan Unity Engine sebagai perangkat lunak (software) yang dirancang untuk pembuatan dan pengembangan suatu video game dibantu dengan pengetikan beberapa coding program. Metode pengujian Implementasi Algoritma Steepest Ascent Hill Climbing pada Game 3D “Maze House” Berbasis Dekstop menggunakan Beta testing dan Black Box Testing. Adapun hasil akhir dari penelitian ini yakni Implementasi Algoritma Steepest Ascent Hill Climbing pada Game 3D dapat di terapkan dengan bantuan pengetikan beberapa coding sehingga objek titik yang telah di buat dapat memberitahukan informasi titik serta informasi rute terpendek yang akan di lewati. ========================================================= Research conducted to make the implementation of Steepest Ascent Hill Climbing Algorithm in the 3D Game "Maze House" Desktop-Based which involves players will pass through the mazes at each level with a variety of forms of labyrinth that have been made. Steepest Ascent Hill Climbing Algorithm is a type of search algorithm based on the best heuristic value. This research was developed with a multimedia development stage consisting of six stages, namely concept, design, material collecting, assembly, testing and distribution. Analysis of system design using UML (Unifed Modeling Language) consisting of Use Case Diagrams, Activity Diagrams, and Squence Diagrams. In the development of this 3D game using Unity Engine as software (software) designed for the manufacture and development of a video game aided by typing several coding programs. Test method for the implementation of Steepest Ascent Hill Climbing Algorithm in 3D Games based on Desktop Maze House using Beta testing and Black Box Testing. The final result of this research is the Implementation of the Steepest Ascent Hill Climbing Algorithm in 3D Games can be applied with the help of typing some coding so that the point object that has been created can inform the point information and the shortest route information to be passed.

Item Type: Thesis (S1 Teknik Informatika)
Additional Information: Pembimbing 1 : M.Irwan Ukkas,S.Si.,M.Kom Pembimbing 2 : Hanifah Ekawati,S.Pd.,M.Pd
Uncontrolled Keywords: Steepest Ascent Hill Climbing, Game 3D
Subjects: Q Science > QA Mathematics > QA76 Computer software
Divisions: Teknik Informatika
Depositing User: Mr Govinda Pradana
Date Deposited: 15 Feb 2020 02:12
Last Modified: 15 Feb 2020 02:12
URI: http://repository.wicida.ac.id/id/eprint/2839

Actions (login required)

View Item View Item
wicida repository is powered by EPrints 3 which is developed by the School of Electronics and Computer Science at the University of Southampton. More information and software credits.