Numbers - Bigger or Smaller

Ini menerangkan "15 teka-teki" klasik (atau varian yang lebih besar). Tiada penyelesaian tunggal yang boleh saya sediakan kerana penyelesaiannya bergantung sepenuhnya pada susunan awal 30 nombor. Untuk menyelesaikan masalah ini, anda perlu menggunakan algoritma carian (seperti A*, carian luas-dahulu atau carian mendalam-dahulu) untuk mencari urutan swap yang optimum. Algoritma ini intensif secara pengiraan untuk teka-teki saiz ini.

Tiada jalan pintas; anda perlu mengalihkan nombor secara sistematik ke kedudukan yang betul. Terdapat juga beberapa susunan yang tidak boleh diselesaikan, bergantung pada pariti pilih atur.

Berikut ialah perkara yang perlu dilakukan oleh program yang menyelesaikan perkara ini:

1. Wakilkan teka-teki: Buat struktur data (mungkin tatasusunan 2D atau tatasusunan 1D) untuk memegang 30 nombor.

2. Tentukan keadaan matlamat: Struktur data yang mewakili nombor tersusun dengan betul (1, 2, 3...30).

3. Laksanakan algoritma carian: Pilih algoritma yang sesuai (A* selalunya diutamakan untuk kecekapannya) untuk meneroka kemungkinan jujukan swap. Algoritma perlu menjejaki keadaan yang dilawati untuk mengelakkan kitaran.

4. *Fungsi heuristik (untuk A):* Jika menggunakan A, anda memerlukan fungsi heuristik untuk menganggarkan jarak dari keadaan tertentu ke keadaan matlamat. Heuristik biasa untuk 15 teka-teki (dan boleh disesuaikan dengan versi yang lebih besar ini) ialah jarak Manhattan (jumlah jarak setiap jubin adalah dari kedudukan golnya).

5. Fungsi tukar: Fungsi untuk menukar dua nombor dalam perwakilan teka-teki.

6. Syarat penamatan: Algoritma berhenti apabila ia menemui keadaan matlamat.

Ini adalah tugas pengaturcaraan yang kompleks, jauh melebihi respons yang mudah. Anda perlu menggunakan bahasa pengaturcaraan seperti Python, C atau Java untuk melaksanakan ini. Perpustakaan wujud untuk membantu dengan algoritma carian, tetapi logik teras perlu ditulis.