It's available in the OpenBSD ports collection. I have no clue, though, how recent their version is. I never really got the hang of it, but it's a fun game.
I have a soft spot for these old games that are very primitive in the graphics and sound department (if there even is sound) but make up for in complex gameplay.
http://www.bay12games.com/lcs/ http://lcs.wikidot.com/