شکست رکورد جورچین با الگوریتم ریاضی

به گزارش افکار نیوز به نقل از ايسنا ، اندرو گالاگهر در حالي اين الگوريتم را طراحي كرده كه در شركت عكاسي كوداك مشغول كار بوده است.

این الگوریتم با تقلید از شیوه حل جورچین توسط انسانها توانسته رکورد سال پیش ۳۳۰۰ تکه را بشکند.

این برنامه همچنین می‌تواند چندین جورچین را در حالی که با هم ترکیب شده‌اند، در یک زمان حل کرده و حتی برای کنار هم چیدن اسناد تکه‌تکه شده و مصنوعات باستان شناسی مورد استفاده قرار گیرد.

برخلاف دیگر نرم‌افزارها که تنها به تحلیل لبه‌های قطعات می‌پردازند، الگوریتم گالاگهر به چگونگی گسترش طرحهای رنگی در میان قطعات نگاه می‌کند. برای مثال اگر یک قطعه از قطعه سمت چپ یا راست روشنتر باشد، احتمالا این قطعه از سمت روشن در کنار قطعه روشنتر و از سمت تیره در کنار قطعه تیره‌تر قرار خواهد گرفت.

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

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

شیوه‌های پیشین تنها قادر بر کار بر روی یک بخش بوده که شناسایی اشتباهات را در آن سخت می‌کرد. این سیستم قرار است در نشست ماه جاری دیدگاه رایانه و تشخیص الگو در رودآیلند ارائه شود.

گالانگهر به جز حل جورچين از عناصر الگوريتم خود براي ورود به رقابت تكهتكه دارپا در سال گذشته نيز استفاده كرده بود كه در آن شركتكنندگان بايد يك مجموعه اسناد تكهتكه را در كنار هم قرار ميدادند. تلاش وي در ميان شركتكنندگان در جايگاه هفدهم قرار گرفت كه گالانگهر دليل آنرا ديجيتالي بودن تصاوير و عملكرد سخت آنها با الگوريتم وي عنوان كرده بود.