Armenia and Azerbaijan have accused each other of violating a cease-fire aimed at stopping the fighting over the Nagorno-Karabakh region, just hours after it went into effect on October 18.