The game of mahjong solitaire is a difficult tough teaser and takes a long time to complete when manually played by the user. The greedy algorithm is applied to find the optimal step in completion of this solitaire mahjong game. The algorithm used in this research is greedy algorithm. The result of this research is game of mahjong solitaire with 5 model of tile arrangement where game can be completed manually or automatically by greedy algorithm. The greedy algorithm is applied to compare the acquisition of the most tile pairs in the 1 step forward when 1 pair of tiles is removed. The conclusion of this study is from 250 times testing of 5 levels of the game where the test at each level as much as 50 times, obtained the victory as much as 168 times and defeat as much as 82 times. So the percentage of success of greedy algorima in completion of game of solitaire mahjong is 67.2%. While in manual testing, from 250 times the test of 5 levels of the game where the test at each level as much as 50 times by 5 players, obtained 161 victories and defeat 89 times. So the percentage of success of greedy algorima in game settlement is 64.4%.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Implementasi Algoritma Greedy pada Pencarian Langkah Optimal Permainan Mahjong Solitaire


    Beteiligte:
    Juvianto, Alvin (Autor:in) / Agung, Halim (Autor:in)

    Erscheinungsdatum :

    2017-12-17


    Anmerkungen:

    doi:10.29207/resti.v1i3.58
    Jurnal RESTI (Rekayasa Sistem dan Teknologi Informasi); Vol 1 No 3 (2017): Desember 2017; 226 - 231 ; 2580-0760



    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Klassifikation :

    DDC:    629






    Implementasi Algoritma A* (A-Star) dan Greedy Dalam Penentuan Routing Pada Wide Area Network (WAN)

    Sinlae, Alfry Aristo Jansen / Nuraini, Rini / Alamsyah, Dedy et al. | BASE | 2023

    Freier Zugriff

    Perbandingan Performa Algoritma Minimax dan Breadth First Search Pada Permainan Tic-Tac-Toe

    Setiawan, Jerry / Famerdi, Farhan Agung / Udjulawa, Daniel et al. | BASE | 2018

    Freier Zugriff

    PENGEMBANGAN ALGORITMA PENCARIAN RUTE DAN PEMBEBANAN LALULINTAS FUZZY

    Kresnanto, Nindyo Cahyo / Tamin, Ofyar Z. / Bona F, Russ | BASE | 2016

    Freier Zugriff