Bulletin of Artificial Intelligence
Vol 4 No 1 (2025): April 2025

Penerapan Algoritma Sattolo Shuffle Dalam Sistem Distribusi Kupon Undian Digital Pada Platform E-Commerce

Surya Darma Nasution (Sekolah Tinggi Ilmu Manajemen Sukma, Medan)
Guidio Leonarde Ginting (Sekolah Tinggi Ilmu Manajemen Sukma Medan)



Article Info

Publish Date
30 Apr 2025

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

Copyrights © 2025






Journal Info

Abbrev

buai

Publisher

Subject

Computer Science & IT Control & Systems Engineering

Description

The field of study of the Bulletin of Artificial Intelligence journal, in the field of Artificial Intelligence, includes: 1) Decision Support Systems, 2) Data Mining, 3) Expert Systems, 4) Big Data, 5) Text Mining, and 6) Natural Language Processing. But does not rule out the possibility of ...