چهارمین دوره از مسابقات ملی طراحی سیستم های دیجیتال امسال در دانشگاه تهران در اول و دوم آذر برگزار گردید. این دوره شامل چهار بخش مسابقه بود که تیم مرکز تحقیقات کاشی گر برای اولین بار در این مسابقات در بخش کدنویسی کارت گرافیک شرکت کرده بود. در این مسابقه در که دانشکده برق و کامپیوتر دانشگاه تهران برگزار شده بود، هدف اصلی مسابقه، طراحی سیستم مغز مصنوعی تکاملی و آموزش آن بود. در این سیستم که ترکیبی از بکارگیری الگوریتم ژنتیک و شبکه عصبی است، تیم ها باید یک ربات را برای طوری طراحی کرده و آموزش میدادند که بتواند علاوه بر شناخت فرآیند و پیدا کردن نقاط حساس آن، خود را برای جلوگیری از بروز نقص های آتی و مقابله هر چه بهتر با عوامل برهم زننده فرآیند، آماده کرده و با آموزش خود، باعث شود کمترین نقص به فرآیند وارد شود.

در این مسابقه، تیم اعزامی مرکز تحقیقات کاشی گر با ساخت و آموزش این ربات در بین ۱۴ تیم شرکت کننده، پس از تیم دانشگاه تهران و دانشگاه شهید بهشتی به مقام سوم این دوره از مسابقات دست یابد.

این مسابقه طبق سنت بخش مهندسی معدن، هرساله بین دانشجویان سال آخر و اساتید بخش برگزار می گردد. مسابقه سال جاری نیز امروز در تاریخ ۱۱ خرداد ۱۳۹۵ راس ساعت ۱۷:۳۰ با حضور دانشجویان و اساتید در ۳ ست برگزار گردید که با نتیجه ۲ بر ۱ به سود تیم اساتید خاتمه یافت.

فرض کنید در یک محیط، ۱۰۰۰ گلوله در جهات مختلف حرکت می‌کنند.

به منظور بررسی احتمال برخورد گلوله (۱) با دیگر گلوله‌ها با حداقل محاسبات ممکن، نیاز است تنها احتمال برخورد این گلوله با گلوله‌هایی که در همسایگی نزدیک آن می‌باشند (مانند ۳، ۴ و ۸) بررسی شود.  ساده‌ترین الگوریتم برای برآورده کردن این هدف را ارائه دهید؟

توجه: گلوله‌های با فاصله زیاد از گلوله مورد نظر (مانند ۲، ۶، ۷ و ۹) نبایستی در محاسبات در نظر گرفته شوند.

مثال ) برای یافتن گلوله‌های موجود در همسایگی گلوله ۱، یکی از راه‌ها یافتن گلوله‌های موجود در فاصله چهار برابر شعاع گلوله ۱ می‌باشد، اما در این الگوریتم تمامی گلوله‌ها دخالت داشته‌اند که مطلوب مساله نیست.