Penjana Memburu dan Membunuh Maze
Diterbitkan: 19 Mac 2025 pada 8:44:25 PTG UTC
Penjana labirin menggunakan algoritma Hunt dan Bunuh untuk mencipta labirin yang sempurna. Algoritma ini serupa dengan Recursive Backtracker, tetapi cenderung menghasilkan maze dengan koridor berliku yang agak kurang panjang. Baca lagi...
Penjana Maze
Ini adalah koleksi penjana labirin dalam talian percuma yang telah saya buat. Mereka masing-masing menyertakan perihalan algoritma yang mereka gunakan untuk menjana labirin, membolehkan anda memilih yang paling anda sukai - walaupun semuanya menjana labirin yang sah (iaitu labirin yang sebenarnya mempunyai penyelesaian), labirin yang mereka hasilkan mungkin berbeza sedikit.
Maze Generators
Catatan
Penjana Maze Algoritma Eller
Diterbitkan: 19 Mac 2025 pada 8:43:15 PTG UTC
Penjana labirin menggunakan algoritma Eller untuk mencipta labirin yang sempurna. Algoritma ini menarik kerana ia hanya memerlukan menyimpan baris semasa (bukan keseluruhan maze) dalam ingatan, jadi ia boleh digunakan untuk mencipta labirin yang sangat, sangat besar walaupun pada sistem yang sangat terhad. Baca lagi...
Penjana Maze Algoritma Wilson
Diterbitkan: 19 Mac 2025 pada 8:34:29 PTG UTC
Penjana maze menggunakan algoritma Wilson untuk mencipta maze yang sempurna. Algoritma ini menjana semua maze yang mungkin bagi saiz tertentu dengan kebarangkalian yang sama, jadi ia boleh secara teori menjana mazes bagi banyak susun atur bercampur, tetapi kerana terdapat lebih banyak maze yang mungkin dengan koridor yang lebih pendek daripada yang lebih panjang, anda akan lebih kerap melihatnya. Baca lagi...
Penjana Maze Backtracker Rekursif
Diterbitkan: 19 Mac 2025 pada 8:33:37 PTG UTC
Penjana maze menggunakan algoritma backtracker rekursif untuk mencipta maze yang sempurna. Algoritma ini cenderung untuk mencipta labirin dengan koridor yang panjang dan berliku dan penyelesaian yang sangat panjang dan berpusing. Baca lagi...
Penjana Maze Algoritma Kruskal
Diterbitkan: 19 Mac 2025 pada 8:33:02 PTG UTC
Penjana maze menggunakan algoritma Kruskal untuk mencipta maze yang sempurna. Algoritma ini cenderung untuk mencipta labirin dengan koridor panjang sederhana dan banyak jalan buntu, serta penyelesaian yang agak lurus. Baca lagi...
Penjana Maze Algoritma Pokok Tumbuh
Diterbitkan: 19 Mac 2025 pada 8:25:10 PTG UTC
Penjana labirin menggunakan algoritma Pokok Tumbuh untuk mencipta labirin yang sempurna. Algoritma ini cenderung untuk menjana maze yang serupa dengan algoritma Hunt and Kill, tetapi dengan penyelesaian tipikal yang agak berbeza. Baca lagi...