"Rules of Play", one of the more well-known books about game design, stared with 80 pages defining what a game was, then admitted that by their definition RPGs are not games, and that they hadn't considered puzzles at all. Duh. Some RPGs, at least, do not have explicit victory conditions.