Ludus Latrunculorum - Rules of Play says:
Also called Latrunculi
This game of high strategy has been found on many Roman sites in Britain and Europe. Two players form their armies on the open board and then go to battle. Skirmishes ensue: armies try to capture their enemy soldiers while avoiding capture and releasing their comrades.
Leather board, wooden men and full rules included.