The board can be replaced with a spreadsheet program(I like google documents because it can be shared over multiple computers and updated in real time), where you use ASCII symbols to indicate various things. A good example is as follows:
Our adventuring party of four(We'll name then Adam, Benny, Clyde, and Dana) are facing off against a marauding group of kobolds who've boxed them in by collapsing the pass ahead of them. The adventurers can be indicated with capital letters, coloured for extra customization, so A, B, C, and D. Enemies can be lower-case letters with a number in case of bands, so k1, k2, k3, and so on. Rough terrain would be asterisks (*), representing the loose stones scattered about, and impassable terrain could be marked with a hash(#), representing the larger boulders in the way.