Maze генераторыг агнаж ал
Нийтэлсэн: 2025 оны гуравдугаар сарын 19 20:44:31 (UTC)
Төгс төөрдөг байшинг бүтээхийн тулд Hunt and Kill алгоритмыг ашиглан Maze генератор. Энэ алгоритм нь Recursive Backtracker-тэй төстэй боловч арай бага урт ороомогтой коридортой төөрдөг шороог үүсгэх хандлагатай байдаг. Дэлгэрэнгүй унших...
Maze генераторууд
Энэ бол миний бүтээсэн үнэгүй онлайн төөрдөг байшин генераторуудын цуглуулга юм. Тэд тус бүр нь төөрдөг байшин үүсгэхийн тулд ашигладаг алгоритмын тайлбарыг багтаасан бөгөөд танд хамгийн дуртайг нь сонгох боломжийг олгодог - хэдийгээр бүгд хүчин төгөлдөр төөрдөг байшин (өөрөөр хэлбэл шийдэлтэй төөрдөг байшин) үүсгэдэг боловч тэдгээрийн үүсгэсэн төөрдөг байшин нь бага зэрэг ялгаатай байж болно.
Maze Generators
Бичлэгүүд
Эллерийн алгоритм Maze генератор
Нийтэлсэн: 2025 оны гуравдугаар сарын 19 20:43:17 (UTC)
Төгс төөрдөг байшин үүсгэхийн тулд Eller-ийн алгоритмыг ашиглан Maze генератор. Энэ алгоритм нь зөвхөн одоогийн мөрийг (бүхэл төөрдөг байшинг биш) санах ойд хадгалахыг шаарддаг тул сонирхолтой бөгөөд үүнийг маш хязгаарлагдмал систем дээр ч гэсэн маш том, маш том лабиринт үүсгэхэд ашиглаж болно. Дэлгэрэнгүй унших...
Вилсоны алгоритм төөрдөг байшин үүсгэгч
Нийтэлсэн: 2025 оны гуравдугаар сарын 19 20:34:34 (UTC)
Төгс төөрдөг байшин үүсгэхийн тулд Wilson-ийн алгоритмыг ашиглан төөрдөг байшин үүсгэгч. Энэ алгоритм нь өгөгдсөн хэмжээтэй бүх боломжит төөрдөг байшинг ижил магадлалтайгаар үүсгэдэг тул онолын хувьд олон төрлийн холимог байрлалтай төөрдөг байшинг үүсгэж болох боловч урт коридороос илүү богино коридортой төөрдөг байшингууд олон байдаг тул та эдгээрийг илүү олон удаа харах болно. Дэлгэрэнгүй унших...
Recursive Backtracker Maze Generator
Нийтэлсэн: 2025 оны гуравдугаар сарын 19 20:33:42 (UTC)
Төгс төөрдөг байшин үүсгэхийн тулд рекурсив буцаах алгоритмыг ашиглан төөрдөг байшин үүсгэгч. Энэ алгоритм нь урт, ороомог коридор, маш урт, мушгирах шийдэл бүхий төөрдөг байшинг бий болгох хандлагатай байдаг. Дэлгэрэнгүй унших...
Крускалийн алгоритм төөрдөг байшин үүсгэгч
Нийтэлсэн: 2025 оны гуравдугаар сарын 19 20:33:05 (UTC)
Төгс төөрдөг байшин үүсгэхийн тулд Kruskal-ийн алгоритмыг ашиглан төөрдөг байшин үүсгэгч. Энэ алгоритм нь дунд зэргийн урт коридор, олон гарцгүй төгсгөлтэй төөрдөг байшинг бий болгох хандлагатай бөгөөд нэлээд шулуун шийдэлтэй байдаг. Дэлгэрэнгүй унших...
Өсөн нэмэгдэж буй модны алгоритмын Maze генератор
Нийтэлсэн: 2025 оны гуравдугаар сарын 19 20:25:15 (UTC)
Өсөн нэмэгдэж буй мод алгоритмыг ашиглан төөрдөг байшин үүсгэгч нь төгс төөрдөг байшин үүсгэх. Энэ алгоритм нь Hunt and Kill алгоритмтай төстэй төөрдөг байшин үүсгэх хандлагатай боловч арай өөр ердийн шийдэлтэй. Дэлгэрэнгүй унших...