theo truyền thuyết HI Lạp thì mê cung đầu tiên được xây dựng ở trên đảo Cret , một đảo lớn ở Địa Trung Hải. Trên đảo này có con quỷ Mi-nô-tap ( đầu bò mình người ) .Nó bắt người thợ xây tài ba Đê-đan phải làm một mê cung gồm vô số căn phòng với những đường ngang , lối dọc ngoằn ngoèo và những ngõ cụt bất ngờ. Chín năm một lần , dân thành A-ten phải cống nạp bảy cặp trai tài gái sắc nhốt vào mê cung cho quái vật ăn thịt . Đã có nhiều tráng sĩ lần mò vào mê cung , nhưng nếu không bị lạc lối rồi kiệt sức thì cũng không chống cự nổi với sức mạnh hung hãn của quái vật . Cuối cùng hoàng tử Tê-đê , con trai vua Ê-ghê , đã vào được mê cung nhờ lần theo sợi chỉ của nàng công chúa xinh đẹp A-ri-at-na , con vua Mi-nôt trao cho. sau một trận chiến đấu quyết liệt , chàng đã giết chết quái vật và ra được khỏi mê cung cũng bởi chính cuộn chỉ này.
Mê cung đã trở thành một từ để chỉ một tình huống phức tạp , nan giải , còn cuộn chỉ A-ri-at-na được dùng để chỉ một giải pháp hợp lý , sáng suốt nhằm thoát khỏi tình trạng bế tắc.
mê cung khá phổ biến ở nhiều nước Châu Âu trước kia . Vào cuối thế kỷ XII , vua Anh Hen-ri II đã xây một mê cung để dấu cô tình nhân xinh đẹp, nhưng cuối cùng cũng bị hoàng hậu Ê-lê-ô-no phát hiện nhờ dùng " sợi chỉ A-ri-at-na ".
Ở Trung Quốc, trận đồ bát quái do Khổng Minh bày ra cũng chính là một mê cung . Tướng Ngô là Lục Tốn không biết đã đi vào từ của Tử , lạc lối không tìm được đường ra , may nhờ cụ già Hoàng Thừa Ngạn , chính là bố vợ Khổng Minh, dắt ra cửa Sinh nên mới thoát chết.
……………………… ( con chuột máy tính của San-nơn )
ngày nay, mê cung không chỉ là một đề tài giải trí. Người ta đã đề ra nhiều bài toán về mê cung , lập các thuật toán., các chương trình để giải toán đó . Năm 1951 , nhà toán học và kỹ sư Mỹ San-nơn ( San non, sinh năm
1916) đã chế tạo ra con chuột máy biết tìm đường đi trong mê cung. những bài toán về mê cung như tránh các ngõ cụt để tìm đường vào hoặc đường ra nhanh nhất, đi đến mọi nhánh của mê cung, mỗi nhánh đi đúng hai lần và mỗi lần theo một chiều khác nhau.... là những bài toán có ứng dụng quan trọng cho một ngành toán học trẻ tuổi : ngành điều khiển học
