Unfettered Genius
Well, okay. You asked for it. See, the thing is, we already KNOW what “the best game in the history of man" is. There are really only two candidates, Chess, and Go. Since chess has been played more widely (and this is not for an asian audience, which is where Go is most popular) the answer is clearly Chess. It even has wide historical recognition as the proper owner of this title!
So now the problem is simplified. Implement chess using only the provided tools. Of course, actually doing this is not so simple. I am ONLY guaranteed to have the board and as many of the pieces as I need. Fortunately, there is a conveniently shameless loophole: The relative size of the board, and the pieces, is unspecified.
Therefore I assume that the board is large enough that I can create the following eerily familiar diagram, using the (arbitrarily many) X pieces placed on it:
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX X X X X X X X X X X X X X X X X X X X X X X X X X X X XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX X X X X X X X X X X X X X X X X X X X X X X X X X X X XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX X X X X X X X X X X X X X X X X X X X X X X X X X X X XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX X X X X X X X X X X X X X X X X X X X X X X X X X X X XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX X X X X X X X X X X X X X X X X X X X X X X X X X X X XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX X X X X X X X X X X X X X X X X X X X X X X X X X X X XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX X X X X X X X X X X X X X X X X X X X X X X X X X X X XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX X X X X X X X X X X X X X X X X X X X X X X X X X X X XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX