mymaze
การวิเคราะห์อัลกอริทึมและโครงสร้างข้อมูลโครงการ 5
- โครงการ Java นี้สร้างปริศนาเขาวงกตแบบสุ่มซึ่งสามารถเห็นได้ในหนังสือพิมพ์
- โครงการนี้ใช้ชุดที่แยกจากกันซึ่งทุกเซลล์ของเขาวงกตเป็นชุดที่แยกออกมาด้วยตัวเอง
- เซลล์สุ่มจะถูกเลือกและตรวจสอบกับเพื่อนบ้านหากพวกเขาไม่ได้อยู่ในเซลล์ disjoint เดียวกัน (เช่นมีผนังระหว่างเซลล์หรือไม่เชื่อมต่อผ่านเซลล์อื่น ๆ ) จากนั้นผนังจะแตกระหว่างพวกเขาและ จากนั้นพวกเขาจะถูกใส่ในชุด disjoint เดียวกัน
- กระบวนการนี้จะดำเนินต่อไปจนกว่าเซลล์ทั้งหมดจะอยู่ในชุดแยกเดียวกัน
- ดังนั้นในที่สุดเซลล์ทั้งหมดจะเชื่อมต่อกันโดยตรงหรือโดยอ้อมซึ่งจะเพิ่มความซับซ้อนของเขาวงกต
- เอาต์พุตจะแสดงเป็นเอาต์พุต GUI โดยใช้การแกว่ง Java
