Deciding Maxmin Reachability in Half