Claim Missing Document
Check
Articles

Implementasi Algoritma Sattolo Shuffle Untuk Optimasi Pengacakan Pada Game Solitaire Nasution, Surya Darma; Ginting, Guidio Leonarde
Bulletin of Artificial Intelligence Vol 3 No 2 (2024): October 2024
Publisher : Graha Mitra Edukasi

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.62866/buai.v3i2.200

Abstract

Solitaire is one of the most popular digital card games across various platforms. A critical aspect in the development of solitaire games is the card shuffling mechanism that determines the quality of gameplay experience. Suboptimal shuffling can produce predictable patterns, thereby reducing the challenge and appeal of the game. This study aims to implement the Sattolo Shuffle algorithm as a card shuffling method in solitaire games while evaluating its effectiveness in producing optimal cyclic permutations. The Sattolo Shuffle algorithm is a modification of the Fisher-Yates Shuffle algorithm specifically designed to generate cyclic permutations, where each element is guaranteed to move from its original position. Test results demonstrate that the Sattolo Shuffle algorithm can produce truly random card distributions without repeating patterns across 52 solitaire cards, consistently maintaining game difficulty levels, and providing a more dynamic playing experience compared to conventional shuffling methods. This research contributes to the development of digital card games, particularly in optimizing shuffling mechanisms to enhance gameplay quality
Penerapan Algoritma Sattolo Shuffle Dalam Sistem Distribusi Kupon Undian Digital Pada Platform E-Commerce Nasution, Surya Darma; Ginting, Guidio Leonarde
Bulletin of Artificial Intelligence Vol 4 No 1 (2025): April 2025
Publisher : Graha Mitra Edukasi

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.62866/buai.v4i1.221

Abstract

The distribution of digital lottery coupons on e-commerce platforms requires a fair and efficient randomization mechanism. This study implements the Sattolo Shuffle algorithm as a digital coupon distribution mechanism with a case study of 20 coupons to 20 users. The Sattolo Shuffle algorithm is a modification of the Fisher-Yates Shuffle that produces cyclic permutations, where every element is guaranteed to move from its original position. The shuffling process was carried out through 19 iterations (n-1) and verified through fixed point analysis, permutation cycle tracking, and coupon distribution to users. Test results show 0 fixed points (100% elements moved), a single cycle covering all elements, and even coupon category distribution. Comparison with standard Fisher-Yates and Naive Shuffle confirms Sattolo Shuffle superiority in derangement guarantee, distribution fairness, and O(n) computational efficiency
Co-Authors A M Hatuaon Sihite A.M Hatuaon Sihite Abdul Wahab Nainggolan Adelina, Putri Dani Adelina, Putri Dani Alwin Fau Anas, Irfan Andini, Nadira Ayu Novita Sari Azni, Ayu Iryanti Berta Rohana Br Purba Dian Puspita Napitupulu Diana Marta Didik Didik Dito Putro Utomo Dodi Siregar Dodi Siregar Edward R. Siagian Eko Setia Budi Fadlina Fince Tinus Waruwu Fince Tinus Waruwu Fitri Afriani Lubis Fricia Oktaviani Panjaitan Ginting, Permanan Gule, Senima Harahap, Annisa Fitri Hariska, Elvia Hery Sunandar Imam Saputra Imam Saputra Intan, Novia Jaafar, Mime Azrina Joni Alpensius Simatupang Juleha Juleha Jumantri Tua Beruntung Silaen Khairul Ihsan, Khairul Kurnia Ulfa Kusmanto Kusmanto Lince Tomoria Sianturi M. Rian Warisman Sinaga Maringan Sianturi Marpaung, July Yanti Melda Panjaitan Meryance Viorentina Siagian Mesran, Mesran Minarni Pratama Mizwar, Tedi Muhammad Ansori Nasution Natalia Silalahi Natalia Silalahi Natalia Silalahi Natalia Silalahi Natalia Silalahi, Natalia Natalius Tafonao Ndruru, Eferoni Nelly Astuti Hasibuan Pakpahan, Elsi Yulianti Panjaitan, Melda Permanan Ginting Pratama, Minarni Pristiwanto Pristiwanto Purba, Lamrianto Purba, Lamrianto Putri Ramadhani Ridho Adrian Rivalri K Hondro Rivalri Kristianto Hondro Rivalry Kristianto Hondro Ryan Syahputra S Sunaryo Salma Dola Silalahi Samsir Samsir, Samsir Sari, Herlina Sembiring, Abdul Sani Sinambela, Zulhan Sentoso Soeb Aripin Suginam Suha Alvita Suhada Suhada Sunaryo, S Surya Darma Nasution Syahputra, Fahmy Syahputra, Fajar Syukur Novertiani Gulo Taronisokhi Zebua Tedi Mizwar Tinambunan, Arnita Ulfa, Kurnia Y Ayu Putri Gabriella S Zulhan Sentoso Sinambela