If God Knew We Would Sin, Why Did He Create Us?

I have to admit this was something that I struggled with for a long time, I get questions about it quite a bit, and I will do my best to give a complete answer here to the best of my ability, but I cannot guarantee that my answer will satisfy you.