La conexión física puedes hacerla con un cable de red cruzado (necesitas dos tarjetas de red, una en cada equipo), o bien mediante un switch (también lo de las tarjetas) en este caso sin cable de red cruzado.
También con USB (no lo he llegado a probar)
Además, a través de firewire (para mí es el mejor tipo de conexión cuando son sólo dos equipos los que quieres unir, ya que te reconoce la red instantáneamente y son 400Mbps. Como desventaja, la distancia física entre los dos no puede ser superior a 5 metros, según tengo entendido).
Luego, necesitarás a nivel de S.O. (espero que no se me olvide nada)
1. Que ambos equipos tengan el mismo grupo de trabajo (esto es más para compartir ficheros, carpetas, impresoras, etc.)
2. Que ambos tengan direcciones ip del mismo rango (p.ej. 192.168.1.10 y 192.168.1.11, con máscara de red 255.255.255.0)
3. Abrir el puerto del firewall en el ordenador que vaya a ser usado como "servidor" del juego.
A grandes rasgos esta sería la solución.