The International Criminal Court's prosecutor opened a preliminary probe on Tuesday into Myanmar's alleged crimes against Rohingya Muslims, including killings, sexual violence and forced deportations.