Star Trek: Deep Space Nine S01 E09 Move Along Home

"At the edge of the Final Frontier, the Universe's greatest mystery is about to unfold."

The Wadi from the Gamma Quadrant are to make first contact and decide to visit DS9. When they catch Quark cheating they let him off by playing a special game.