Quiero saber como se puede iniciar una partida en red, que tengo que hacer para jugarla y en que consiste?

¿En red local o en internet?.

Ambas, quiero saber como funcionan...me llama la atencion

Pues en red local es bien fácil. El servidor crea la partida y se encarga de cargarla y guardar. No tiene misterio. El otro que juega simplemente entra en la opción red y ahí le aparece automáticamente la partida. En internet es lo mismo pero metiendo la dirección IP. Va realmente rápido si la conexión está en condiciones.

¿Y a qué puede deberse que cuando uno crea y el otro pone su dirección IP te diga que no se puede conectar?

Pues no lo se, pero quizás que la IP no esté escrita con los puntos, que a alguno le ha pasado. O que el que actua como servidor no tenga activado en preferencias la casilla que se refiere a ello. Mira a ver.