It's very simply provable that there exist configurations you must guess in, even if weighted.