Game (like tic-tac-toe, but with a hole in the middle) where players have to score by getting temples on tiles?
Dokmus

This is the part where I describe the game to show that it lines up with your memories, but honestly you've described it in pretty good detail, and there isn't really anything for me to add.  The tiles are 7x7, though.

The tile movement powers are drafted each round by the players, so each player gets 1 special power and three worker placements.