Prosecutors for the International Criminal Court announced Monday that they had begun an investigation into war crimes in Sudan , opening the door for indictments and warrants for those considered most responsible for the ethnic violence and starvation that has exterminated hundreds of villages in Darfur .