Πλένουμε, καθαρίζουμε και κόβουμε τις πατάτες και τις μελιτζάνες (μακρόστενες ή στρόγγυλες).

Λαδώνουμε το ταψί, το αλατίζουμε και το πασπαλίζουμε με λίγη φρυγανιά. Στρώνουμε τις πατάτες και προσέχουμε να μην υπάρχουν κενά μεταξύ τους, τις λαδώνουμε μ' ένα πινέλο και τις αλατίζουμε.

Ψήνουμε σε προθερμασμένο φούρνο στους 180ο C για 15'.

Αλατίζουμε τις μελιτζάνες, τις αφήνουμε για 15' και τις τηγανίζουμε ελαφρώς (μέχρι να πάρουν χρώμα).

Σ' ένα τηγάνι σοτάρουμε το κρεμμύδι στο ελαιόλαδο, ρίχνουμε τον κιμά, την πιπεριά, τις ντομάτες, κανέλα, αλάτι, πιπέρι, ανακατεύουμε και αφήνουμε για 5' να "δέσουν" τα υλικά.

Έπειτα, βγάζουμε την κανέλα, προσθέτουμε το σκόρδο και το μαϊντανό και αποσύρουμε από τη φωτιά. Αφήνουμε να κρυώσει για 10'.

Σ' ένα μπολ χτυπάμε τα αυγά, προσθέτουμε το κεφαλοτύρι και ανακατεύουμε. Ρίχνουμε το μείγμα αυτό στον κιμά και ανακατεύουμε.

Για τη μπεσαμέλ: Σ' ένα κατσαρολάκι αφήνουμε να λιώσει το βούτυρο, ρίχνουμε το αλεύρι και ανακατεύουμε μ' ένα αναδευτήρι για 1'-2' σε μέτρια φωτιά (άσπρο roux).

Στη συνέχεια, ρίχνουμε το γάλα σταδιακά και συνεχίζουμε το ανακάτεμα διαρκώς, μέχρι να δέσει και αλατοπιπερώνουμε (διαδικασία της μπεσαμέλ).

Αποσύρουμε από τη φωτιά, προσθέτουμε τον κρόκο και το μοσχοκάρυδο και ανακατεύουμε.

Πάνω από τις πατάτες που έχουμε στρώσει στο ταψί στρώνουμε τον κιμά, τις μελιτζάνες, την μπεσαμέλ και πασπαλίζουμε με κεφαλοτύρι.

Ψήνουμε σε προθερμασμένο φούρνο στους 200ο C για 1 ώρα περίπου.

Tip: Αν υπάρχουν πολλά κενά (όταν στρώνουμε στο ταψί τις πατάτες), τρίβουμε 1 πατάτα και τα γεμίζουμε.