جرثقیل یک زنجیرهٔ کوتاه روی یک رقم است: قوی–ضعیف–قوی. آسمانخراش، بادبادک دونخی و جرثقیل اساساً یک خانوادهاند؛ طرحهای مختلفی از کوتاهترین X-Chain / AIC کاربردی.
پیش از این: از همان خانوادهٔ توربوت مثل آسمانخراش و بادبادک دونخی.
چرا کار میکند
پیوند قوی یعنی «دقیقاً یکی درست است». پیوند ضعیف یعنی «هر دو نمیتوانند درست باشند». یکی در میان آوردنشان در دو سر به نتیجهای مفید میرسد: دستکم یک سر درست است، پس خانههایی که هر دو سر را میبینند نمیتوانند آن رقم را بگیرند.
اگر آسمانخراش را میفهمید، جرثقیل را هم میفهمید؛ همان منطق، هندسهٔ متفاوت.
نمایش
برای یک رقم، یک پیوند قوی، بعد یک پیوند ضعیف و بعد یک پیوند قوی دیگر را دنبال کنید.
خانههای سبز یک جرثقیل روی 5 میسازند؛ یک توربوت / X-Chain کوچک.
زنجیره میگوید دستکم یک سر باید برای 5 درست باشد. همسایههای مشترک هر دو سر در هر حال ناامناند.
5 را از خانههایی که هر دو سر را میبینند (قرمز) حذف کنید.
مثال 1
یک زنجیرهٔ کوتاه قوی–ضعیف–قوی روی یک رقم پیدا کنید.
این جرثقیل با 3 سروکار دارد.
3 را از خانههایی که هر دو سر را میبینند (قرمز) حذف کنید. یک سر باید درست باشد.
مثال 2
یک زنجیرهٔ کوتاه قوی–ضعیف–قوی روی یک رقم پیدا کنید.
این جرثقیل با 1 سروکار دارد.
1 را از خانههایی که هر دو سر را میبینند (قرمز) حذف کنید. یک سر باید درست باشد.