Pertanyaan tentang topik tersebut 'backtracking'

Selamat datang optimasi algoritma generator Sudoku
Saya membuat algoritma DFS rekursif untuk menghasilkan/menyelesaikan papan sudoku di Java, tetapi butuh waktu lama untuk menghentikannya, dan penjelasan/optimasi akan diterima. Saya tidak dapat membayangkan bahwa membuat papan sudoku akan memakan...
850 dilihat

Optimalisasi algoritma backtracking untuk semua jalur dalam grid dari kiri atas ke kanan bawah mengunjungi setiap kotak hanya satu kali
Rumusan masalah: Hitung jumlah jalur dalam grid nxn dari sudut kiri atas ke sudut kanan bawah sehingga jalur tersebut mengunjungi setiap kotak tepat satu kali. Misalnya, dalam grid 7£7, terdapat 111712 jalur seperti itu. Algoritma dan optimasi:...
129 dilihat