3
Kurangi jumlah tepi grafik, terus terhubung
Saya merancang game dengan ruang bawah tanah yang dihasilkan secara acak. Saya ingin melihat ini sebagai grafik yang terhubung dan tidak terarah di mana simpul adalah kamar dan ujungnya adalah pintu atau koridor. Lalu saya memilih "sisi" simpul sebagai pintu masuk penjara bawah tanah, saya menghitung jarak antara pintu masuk …