Maze explanation is here.
Start bonus: 400 coins
Collections: 600 coins every 8 hours (5400) = 5800 coins.
The total does not include coins we can get from quests or dragon tv.
For Collecting times check this.
Mysterious (Rare) - The path costs 860 coins.
Diablo (Very Rare) - The path costs 2825 coins + 1 key = 3285 coins.
Brown Haired (Epic) - The path costs 3630 coins + 2 keys = 6005 coins.
(New) Ballista (Legend) - The path costs 6020 coins + 3 keys = 10830 coins.
Kabuki (Oct 19, 2021) - The path costs 8165 coins.
Aladdin (Oct 20, 2021) - The path costs 6720 coins.
Thanks to the admins of the facebook group DCP for preparing the guide, I am simply posting it