Each and every region as far as i've seen, but first one is between room A3 and A4, second between room A4 and A6, and so on,
my guess is they are either secret doors or magical traps but i'm not really sure, also there are magical traps where there isn't any blue mark, still a long way to read...