Are you sure? I think you can construct them in such a way that they're at least extremely hard to solve by automated means.