データベースが必須条件となる場合、それは無理。
クライアントに持たせようものなら、バックアップとって都合悪けりゃブッチってなる。
ロビーサーバだけ提供して、後はP2Pで勝手に遊べってのは既にあるよ。IGMとか。