Thank you for playing my previous game! That invincible stone dog can be moved from there by either "confusion" or "capture". And, bird girl can appear on some maps, so you can unlock the CG later.
