Does anyone know the board game Tablut?
I have seen not many programs for it, i.e. one that was made in 1990.

It might be interesting if there is one with multiplayer capability.

http://aagenielsen.dk/hnefatafl_online.php

There is also a commercial release out there, but I think it only contained a reconstructed version of Hnefatafl (and they marketed it as "viking chess").

This was fun to play back in the 90s. :)

And I probably played the same game that Protoss was referring to: King's Table - The Legend of Ragnarok.

That still sounds like the game I linked. ;) But perhaps we differ in our understanding of "Minimalist graphics". :)

In any case, if you don't know the game I linked to, try it. :) It was nicely done imho. There was a (sort of) campaign mode with successively more difficult adversaries. I don't remember a multiplayer component though (but I wouldn't remember it if it had been there either, so ...).

@AFnord: Thanks for mentioning Hnefatafl! I always wondered if the DOS game I played was based on an actual board game - it seemed that way, but I couldn't find it out at the time. :)