And besides, I would say the point of a soul being something intangible gives it an advantage, the solver being a program makes it vulnerable, it was created by a human, therefore it could possibly be destroyed by one, it's something that although complicated and out of control, still is tied to the physical world even with it's multiplying backups.
The odds may seem against a simple soul with energy, but it can retry all it wants, it may not replicate but it can't truly be destroyed without means that the solver will never have, whereas a program can be found with enough tech smarts and disabled.