کمین

وانچ و نیدلمن، الگوریتم خود را به صورت بیشینه شباهت، فرموله کردند. یک امکان دیگر، کمینه کردن تغییرات بین دو توالی است. که ولادمیر لونشتین آن را معرفی کرد. در سال ۱۹۷۴، پیتر سلرز نشان که این دو الگوریتم در واقع معادل همند.

این گوژپشت، تیرقدان راست‌تر زند چندین کمین نکرده کمان‌های چفته را

یار مست می دوشین و حریفان به کمین آه اگر باد سحرگه نکند هشیارش

درین خیال که گردی بدامنش ننشیند نهاده آینه ی دل نشسته ام بکمینش

زنهار، ای ظالم دست نگه دار که دستی بالای دست تو هست بر خود بترس که تواناتر از توئی در کمین است.

به گیتی کمینه غلامم تو را چو بخت نکوخواه رامم تو را

باوقاف اندرون دزدی سه چار اندر کمین خفته که برباید طعام و کسوه طاعم را و کاسی را

دریافت تندیس بهترین فیلم از بیست یکمین جشنواره بین‌المللی فیلم اوانکاه پرتغال ۲۰۱۷

مبادا که رستم کمین سازدت وز این تخت شاهی براندازدت

سعدِ وقّاص لفظ او بشنید وان کمینگاه کفر جمله بدید

دست‌کم دو کمینه دارد. نخستین کمینه در همان موقعیت است

چشم هزار تشنه جگر در کمین تست ترسم که خام میوه این بوستان خورند

انجام شود. سپس هربار کمینه که عضو اول هرم است را خروجی داده و عضو بعدی آرایه شامل آن را جایگزینش می‌کنیم (اگر عضو بعدی نداشت، بی‌نهایت را جایگزین آن می‌کنیم). سپس باید دوباره هرم را به هرم کمینه تبدیل کنیم که این کار زمان اجرای

کرد بر وی به سان باز کمین تا فرو گیردش به چنگل کین