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.

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

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

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

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

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

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

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

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

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

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

Download (314kB)
[thumbnail of Publication Agreement] 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:
Creators
NIM
Email
ORCID
Sari, Tjut Meladian
NIM08220080047
UNSPECIFIED
UNSPECIFIED
Contributors:
Contribution
Contributors
NIDN/NIDK
Email
Thesis advisor
Lazarusli, Irene Astuti
NIDN0317097501
UNSPECIFIED
Thesis advisor
Panduwinata, Frans
NIDN0306028201
UNSPECIFIED
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