อัลกอริทึมที่อยู่แมนแฮตตัน วิธีคำนวณหาถนนตัดขวางที่ใกล้ที่สุด

ในเขตแมนแฮตตันของนครนิวยอร์ก การระบุตำแหน่งของอาคารบนถนนสายหลัก (Avenues) ที่วิ่งในแนวเหนือ-ใต้ อาจเป็นเรื่องท้าทายสำหรับผู้ที่ไม่คุ้นเคย เนื่องจากเลขที่บ้านมีจำนวนมากและทอดยาว อัลกอริทึมที่อยู่แมนแฮตตันจึงถูกสร้างขึ้นเพื่อช่วยให้ผู้คนสามารถประมาณการได้ว่าเลขที่บ้านนั้นๆ ตั้งอยู่ใกล้กับถนนตัดขวาง (Cross Street) ในแนวตะวันออก-ตะวันตกเส้นใดมากที่สุด

หลักการทำงานของอัลกอริทึม

วิธีการคำนวณเบื้องต้นคือการนำเลขที่บ้านมาหารด้วยตัวหาร (โดยทั่วไปคือ 20) จากนั้นจึงนำผลลัพธ์ที่ได้มาบวกหรือลบด้วย "ตัวเลขพิเศษ" (Tricky Number) ซึ่งจะแตกต่างกันไปตามแต่ละถนน เพื่อให้ได้หมายเลขถนนตัดขวางที่ใกล้เคียงที่สุด

ตัวอย่างการคำนวณและตัวเลขพิเศษ

เนื่องจากผังเมืองของแมนแฮตตันไม่ได้มีความสม่ำเสมอในทุกจุด จึงจำเป็นต้องมีตัวเลขปรับแก้เพื่อให้การคำนวณแม่นยำขึ้น ดังนี้:

• กรณีทั่วไป: หารด้วย 20 แล้วบวกด้วย 3

  

• กรณีปรับค่าอื่นๆ: ขึ้นอยู่กับถนนแต่ละสาย อาจมีการใช้ตัวเลข เช่น +10, +8, +11 หรือแม้แต่การลบค่า

  

  

  

ตารางตัวเลขปรับแก้สำหรับถนนต่างๆ

เพื่อให้เห็นภาพรวม นี่คือตัวอย่างของตัวเลขที่ใช้ในสูตรคำนวณสำหรับถนนสายต่างๆ:

ตัวหาร	ตัวเลขปรับแก้ (Tricky Number)
20	+13
20	+16
20	+18
20	+20
10	-18
20	+45
20	+24
20	-12
20	+12
20	+9
20	+14
20	+15
20	+59
20	+165

การใช้อัลกอริทึมนี้ช่วยให้การนำทางในแมนแฮตตันมีความรวดเร็วและแม่นยำยิ่งขึ้น โดยเฉพาะในยุคก่อนที่จะมีระบบ GPS ที่แพร่หลาย