We used to play the first Heroes game over a local network.
We had two networks: one running DOS with a client based on NOVELL and using the IPX protocol, and another running Windows with the NETBIOS (netbiui) protocol installed.
P.S.: The computers must be on the same network (routing is not supported).