Реализация игры в крестики-нолики по сети

Здравствуйте.

Уже несколько месяцев изучаю программирование под андроид. Решил написать простую игру - крестики-нолики через Интернет. Клиенты на андроид подключаются к серверу на хостинге каком-нибудь. Вся сложность в том, что я не понимаю, как реализовать саму логику на сервере. Например, игрок #1 сделал ход. А как сообщить второму игроку о ходе первого? Нужно подключатся через сокеты к серверу или делать лонгпуллы?

Прошу подсказать сам алгоритм или ссылки на нужный мне материал. Спасибо большое за ответы.