เลือกหัวข้อจากแถบเมนูด้านซ้าย (กรณีหน้าจอเล็กเมนูจะหดกลายเป็นสัญลักษณ์สามขีดอยู่ในแถบเมนูด้านบน) หรือใส่คำค้นหาที่ช่องด้านล่างนี้ เพื่อค้นหาหัวข้อบทความหรือ Tutorial เกี่ยวกับเรื่อง constraint_satisfaction_problem ที่ต้องการ
State Space Search เป็นวิธีการค้นหาโดยการสำรวจพื้นที่สถานะ (state space) ทั้งหมดที่เป็นไปได้เพื่อค้นหาสถานะเป้าหมายหรือหาทางแก้ปัญหาในเงื่อนไขที่กำหนด. โดยปกติแล้วอัลกอริทึมนี้ใช้กับปัญหาที่มีสถานะจำกัดหรือสามารถนิยามได้ชัดเจน เช่น ปัญหาการหาทางออกของเขาวงกต, ปัญหาเอตกส์-เอน-ควีนส์, หรือปัญหาหาเส้นทางลัดที่สั้นที่สุด....
Read More →เมื่อเราพูดถึงการแก้ปัญหาแบบที่ซับซ้อนไปด้วยการลองผิดลองถูก, Backtracking คือสิ่งที่ตอบโจทย์ได้อย่างยอดเยี่ยม เป็นอัลกอริธึมที่ใช้เทคนิคการทดลองทางเลือกต่างๆ เพื่อหาคำตอบที่เป็นไปได้ ถ้าทางเลือกนั้นพาเราไปสู่กับดักหรือทางตัน เราก็จะ ย้อนกลับ (backtrack) ไปหาทางเลือกอื่นที่ยังไม่ได้ทดลอง...
Read More →Las Vegas Algorithm คือหนึ่งในแนวทางการออกแบบอัลกอริทึมที่มีคุณสมบัติพิเศษคือการใช้ส่วนประกอบของความไม่แน่นอนหรือ randomness ในการทำงานเพื่อแก้ปัญหาต่างๆ ที่น่าสนใจของอัลกอริทึมประเภทนี้คือการที่มันรับประกันความถูกต้องของผลลัพธ์ที่ได้ แต่เวลาที่ใช้ในการประมวลผลอาจแตกต่างกันไปในแต่ละครั้งที่ทำงาน...
Read More →