When does a random jigsaw puzzle have a unique solution?

When does a random jigsaw puzzle have a unique solution?

Consider an n by n jigsaw puzzle, whose pieces have q different types of edges. If n is large, how big does q need to be so that the puzzle fit…