โปรแกรมสร้างภาพ N-Queens
การสำรวจอัลกอริธึมการค้นหาในท้องถิ่นด้วยภาพซึ่งสร้างวิธีแก้ไขปัญหา N-Queens ให้ความสำคัญกับ React Rocks
ดูสด: https://haseeb-qureshi.github.io/n-queens-visualizer
- แสดงภาพปัญหา N-Queens โดยใช้อัลกอริธึมการค้นหาในท้องถิ่นที่แตกต่างกัน
- สร้างคิวการดำเนินการเพื่อประมวลผลการเคลื่อนไหวแบบอะซิงโครนัสโดยไม่ละเมิดรูปแบบ Flux
- ใช้ฟังก์ชันการค่อยๆ เปลี่ยนที่เขียนขึ้นเองเพื่อจำลองการปรับความเร็วแบบเรียลไทม์
- ส่งข้อมูลที่เป็นไปได้ขั้นต่ำภายในการดำเนินการจัดส่ง เพื่อลดค่าใช้จ่ายด้านพื้นที่และเวลา
คุณสมบัติที่ค้างอยู่:
- เสร็จสิ้น จำนวนราชินี
- เสร็จสิ้น ใช้วิธีการทั้งหมด (การย้อนรอย การเรียงสับเปลี่ยนแบบเดรัจฉาน การเรียงสับเปลี่ยนแบบสุ่ม การหลอมจำลอง และการซ่อมแซมซ้ำ)
- เสร็จแล้ว แถบความเร็ว
- เสร็จสิ้น ปรับความเร็วให้ราบรื่น
- DONE แสดงจำนวนการวนซ้ำ
- เสร็จสิ้น แก้ไขข้อผิดพลาดการดำเนินการซ่อมแซมซ้ำซ้ำ
- เสร็จสิ้น ทำให้การเรียงสับเปลี่ยนแบบ bruteforce แสดงจำนวนการวนซ้ำที่แน่นอน
- เสร็จสิ้น แสดงอุณหภูมิสำหรับการอบอ่อนจำลอง
- เสร็จสิ้น ปรับสีอุณหภูมิ
- เสร็จสิ้น ทำการ เลือกอัลกอริธึมทันที
- เสร็จ สิ้น ชะลอความเร็วที่ช้าที่สุด
- เสร็จ สิ้น แทนที่ฟังก์ชันการค่อยๆ เปลี่ยนด้วยการปรับความเร็วที่ถูกต้องโดยใช้ช่วงเวลาไดนามิก
- ปุ่มหยุดชั่วคราวและเล่น
- ปรับพารามิเตอร์ให้เหมาะสมสำหรับการอบอ่อนจำลอง (ปัจจุบันแก้ไขได้ 68% ของเวลา)
- เครื่องหมายดอกจัน; การแสดงการวนซ้ำของเมาส์โอเวอร์: จำนวนควีนที่สลับ ไม่ใช่การคำนวณทั้งหมด
- เน้นเส้นทางการโจมตี
- เคลื่อนไหวการเคลื่อนไหวของราชินี
- แสดงภาพเคลื่อนไหวทุกครั้งที่รีเซ็ต
- ทำให้สามารถปรับขนาดได้ตั้งแต่ 4-20 N
- แสดงข้อความอธิบายวิธีการค้นหาแต่ละวิธี
- แปลงความล้มเหลวในการหลอมจำลองให้เป็นกิริยาช่วย
- ทัวร์ชมพร้อมคำแนะนำตามลำดับกลยุทธ์การค้นหาที่เป็นไปได้
