Греческие мифы сейчас не слишком популярны среди детей, хотя, ИМХО, очень интересны. Здесь же угадать всех персонажей не составляет труда - они из популярных и известных мифов.
Царь Крита - это Мидас, известный по двум легендам - об ослиных ушах, которыми наказал его Аполлон за то, что музыку Пана он счел более красивой, и о золотом касании - награде бога Диониса, из-за которой он превращал в золото даже еду и напитки, и которую он упросил-таки бога взять обратно.
Дочь царя - это Ариадна, которая влюбилась в героя Тесея и дала ему путеводную нить, чтобы он смог выбраться из лабиринта.
Тесей (или Тезей) - герой Афин, победитель Минотавра, совершивший много других подвигов, но изгнанный из Афин своими врагами.
Минотавр - то самое чудовище с головой быка, которое родила жена царя Миноса от быка, причем любовью к быку ее и Миноса наказал Посейдон.
Дедал - мастер и изобретатель, который бежал с Крита на сделанных им же крыльях.
Икар - сын Дедала, бежавший вместе с ним, но поднявшийся слишком высоко к Солнцу, из-за чего его крылья сломались и он упал в море и погиб.