I am working on a multiplayer game in python that uses the socket library for its networking. The game will support play over LAN. One player will set up the server and othe
You could try a UDP broadcast. You can e.g. send a broadcast from the client. The server should then broadcast a response with its address so the client can use a regular connection.
See here for some example code: http://wiki.python.org/moin/UdpCommunication