Nine Men Morris, sometimes called Mill, has a known history that dates back to medieval Europe.
Some people believe that the game dates back a lot further than that.
Diagrams of a game board which appears to be Nine Men Morris were found in the hieroglyphics of ancient Egypt but no rules of the game were found. At the start of the game each player has nine pieces or 'men'. Each player in turn places one of his men on any vacant point on the board. The objective is to get three men in a row along any line, thus forming a 'mill', and to prevent one's opponent from doing so. Each time a player forms a mill he is able to remove from the board any one of his opponent's men that he chooses - but not one which forms part of a mill unless there are none others available.