فرض کنید در یک محیط، ۱۰۰۰ گلوله در جهات مختلف حرکت میکنند.
به منظور بررسی احتمال برخورد گلوله (۱) با دیگر گلولهها با حداقل محاسبات ممکن، نیاز است تنها احتمال برخورد این گلوله با گلولههایی که در همسایگی نزدیک آن میباشند (مانند ۳، ۴ و ۸) بررسی شود. سادهترین الگوریتم برای برآورده کردن این هدف را ارائه دهید؟
توجه: گلولههای با فاصله زیاد از گلوله مورد نظر (مانند ۲، ۶، ۷ و ۹) نبایستی در محاسبات در نظر گرفته شوند.
مثال ) برای یافتن گلولههای موجود در همسایگی گلوله ۱، یکی از راهها یافتن گلولههای موجود در فاصله چهار برابر شعاع گلوله ۱ میباشد، اما در این الگوریتم تمامی گلولهها دخالت داشتهاند که مطلوب مساله نیست.