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%.


    Access

    Download


    Export, share and cite



    Title :

    Implementasi Algoritma Greedy pada Pencarian Langkah Optimal Permainan Mahjong Solitaire


    Contributors:

    Publication date :

    2017-12-17


    Remarks:

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



    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Classification :

    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

    Free access

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

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

    Free access

    PENGEMBANGAN ALGORITMA PENCARIAN RUTE DAN PEMBEBANAN LALULINTAS FUZZY

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

    Free access