Для пошаговой игры в принципе можно обойтись php без сокетов.
Временный лаг в 3-4 секунды не проблема.
Можно делать имитацию сокетов (я называю это затянувшийся коннект) как в
AMFPHP ( кстати посмотрите в эту сторону обязательно если остановитесь на php)
Кроме сокет сервера(необязательно), понадобится сервер поддерживающий демоны (не знаю как это сделать на php) для расчета ходов. Перекладывать расчеты на плечи флэша, конечно, можно практически, но не стоит этого делать (хотя если это просто игрушка, без денех, то можно)