Akhirnya, permohonan untuk perpustakaan FSM saya! Kedatangan Kod ay 11

Teka-teki Advent of Code ini memberikan cabaran yang menarik, dengan bijak menyamar dalam premisnya yang kelihatan mudah. Penyelesaian saya meneroka pelbagai pendekatan, menyerlahkan pertukaran antara kecekapan dan keanggunan menggunakan perpustakaan Finite State Machine (FSM).

Teka-teki melibatkan memanipulasi urutan nombor yang mewakili batu, menggunakan tiga peraturan transformasi berbeza berdasarkan sifat nombor (nilai, bilangan digit). Pada mulanya, saya melaksanakan penyelesaian naif secara langsung menterjemahkan peraturan ke dalam kod. Ini melibatkan fungsi untuk membahagi nombor genap, menambah sifar dan mendarab yang lain menjelang 2024. Transformasi ini dirantai bersama menggunakan toolz.pipe dan itertools.repeat untuk mensimulasikan proses "kelip"—aplikasi berulang bagi transformasi. Penyelesaian untuk Bahagian 1, memerlukan 25 kelipan, adalah mudah.

Walau bagaimanapun, penerangan teka-teki secara halus membayangkan potensi pengoptimuman. Sambil menekankan pemeliharaan susunan batu, kedua-dua bahagian hanya meminta kiraan batu selepas berkelip. Pemerhatian ini membawa kepada pendekatan yang lebih cekap. Daripada menjejak batu individu, saya mengagregatkan kiraan mereka menggunakan toolz.merge_with, secara langsung mengira kiraan batu terakhir selepas setiap kelipan. Penyelesaian berasaskan kiraan ini meningkatkan prestasi dengan ketara, terutamanya untuk 75 kelipan Bahagian 2.

Untuk tujuan ilustrasi (dan untuk menguji perpustakaan saya sendiri), saya juga melaksanakan penyelesaian menggunakan perpustakaan FSM saya, Genstates. Ini melibatkan penentuan keadaan pengawal (fungsi memeriksa setiap peraturan transformasi) dan tindakan (fungsi transformasi itu sendiri). Genstates membenarkan pemodelan transformasi batu sebagai peralihan keadaan. Walaupun pendekatan ini memberikan gambaran yang bersih tentang logik masalah, ia terbukti kurang cekap daripada kaedah berasaskan kiraan kerana reka bentuk perpustakaan, yang tidak membenarkan litar pintas pemeriksaan keadaan. Sifat menyeluruh menyemak semua keadaan dalam setiap langkah memberi kesan kepada prestasi.

Perbandingan antara penyelesaian naif, berasaskan kiraan dan berasaskan FSM menyerlahkan kepentingan memilih algoritma dan struktur data yang betul untuk prestasi optimum. Pendekatan berasaskan kiraan jelas mengatasi prestasi yang lain, terutamanya untuk sejumlah besar lelaran. Pelaksanaan FSM, walaupun elegan, berfungsi terutamanya sebagai demonstrasi keupayaan Genstates'.

Kesilapan halus teka-teki berkenaan susunan batu menambahkan lapisan kerumitan yang menarik, mendorong refleksi tentang kepentingan mempertimbangkan dengan teliti semua aspek huraian masalah.

Ilustrasi yang sangat samar yang dihasilkan oleh Microsoft Copilot

Rajah mesin negeri yang menggambarkan transformasi batu.

Pengarang membuat kesimpulan dengan menyebut kekangan masa yang dikenakan oleh permohonan kerja, menonjolkan tekanan dunia sebenar yang sering mempengaruhi amalan pengekodan dan pilihan projek.

Atas ialah kandungan terperinci Akhirnya, permohonan untuk perpustakaan FSM saya! Kedatangan Kod ay 11. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!