الگوریتم اکس کنوث
"الگوریتم اکس" نامی است که دانلد کنوث در مقاله خود با نام "پیوندهای رقصنده" (به انگلیسی: Dancing Links) برای اشاره به "رویکرد واضح سعی و خطا" برای یافتن تمام پاسخ‌های ممکن برای مسئله پوشش دقیق، بکار برده‌است. از نظر فنی الگوریتم اکس یک الگوریتم بازگشتی، غیر قطعی، عمق-اول با پس گرد است. در حالی که الگوریتم اکس به‌طور کلی به عنوان یک توضیح موجز برای بیان راه حل مسئله پوشش دقیق مفید است، ممکن است منظور راه حل کنوث در ارائه آن صرفاً برای نشان دادن روش ابزار پیوندهای رقصنده با استفاده از یک پیاده‌سازی کارای آن تحت عنوان DLX باشد.[1]
جستارهای وابسته
- پوشش دقیق
- پیوندهای رقصنده
منابع
- Knuth, Donald (2000). "Dancing links". arXiv:cs/0011047.
پیوند به بیرون
- نرم‌افزار رایگان اجرای الگوریتم اکس در C - استفاده از، رقص، لینک‌های بهینه‌سازی. شامل نمونه‌هایی برای استفاده از کتابخانه برای حل سودوکو و منطق شبکه‌های پازل.
- Polycube حل برنامه (با Lua کد منبع) برای پر کردن جعبه با polycubes با استفاده از الگوریتم اکس.
- نوث کاغذ توصیف، رقص، لینک‌های بهینه‌سازی
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.