Jaya, Kelvin Saputra (2013) Mastermind solver dengan menggunakan algoritma stochastic hill climbing = Mastermind solver using stochastic hill climbing algorithm. Bachelor thesis, Universitas Pelita Harapan.
![]() |
Text (Title)
08220080018_Title.pdf Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (844kB) |
![]() |
Text (Abstract)
08220080018_Abstract.pdf Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (84kB) |
![]() |
Text (ToC)
08220080018_ToC.pdf Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (93kB) |
![]() |
Text (Chapter1)
08220080018_Chapter1.pdf Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (129kB) |
![]() |
Text (Chapter2)
08220080018_Chapter2.pdf Restricted to Registered users only Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (270kB) |
![]() |
Text (Chapter3)
08220080018_Chapter3.pdf Restricted to Registered users only Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (241kB) |
![]() |
Text (Chapter4)
08220080018_Chapter4.pdf Restricted to Registered users only Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (1MB) |
![]() |
Text (Chapter5)
08220080018_Chapter5.pdf Restricted to Registered users only Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (118kB) |
![]() |
Text (Bibliography)
08220080018_Bibliography.pdf Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (217kB) |
![]() |
Text (Appendices)
08220080018_Appendices.pdf Restricted to Repository staff only Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (334kB) |
![]() |
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: |
|
||||||||||||
Contributors: |
|
||||||||||||
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 |