Abstract
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%.
Highlights
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
Summary
Game mahjong solitaire merupakan pengembangan dari game mahjong tradisional China yang dimainkan 4 pemain. Tantangan dalam permainan ini adalah pemain tidak dapat sembarangan mencocokkan batu mahjong. Hanya batu mahjong yang berada ditepian dan tidak dihimpit oleh batu mahjong lain yang dapat dicocokkan. Salah satu algorima yang digunakan dalam penelitian ini untuk penyelesaian game mahjong solitaire adalah algoritma greedy. 1 No 3 (2017) 226 – 231 dapat membantu dalam mencari langkah yang optimal Untuk memecahkan persoalan dengan algoritma untuk menyelesaikan game mahjong solitaire dengan Greedy, kita memerlukan elemen-elemen sebagai waktu yang cepat. Fungsi seleksi merupakan fungsi yang ada pada dengan sikap yang menyenangkan, game juga sesuatu setiap langkah memilih kandidat yang paling yang saat membuat pemain menemukan kesenangan memungkinkan guna mencapai solusi optimal. Fungsi kelayakan adalah fungsi yang memeriksa aktif dan mempunyai jumlah tantangan yang tepat, apakah suatu kandidat yang telah dipilih dapat tidak terlalu sedikit atau terlalu banyak.
Sign-in/Register to view highlights & summary Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callMore From: Jurnal RESTI (Rekayasa Sistem dan Teknologi Informasi)
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
