Greedy Algorithm เป็นแนวทางในการแก้ปัญหาที่ simple โดย algorithm นี้จะทำการเลือกเส้นทางหรือผลลัพย์ที่ให้ค่าตอบแทนสูงสุดโดยสนใจแค่ state ปัจจุบัน

Untitled

โดยในกรณีนี้ Greedy Algorithm จะทำการเลือก 20 → 3 → 1 เพราะจะเลือกไปในเส้นทางที่ให้ผลตอบแทนสูงในการปรับใช้ในการหาจุด Peak จาก sun spot เนื่องด้วยรูปแบบข้อมูลหรือภาพที่รับมานั้นจะมีค่าสูงที่กระจุกรวมกันเป็นกลุ่มก้อนใหญ่ๆ

Example raw data from Sun Sensor

Example raw data from Sun Sensor

ในเบื่องต้นได้ประยุกค์ใช้ Greedy Algorithm ในการเข้ามาหาจุด Peak แต่ผลลัพย์ที่ได้ไม่สามารถหาผลลัพย์ที่ถูกต้องได้เนื่องจากขนาดของ array มีขนาดที่ใหญ่และเมื่อมีการเพิ่ม noise เข้าไปทำในหลายๆครั้งไม่สามารถหาจุดที่ควรหาได้