کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
418682 681709 2014 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The Cyclic Towers of Antwerpen problem—A challenging Hanoi variant
ترجمه فارسی عنوان
برجهای چرخهی آنتورپن مشکل یک نوع چالش برانگیز هانوی است
کلمات کلیدی
تجزیه و تحلیل الگوریتم ها، برجهای آنتورپن، برج های هانوی، رقیب
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی

The Cyclic Towers of Antwerpen problem consists of three variations on the Cyclic Towers of Hanoi problem, involving the exchange or rotation of three stacks of rings (red, white, blue), subject to the usual Hanoi rules plus the additional constraint that rings can only move clockwise. An optimal algorithm (minimal number of ring moves) is presented for one of the three variations, along with formulas for how many moves are needed for solution and how many optimal algorithms exist; (non-optimal) solutions for the other two variants are presented, with the formation of provably optimal algorithms remaining an open issue.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 179, 31 December 2014, Pages 44–53
نویسندگان
,