Perancangan Sistem Kecerdasan Buatan untuk Permainan Greek Logic menggunakan Konsep Algoritma Genetika Hibrida

Dewi, Licyawati (2021) Perancangan Sistem Kecerdasan Buatan untuk Permainan Greek Logic menggunakan Konsep Algoritma Genetika Hibrida. Bachelor thesis, Universitas Pelita Harapan.

[img] Text (Title)
Title.pdf
Restricted to Repository staff only
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (366kB)
[img]
Preview
Text (Abstract)
Abstract.pdf
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (476kB) | Preview
[img]
Preview
Text (ToC)
ToC.pdf
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (2MB) | Preview
[img]
Preview
Text (Chapter1)
Chapter1.pdf
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (1MB) | Preview
[img] Text (Chapter2)
Chapter2.pdf
Restricted to Registered users only
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (4MB)
[img] Text (Chapter3)
Chapter3.pdf
Restricted to Registered users only
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (1MB)
[img] Text (Chapter4)
Chapter4.pdf
Restricted to Registered users only
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (15MB)
[img] Text (Chapter5)
Chapter5.pdf
Restricted to Registered users only
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (473kB)
[img]
Preview
Text (Bibliography)
Bibliography.pdf
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (763kB) | Preview
[img] Text (Appendices)
Appendices.pdf
Restricted to Repository staff only
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (4MB)

Abstract

Greek Logic adalah sebuah permainan logika yang dapat dimainkan di laman bertajuk Brainzilla. Cara bermain Greek Logic adalah dengan mengisi kotak-kotak kosong dengan huruf Yunani yang mungkin dan tidak boleh ada huruf Yunani yang sama pada setiap baris, kolom, dan kedua diagonal. Permainan ini menggunakan konsep latin square. Dalam skripsi ini, akan dirancang sistem kecerdasan buatan yang dapat menyelesaikan permainan Greek Logic dengan lima macam ukuran dari 4x4 sampai 8x8 menggunakan konsep algoritma genetika hibrida yang merupakan kombinasi dari konsep algoritma heuristik dan konsep algoritma genetika murni. Pemodelan matematika akan dibuat berdasarkan permainan Greek Logic secara keseluruhan, mulai dari kondisi permainan secara umum, metode-metode heuristik yang dapat digunakan untuk menyelesaikan permainan (naked single, hidden single, dan naked pair), serta algoritma genetika yang akan digunakan. Setelah itu, pemodelan matematika yang dibuat akan diimplementasikan ke dalam bahasa pemrograman Python sehingga didapatkan sebuah rancangan program kecerdasan buatan yang dapat menyelesaikan permainan Greek Logic dengan lima macam ukuran yang berbeda./ Greek Logic is a logic game which can be found and played in a website called Brainzilla. To play Greek Logic, users have to fill the empty boxes with possible Greek letters and no identical Greek letters can be found in each row, column, and both diagonals. This game uses latin square as its concept. In this thesis, an Artificial Intelligence system will be designed to solve Greek Logic with five kinds of size from 4x4 until 8x8 using hybrid genetic algorithm, which is the combination of heuristic algorithm and pure genetic algorithm. Mathematical modeling will be made based on Greek Logic as a whole, starting from the general condition, heuristic methods which can be used to solve the game (naked single, hidden single, and naked pair), along with the used genetic algorithm. After that, the mathematical modeling which had been made will be implemented into Python programming so that it can be used to solve Greek Logic game with five different sizes.

Item Type: Thesis (Bachelor)
Creators:
CreatorsNIMEmail
Dewi, LicyawatiNIM01112170002licyawatidewi@gmail.com
Contributors:
ContributionContributorsNIDN/NIDKEmail
Thesis advisorLukas, SamuelNIDN0331076001samuel.lukas@uph.edu
Thesis advisorKrisnadi, DionNIDN0316029002dion.krisnadi@uph.edu
Uncontrolled Keywords: Greek Logic; Kecerdasan Buatan; pemodelan matematika; Algoritma Genetika Hibrida; Algoritma Heuristik
Subjects: Q Science > QA Mathematics
Divisions: University Subject > Current > Faculty/School - UPH Karawaci > Faculty of Science and Technology > Mathematics
Current > Faculty/School - UPH Karawaci > Faculty of Science and Technology > Mathematics
Depositing User: Users 5972 not found.
Date Deposited: 23 Feb 2021 08:11
Last Modified: 23 Feb 2021 08:12
URI: http://repository.uph.edu/id/eprint/18704

Actions (login required)

View Item View Item