Así a bote pronto sería complicado de decir... php al fin y al cabo no es más que una de las varias capas que tienes que emplear.

Realmente el juego no deberías programarlo en php... sino más bien en Html, flash, o alguna otra tecnología web.

PHP te ofrece una capa de comunicación con la base de datos y el servidor... pero no dice nada sobre como mostrar el juego. Debido a esto podemos decir que la lógica del juego debería residir en el cliente.

Si suponemos que el cliente corre con Html algunas ideas son las siguientes:

• Utiliza variables javascript para cachear toda la información que puedas. Así mientras no tengas que actualizarla puedes utilizar esos valores y evitar consultas tontas.
• Implementa AJAX. Te permitirá lanzar peticiones concretas al servidor en vez de tener que recargar toda la página... el número de consultas a realizar se reducirá sustancialmente.

Es solo un ejemplo y unas ideas, espero que te sirvan.

Un saludo.