The GC can't solve puzzle 12 - but you don't have to wait for 11 to be solved before you start 12. You just need a lot of tech levels.

If you're running v1.0, you'll have to wait for island events that increase building skill - and some people have had to wait a long time for the right event. If you're on v1.1, you can train builders by fixing huts.