Jelaskan Sejarah dari Turutan Thue–Morse dalam bahasa melayu

Rentetan Thue-Morse mula dikaji oleh Eugène Prouhet pada tahun 1851, yang menerapkan kepada teori nombor. Walau bagaimanapun, Prouhet tidak menyebut urutan yang jelas; ini ditinggalkan kepada Axel Thue pada tahun 1906, yang menggunakannya untuk mendapati kajian Kombinatorik kata-kata. Urutan ini hanya dibawa ke perhatian di seluruh dunia dengan kerja Marston Morse pada tahun 1921, apabila beliau memohon kepada geometri kebezaan. Urutan ini telah ditemui secara bebas banyak kali, tidak selalu oleh ahli matematik penyelidikan profesional; sebagai contoh, Max Euwe, seorang guru Grandmaster catur dan matematik, mengetahuinya pada tahun 1929 dalam satu permohonan pada catur: dengan menggunakan harta kiub bebas (lihat di atas), beliau menunjukkan bagaimana untuk memintas peraturan yang bertujuan untuk mencegah permainan terhingga berlarutan dengan mengisytiharkan pengulangan bergerak seri.