The first time I learned to play Nine Men's Morris was at a handmade board game stall at a renaissance festival. I remember the owner/worker telling me the game could be traced back to ancient Rome, and being surprised at how fun it was.