Up to 25,000 Japanese military and other personnel have fanned out through villages where scores of traditional houses have been left in ruins by Saturday's 7.0-magnitude quake, which struck a part of Japan not used to such tremors.