We lost hope as human beings. In fact, this kind of sin damages our being which resemble God's. There was no replacement which could be made for human to resemble God's again. Our situation was horrible to have the solution.

There is nothing that God can do to solve or replace His image that has come damaged. It's left to Him (God) to create someone again which resemble to Him and lose the first image and likeness as him forever.

Creating other image like Him was not His problem. But to lose that first image and likeness of Him became His burden and its trouble His heart. There was nothing that could solve this condition that Adam has brought it. He who knows the end from the beginning made provision to solve this problem in case it happens. He prepared himself and keeps watch, because of the will of a man.

It's wasn't His surprise because He already know and have prepared for that. Though, God could made different image and likeness like him, but He consider and maintain the first one through love and care.

That sin of Adam demanded blood which is innocent and not any other except the blood which is equal to God's to solve such penalty. Moreover, in order to solve this death penalty that Adam sin has created, God needs to become like a man and be subject to the rules that were first given to man.