Mathematical Games suitable for undergraduates

Solution 1:

I like Nim, and Dots and Boxes (which has an entire book written about it by Berlekamp).

Solution 2:

Perhaps Hex/Nash? I've seen some quite elaborate boards, although they are often (always?) hand-crafted. The link to math would be Nash's non-constructive proof, Nash's life and work, and maybe analysis of connection games in general.

Solution 3:

Set is a favourite of mine - it's really easy to pick up, and is great for the logical people.

Solution 4:

Ticket to Ride is a very easy game to learn and can lead to some interesting discussions of graph theory. On a more bitter note, a game of Settlers of Catan never fails to provide a wonderful example of the difference between theoretical and empirical probability.