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