No, los puzzles son fijos, no cambian de número. Cada número es un puzzle.
El tema es que depende por donde vayas, al hablar con los viandantes, te contarán un puzzle. Y claro como te puedes mover por casi cualquier sitio, depende de tu recorrido.
Lo único que entre la versión usa y eur hay algunos puzzles que cambian, eso si.