تیمی توێژینەوەکەت ڤایرۆسێکی پێش مێژوویان دۆزیوەیەوە
کە لە چینە سەهۆڵیەکان دەمێنێتەوە
و بەجیا بۆ توێژینەوەکان هەڵیان گرتووە.
دوای شەوێکی دوور و درێی پڕ لە کار،
کاتێک لە ناکاو بومەلەرزەیەک دێت تۆ تازە دەرگای تاقیگەکەت داخستووە
و کارەبا دەبڕێت.
هەر کە مۆلیدە یەدەگەکان پێ بوون، زەنگێک خراپترین ترسەکانی تۆی ئاگادار کردەوە:
هەموو دەفرە نموونەییەکان شکاون.
لە ئێستادا ڤایرۆسەکە لەژێر کۆنتڕۆڵ دایە،
بەڵام تا دەتواین لە ناوی ببەین،
بە زوویی دەبەکان دەکرانەوە و پەتایەکی کوشندە لە هەوادا بڵاودەبێتەوە.
بێ دوودڵی، قاتە تایبەتەکانت دەبەیت
و ئامادە دەبی بۆ ڕزگار کردنی جیهان.
تاقیگەکە ١٦ ژووری چوار بە چوارن
لەگەڵ چوونەژوورەوەیەک لە گۆشەی باکووری ڕۆژئاوا و دەرچوونێک لە باشووری ڕۆژهەڵات.
هەر ژوورێک بە ژوورەکانی تەنیشتیەوە بەستراوە بە هۆی قفڵی هەواییەوە،
و ڤایرۆسەکە لە هەموو ژوورەکان بڵاوبۆتەوە جگە لە چوونەژوورەوەکە.
بۆ لەناو بردنیان دەبێت بچیتە هەموو ژوورەکان کە ڤایرۆسەکەی تێدا بڵاوە
و فویزی باری نائاسایی خۆ لەناوبەر ڕابکێشە.
بەڵام کێشەیەک هەیە.
چونکە سیستمی بەرگری چالاک کراوە،
کاتێک دەچیتە ژوورە تووشبووەکان،
بەبێ چالاککردنی فویزەکە ناتوانیت بچیتە دەرەوە ،
و کاتێک کە ئەمەت کرد،
چیتر ناتوانیت بگەڕێیتەوە بۆ ئەو ژوورە.
لەسەر کاغەزێک دەست دەکەیت بە کێشانی ڕێگە گونجاوەکان،
بەڵام وا دیار کە هیچ ڕێگایەک نییە
بەبێ ئەوەی هیچ نەبێت یەک ژووریش لەدەست بدەیت.
کەواتە چۆن دەتوانیت ڤایرۆسەکە لە هەموو ژوورە تووشبووەکان لەناو ببەیت
و بۆ گێڕانەوەی چیرۆکەکە ڕزگارت دەبێت؟
ئەگەر دەتهەوێت خۆت چارەسەرێک بدۆزیتەوە لێرە بووەستە.
وەڵآمەکە لەماوەی:٣
وەڵامەکە لە ماوەی:٢
وەڵامەکە لە ماوەی:١
ئەگەر یەکەم تێڕامانت ئەوەیە کە هەوڵ بدەیت وێنەی هەنگاوە گونجاوەکان لە شێوەی گرافیکی
لەسەر تۆڕێک بکێشیت، بیرۆکەیەکی ڕاست هەیە.
ئەم مەتەڵە پەیوەندی بە کێشەی ڕێگای هامیلتۆنی هەیە
بە ناوی ماتماتیکیزانی ئێرلەندی سەدەی ١٩ ولیام ڕۆون هامیلتۆن کراوە.
بەرەنگاریکە لە کێشەی ڕێگاکە
زۆدینەوەیە ئەوەیە کە ئایا ئەو گرافیکە ڕێگای هامیلتۆنی هەیە یان نا.
ئەوە ئەو ڕێڕەوەیە کە بە هەموو خاڵەکان تەنها یەک جار تێپەڕدەبێت.
ئەم جۆرە کێشەیە، بە NP- complete پۆلێنکراوە،
ئەمە زۆر قورسە کاتێک گرافیکەکە زۆر گەورە بێت.
هەرچەندە هەر چارەسەرێکی پێشنیارکراو دەتوانرێت بە ئاسانی دڵنی بکرێتەوە،
بۆ دۆزینەوەی وەڵامەکان هیچ هاوکێشەیەکی باوەڕپێکراو و قەدبڕمان نییە,
یان دیارنییە کە وەلامێک هەیە.
و تەنانەت دڵنیا نین کە کۆمپیوتەرەکانیش بتوانن
وەڵامێکی پەسەند بۆ ئەم کێشانە بدۆزنەوە.
ئەم مەتەڵە پێچوکە بۆ کێشەی ڕێگای هامیلتۆن زیاد دەکات
کە خاڵی دەستپێک و کۆتایی ڕوون و دیارن.
بەڵام پێش ئەوەی یەک تۆن کاغەزی گرافیکی بە فیڕۆ بدەی،
دەبێت بزانیت کە ڕێگا ڕاستەقینەکەی هامیلتۆن
بە خاڵە دەستپێک و سەرەتاییەکان مەحاڵە.
ئەمە لەبەر ئەوەی کە ژوورەکان تۆڕێک و ژمارەی جووت لە هەر لایەکدا دروستدەکەن.
لە هەر تۆڕێکدا لەگەڵ ئەم شێووەپێدانە،
ڕێگەی هامڵتۆنی مەحاڵ دەبێت کە خاڵی دەستپێک و کۆتایی لە گۆشەی پێچەوانەدا بن.
ئەوە ڕێگایەکە بۆتێگەیشتن لە بۆچی. بیر لە تەختەیەکی
پشکنەرکە لە تۆڕێک چوارگۆشەی جوت ژمارە لە هەر گۆشەیەک پێکهاتووە بکە.
هەر ڕێچکەیەک بە خانەی ڕەش و سپیدا تێپەڕ دەبێت.
هەروەها ژمارەی ئەو خانانەش جووتن
چونکە ئەنجامی لێکدانی ژمارەیەکی جووت لە ژمارەیەکی جووتی تر ژمارەیەکی جووتە.
کەواتە ڕێگەی هامڵتۆنی لەتۆڕێکی جووت دا لە خانەیەکی ڕەشەوە دەست پێدەکات
دەبووایە بە خانەیەکی سپی کۆتایی پێ بێت.
و ئەگەر بە خانەیەکی سپی دەستی پێ کردبا دەبووایە بە خانەیەکی ڕەش کۆتایی پێ هاتبا.
لەگەڵ ئەوەشدا، لە هەر تۆڕێکی کە لە ژمارەی جووت پێکهاتووە،
گۆشە پێچەوانەکان هەمان ڕەنگن،
بۆیە لە رێگەی هامڵتۆنی مەحاڵە کە خاڵی دەستپێک و کۆتایی لە گۆشەکاندا جیاواز بن.
وا دیارە کە هیچ هەلێکت نییە،
مەگەر جارێکی تر بە وردیەوە سەیری یاساکان بکەیەوە و تێبینی دەرهاتێکی گرنگ بکەیت.
ڕاستە ئەگەر فویزی ژوورێکی تووشبووت گۆڕی،
ژوورەکە وێران دەبێت و چیتر ناتوانیت بگەڕێیتەوە بۆ ئەو ژوورە .
بەڵام ژوورێکمان هەیە کە هێشتا ئاڵودە نەبووە - چوونەژوورەوەکە.
ئەمە مانای ئەوەیە کە دەتوانیت ژوورەکە جێبهێڵیت بەبێ گۆڕینی فویزەکە
و دووبارە بگەڕێتەوە بۆ ئەوێ دوای لەناو بردنی هەر ژوورێک.
لەوانەیە ژووری گۆشەکە ئاڵوودە بێت
بەهۆی کرانەوەی فقڵی هەوایەکە، بەڵام هیچ کێشە نییە
چونکە دەتوانیت چوونەژوورەوەکە کە بۆ جاری دووەم چوویتەوە لەناو ببەیت.
ئەم گەڕانەوەیە چوار بژاردەت بۆ گەشتێکی سەرکەوتوو پێدەدات،
و کۆمەڵێک بژاردەی هاوشێوە ئەگەر سەرەتا ئەم ژوورەت وێران کرد.
پیرۆزە. تۆ توانیت ڕێگە لە بڵاوبوونەوەی پەتایەک بگریت،
بەڵام دوای ئەم چیرۆکە پڕ لە ذڵەڕاوکێیە پێویستیت بە پشوویەک هەیە.
لەوانەیە پێویست بکات ئۆفەری بوون بە فرۆشیاری گەشت قەبوڵ بکەی.