God having no restraints has nothing to do with whether he predicates our actions. The fact that God knows what will happen, all the while allowing His creation to make their own decisions, shows just how powerful God actually is.
Yes, powerful enough to have made a plan for all of mankind.
You haven't explained though, how, if God knows we are going to do something, we could do anything different? If one cannot do differently than that which is already known, then where is the real choice?