Aplikasi permainan domino menggunakan algoritma minimax = Domino game application using minimax algorithm

Sari, Tjut Meladian (2012) Aplikasi permainan domino menggunakan algoritma minimax = Domino game application using minimax algorithm. Bachelor thesis, Universitas Pelita Harapan.

[img] Text (Title)
08220080047_Title.pdf
Restricted to Registered users only
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (544kB)
[img] Text (Abstract)
08220080047_Abstract.pdf
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (83kB)
[img] Text (ToC)
08220080047_ToC.pdf
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (95kB)
[img] Text (Chapter1)
08220080047_Chapter1.pdf
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (127kB)
[img] Text (Chapter2)
08220080047_Chapter2.pdf
Restricted to Registered users only
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (159kB)
[img] Text (Chapter3)
08220080047_Chapter3.pdf
Restricted to Registered users only
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (586kB)
[img] Text (Chapter4)
08220080047_Chapter4.pdf
Restricted to Registered users only
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (697kB)
[img] Text (Chapter5)
08220080047_Chapter5.pdf
Restricted to Registered users only
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (136kB)
[img] Text (Bibliography)
08220080047_Bibliography.pdf
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (136kB)
[img] Text (Appendices)
08220080047_Appendices.pdf
Restricted to Repository staff only
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (314kB)
[img] Text (Publication Agreement)
08220080047_Publication Agreement.pdf
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (552kB)

Abstract

One of the famous card game in Indonesia is Domino. This game is usually played by two person or more, maximum 4 person. The basic rules of domino are simple. Each players have to put their own card that have a same value (either the head or tail part) with the card at the dock. An application of Domino is developed in this final project using Minimax Algorithm and the type of player is human versus computer (Artificial Intelligence). On the minimax algorithm, checking is carried out for all possiblities to end of the game. In the search tree, MAX will take the largest value with the assumption that value is the best move for computer AI. While on the other hand, MIN will take the smallest value with assumption that value can reduce the chance of the opponent to win. After building a domino application, the testing done by several people who played this game for 10 times in each level and each type of player. Based on the testing result, it can be concluded that Minimax can be applied to domino application. The success rate in 2 player is 76,7% (easy level), 60% (medium level), and 40% (hard level). Then the success rate in 3 player is 56,7% (easy level), 46,7% (medium level), and 36,7% (hard level). The success rate in 4 player is 53,3% (easy level), 43,3% (medium level), and 16,7% (hard level).

Item Type: Thesis (Bachelor)
Creators:
CreatorsNIMEmail
Sari, Tjut MeladianNIM08220080047UNSPECIFIED
Contributors:
ContributionContributorsNIDN/NIDKEmail
Thesis advisorLazarusli, Irene AstutiNIDN0317097501UNSPECIFIED
Thesis advisorPanduwinata, FransNIDN0306028201UNSPECIFIED
Additional Information: SK 82-08 SAR a
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: 18 Oct 2021 07:18
URI: http://repository.uph.edu/id/eprint/449

Actions (login required)

View Item View Item