Хочется написать простенькую многопользовательскую игру. Например, крестики нолики или морской бой. Насколько это возможно для одного человека? Стоит ли начинать и если да то с чего?

Если про многопользовательскую игру онлайн, то без знаний пхп не обойтись.
Начинать это нужно с продумывания концепции игры. Кто с кем будет играть и каким образом обмениваться данными.

У меня есть некоторый опыт создания подобного рода вещей, если какой-нибудь более конкретный вопрос, то могу помочь.