Greedy Algorithm ในเขาวงกต

Greedy Algorithm ในเขาวงกต

การทำงานของ **Greedy Algorithm ในเขาวงกต** เข้าใจง่ายสุด ๆ* นะคะ

ต้องบอกว่า **Greedy Algorithm (อัลกอริทึมแบบละโมบ)** คือพวก **"เน้นเอาหน้างาน"** หรือ **"เลือกทางที่ดูดีที่สุดในตอนนี้ 

โดยไม่สนว่าข้างหน้าจะเป็นยังไง"**

หากคุณติดอยู่ในเขาวงกตที่มืดมิด และมีเป้าหมายคือ **"ทางออก"** ที่มีแสงสว่างส่องขึ้นฟ้าอยู่ไกลๆ พอคุณเดินมาถึง **"ทางแยก"** นี่คือวิธีที่ Greedy คิด:

1. มองแค่ทางเลือกตรงหน้า

Greedy จะไม่กางแผนที่ดูทั้งหมด (เพราะมันไม่มี) แต่จะดูแค่ว่าทางแยกซ้ายกับทางแยกขวา ทางไหนที่ **"ดูเหมือน"** จะพาไปใกล้เป้าหมายมากที่สุดในก้าวต่อไป

2. เลือกทางที่ "ใกล้ที่สุด" ทันที

ทางซ้าย:** เป็นทางตรงที่มุ่งหน้าไปหาทิศที่มีแสงสว่างพอดี

ทางขวา:** เป็นทางเลี้ยวโค้งออกไปทางอื่น

การตัดสินใจ:** Greedy จะเลือก **ทางซ้าย** ทันที เพราะมันดู "ใกล้ความจริง" มากที่สุดในวินาทีนั้น โดยไม่เสียเวลาคิดว่า "เอ๊ะ ทางซ้ายเดินไปหน่อยอาจจะเป็นทางตันหรือเปล่านะ?"

3. ไม่มีการย้อนกลับ (ส่วนใหญ่)

พอเลือกไปแล้ว Greedy จะเดินหน้าต่อด้วยหลักการเดิม คือเจอแยกใหม่ ก็เลือกทางที่ดูดีที่สุดใหม่ไปเรื่อยๆ เหมือนคนที่มีคติประจำใจว่า **"ขอเอาตัวรอดก้าวนี้ให้ดีที่สุดก่อน เรื่องข้างหน้าค่อยว่ากัน"**

### ข้อดีและข้อเสีย

**ความเร็ว**  **เร็วมาก** เพราะไม่ต้องคิดซับซ้อน เจอทางที่ดูดีก็พุ่งใส่เลย 

**ความฉลาด**  **ค่อนข้างตื้นเขิน** เพราะมองไม่การณ์ไกล 

**ผลลัพธ์**  **อาจจะโชคดี** เจอทางออกไวมาก หรือ **โชคร้าย** ติดอยู่ในซอยตันแล้วต้องเริ่มใหม่ 

**สรุปสั้นๆ:** Greedy ในเขาวงกตก็เหมือน **"คนเดินตามเข็มทิศ"**  เจอทางแยกเมื่อไหร่ จะเลือกทางที่เข็มทิศชี้ไปหาเป้าหมายมากที่สุดเสมอ 

แม้ว่าทางนั้นจะพาไปตกเหวหรือเจอทางตันในอีก 10 เมตรข้างหน้าก็ตาม