เลือกหัวข้อจากแถบเมนูด้านซ้าย (กรณีหน้าจอเล็กเมนูจะหดกลายเป็นสัญลักษณ์สามขีดอยู่ในแถบเมนูด้านบน) หรือใส่คำค้นหาที่ช่องด้านล่างนี้ เพื่อค้นหาหัวข้อบทความหรือ Tutorial เกี่ยวกับเรื่อง maze_solving ที่ต้องการ
ในโลกแห่งการเขียนโปรแกรมที่มีข้อมูลมหาศาล เทคนิคการค้นหาข้อมูลเป็นหนึ่งในสิ่งสำคัญมาก หนึ่งในเทคนิคดังกล่าวคือ Algorithm ที่ชื่อว่า Depth First Search (DFS) ซึ่งใช้วิธีการค้นหาแบบลึกลงไปในทิศทางหนึ่งจนสุดทางก่อน จึงจะย้อนกลับเพื่อค้นหาในทิศทางใหม่ ในบทความนี้ เราจะไปสำรวจความลึกของ DFS กันว่ามันคืออะไร ใช้ในการแก้ปัญหาใดบ้าง และไปดูข้อดีข้อเสียผ่านตัวอย่างรหัสโปรแกรมและสถานการณ์จริงที่เราพบเจอได้บ่อยๆ...
Read More →การเข้าใจแนวทางในการแก้ไขปัญหาทางคอมพิวเตอร์นี้ล้วนเป็นหัวใจหลักที่จำเป็นสำหรับนักพัฒนาซอฟต์แวร์ทุกคน หนึ่งในแนวทางที่ได้รับความนิยมคือการใช้ Depth First Search (DFS) ซึ่งเป็น Algorithm ที่ใช้ในการค้นหาหรือเดินทางผ่านกราฟและต้นไม้โครงสร้างข้อมูล (tree data structures) ด้วยการทำลึกไปเรื่อยๆ จนถึงจุดสิ้นสุด แล้วจึงย้อนกลับมาหาทางเลือกอื่น...
Read More →