Gamespot released new Final Fantasy XIII-2 E3 Teaser Trailer as exclusive! Watch it here!
E2: In trailer you can notice puzzle and possible village.
E: Here is picture which shows you some clips of map design. It doesn’t look that linear that FFXIII was. Also it looks like there may be different routes to follow. ..Full trailer is coming soon from E3!