Saya mencoba membuat roguelike kecil dan pergi sejauh menghasilkan ruang acak dan koridor. Setiap kamar adalah objek yang dipasang dan berisi daftar susunan dari kamar lain yang dihubungkan oleh koridor.
Saya dapat memilih kamar yang tidak terhubung, tetapi bagaimana saya bisa tahu kamar-kamar yang terhubung hanya satu sama lain tetapi tidak untuk sebagian besar yang lain, membentuk sebuah pulau?
untuk diilustrasikan dengan lebih baik masalah di sini adalah gambar dari konsol pada tingkat macet. Kamar 5 dan 6 hanya terhubung satu sama lain. Algoritma apa yang dapat saya gunakan untuk mendeteksi itu?
Ada masalah dengan menggunakan gambar? Tautan pastebin itu hanya akan bertahan sebulan.
—
MichaelHouse
Ya, pada awalnya saya tidak begitu mengerti apa yang Anda lakukan di sini. Maaf, saya mengembalikan perubahan Anda.
—
petervaz
Mengapa Anda tidak membangunnya sehingga tidak ada ruang terpisah di tempat pertama? Atau Anda ingin ada set terisolasi?
—
AlbeyAmakiir
@AlbeyAmakiir seperti yang saya katakan di komentar lain di bawah ini, saya membuat kamar secara terpisah dengan coba-coba sampai saya mengisi peta, hanya kemudian saya menjalankan rutin untuk menghubungkan, dan kemudian akan menjalankan yang lain untuk menghubungkan pulau-pulau itu. Saya tahu itu mungkin terlalu berbelit-belit tetapi tidak bisa mencari cara lain.
—
petervaz