DS gamers don't have too much longer to wait until they can play the Royal Game as Chessmaster: The Art of Learning will be released in October. But until then, the folks at Pocket Gamer have provided a step by step guide to running an open-source chess program on the DS:
How to Play Chess on the DS
Enjoy! And let me know how it works!