The MAP files in Star Trek 25th Anniversary store where characters can walk on a given screen. This format is simply 8000 bytes which should be interpreted as a 320x200 array where each byte is eight pixels (high bits to the left, low bits to the right). 0 means walkable, 1 means obstructed.
You can find a download of all of the MAP files extracted and converted to png in this zip file.
Back.