Half-ing to Find Another Solution