Mastermind solver dengan menggunakan algoritma stochastic hill climbing = Mastermind solver using stochastic hill climbing algorithm

Jaya, Kelvin Saputra (2013) Mastermind solver dengan menggunakan algoritma stochastic hill climbing = Mastermind solver using stochastic hill climbing algorithm. Bachelor thesis, Universitas Pelita Harapan.

[thumbnail of Title] Text (Title)
08220080018_Title.pdf
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (844kB)
[thumbnail of Abstract] Text (Abstract)
08220080018_Abstract.pdf
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (84kB)
[thumbnail of ToC] Text (ToC)
08220080018_ToC.pdf
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (93kB)
[thumbnail of Chapter1] Text (Chapter1)
08220080018_Chapter1.pdf
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (129kB)
[thumbnail of Chapter2] Text (Chapter2)
08220080018_Chapter2.pdf
Restricted to Registered users only
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (270kB)
[thumbnail of Chapter3] Text (Chapter3)
08220080018_Chapter3.pdf
Restricted to Registered users only
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (241kB)
[thumbnail of Chapter4] Text (Chapter4)
08220080018_Chapter4.pdf
Restricted to Registered users only
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (1MB)
[thumbnail of Chapter5] Text (Chapter5)
08220080018_Chapter5.pdf
Restricted to Registered users only
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (118kB)
[thumbnail of Bibliography] Text (Bibliography)
08220080018_Bibliography.pdf
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (217kB)
[thumbnail of Appendices] Text (Appendices)
08220080018_Appendices.pdf
Restricted to Repository staff only
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (334kB)
[thumbnail of Publication Agreement] Text (Publication Agreement)
08220080018_Publication Agreement.pdf
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (378kB)

Abstract

This thesis discusses the development of artificial intelligence that can be implemented into a game. In this thesis, the game who is given a system of artificial intelligence is a Mastermind game. As we know, there is a lot of games that have been known which can be implemented on a computer. Implementing a game to the computer’s engine can be done with a help from the artificial intelligence systems. However, these artificial intelligence systems can help in solving a wide variety of games. It makes a challenge to complete the game using the Stochastic Hill Climbing Algorithm. The proposed system intends to simplify the guessing process. This thesis is a research design, which is used a Stochastic Hill Climbing Algorithm and Visual Basic 6 to solve the problem. The Stochastic Hill Climbing algorithm is a Stochastic Optimization algorithm and a Local Optimization algorithm. It is a direct search technique, as it does not require derivatives of the search space. The strategy of the Stochastic Hill Climbing algorithm is iterate the process of randomly selecting a neighbor for a candidate solution and only accept it if it results in an improvement. The strategy was proposed to address the limitations of deterministic hill climbing techniques that were likely to get stuck in local optima due to their greedy acceptance of neighboring moves. From the design of the research results can be concluded as follows: AAAA patterns produce the flatness 3,733333 after 30 times attempt. AABB patterns produce the flatness 4,066667 after 30 times attempt. AAAB patterns produce the second highest flatness, the result was 4,555567. The highest flatness produced by AABC with 4,6 flatness after 30 times attempt. And ABCD patterns produce 4,366667 after 30 times attempt.
Item Type: Thesis (Bachelor)
Creators:
Creators
NIM
Email
ORCID
Jaya, Kelvin Saputra
UNSPECIFIED
UNSPECIFIED
UNSPECIFIED
Contributors:
Contribution
Contributors
NIDN/NIDK
Email
Thesis advisor
Lukas, Samuel
UNSPECIFIED
UNSPECIFIED
Thesis advisor
Aribowo, Arnold
UNSPECIFIED
UNSPECIFIED
Additional Information: SK 82-08 JAY m
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: University Subject > Current > Faculty/School - UPH Karawaci > School of Information Science and Technology > Informatics
Current > Faculty/School - UPH Karawaci > School of Information Science and Technology > Informatics
Depositing User: Mr Samuel Noya
Date Deposited: 04 Oct 2018 04:17
Last Modified: 15 Sep 2021 03:29
URI: http://repository.uph.edu/id/eprint/460

Actions (login required)

View Item
View Item