It is a varaition of the Backgammon board game. It was a standard fixture in most navy shops, both aboard ship and shore stations.
Very addictive once you get the hang of it. I would have though it to be much easier to find a Palm O/S version of it...
Thanks