я все таки не понимаю при чем тут PHP?
игра пишется на стороне клиента, например на flash к серверу посылаются запросы на создание сессий по уникальному ID.... и далее задача серверного PHP передача "ходов" и возможно проверка на правильность.