Когда-то давно портировал шахматы с JS на PHP, однако учитывая производительность последнего пришлось искать другие подходы.
Короче говоря решил сделать следующим образом.
В сети достаточно много шахматных движков, остается выбрать какой ни буть и немножко переделать. В моем случае я просто вместо вывода а консоль сделал сокет. То есть получился шахматный сервер =) Далее все это компилируем и запускаем.

Собственно вот что получилось ТЫЦ

Для опытов используется Виртуальный сервер

Уверен на 100%, что проблема была в алгоритмах, а не производительности php =)

Какой движок используешь?

TLENS написал:

Какой движок используешь?

Движек использую Phalanx, но это не суть важно. Переделать можно любой с открытым кодом.

Сегодня допилил шашки. Принцип тот же что и с шахматами. Вот что получилось Шашки