Предлагаю изменить поле в крестиках-ноликах на 3 на 3.
Если поле будет 3 на 3,то игра будет длится гораздо меньше,я предлагаю сделать так чтобы одна игра состояла из нескольких раундов,например 5 или 3. А игроки ходили по очереди 1 ходит первый в первом раунде,а другой во 2 и.т.д.
Будет тогда ничья в 99% партий, исключения будут составлять, если у одного из игроков пропал интернет, или он вообще н*б по делу простейших расчетов на 3х3 поле