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

Nasution, Surya Darma (Unknown)
Ginting, Guidio Leonarde (Unknown)



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