Efforts to solve Ukraine's deadly crisis peacefully without using force remain futile, Interior Minister Vitaliy Zakharchenko said Saturday, accusing protesters of hoarding firearms at their headquarters.