Développer une webservice rest TicTacToe

Bonjour,

Je voudrais m'initier au développement de Web Service, avec la finalité de créer une Web service de jeu d'échec sur une plateforme cloud gratuite : Google Application Engine.
Mon langage de prédilection est le Java, et ma préférence serait l'utilisation du framework RESTlet.

Mais comme je n'ai pas vraiment de notion de WebService REST, je voudrais commencer avec une webservice de tic tac toe : on peut se connecter, ajouter/supprimer des amis et solliciter un ami pour une partie.

Le problème est que je ne sais pas par où commencer, même après avoir réduit la complexité au maximum, avec le projet TicTacToe au lieu du projet échec.
Je me doute qu'il faille creuser du côté des requêtes POST/PUT, mais comme mon objectif peut s'avérer original (certains auraient choisis SOAP pour cela), j'ai du mal à trouver des ressources à la fois concises et "abordables".

Que me recommanderiez-vous ? (Ne serait-ce que pour la partie jeu à proprement parler).

Je vous remercie d'avance.