ویکی‌پدیا:انتخاب نگاره هفته/سال ۲۰۱۱/هفته ۱۸/برج هانوی

از ویکی‌پدیا، دانشنامهٔ آزاد

برج هانوی[ویرایش]

برج هانوی
نگاره حل مسالهٔ برج هانوی را نمایش می‌دهد. در مسالهٔ برج هانوی تعدادی گرده که از بزرگ به کوچک بر روی هم مرتب شده‌اند و سه میله داریم و باید گرده‌ها را به یکی از دو میلهٔ دیگر به طوری منتقل کنیم که در حرکت‌هایمان هیچ گرده بزرگتری روی گرده کوچک‌تر قرار نگیرد و در هر حرکت هم تنها یک گرده جابجا شود. مرتبهٔ زمانی اجرای الگوریتم بازگشتی این مساله از مرتبهٔ '"`UNIQ--postMath-00000001-QINU`"' است.
نگاره حل مسالهٔ برج هانوی را نمایش می‌دهد. در مسالهٔ برج هانوی تعدادی گرده که از بزرگ به کوچک بر روی هم مرتب شده‌اند و سه میله داریم و باید گرده‌ها را به یکی از دو میلهٔ دیگر به طوری منتقل کنیم که در حرکت‌هایمان هیچ گرده بزرگتری روی گرده کوچک‌تر قرار نگیرد و در هر حرکت هم تنها یک گرده جابجا شود. مرتبهٔ زمانی اجرای الگوریتم بازگشتی این مساله از مرتبهٔ است.
توضیحات نگاره
برگزیدهٔ انباربلی
موضوعریاضی-طراحی الگوریتم
توضیح بیشتریکی از دلایلی که این تصویر را نامزد کردم کم بودن تصاویر پویانمایی در صفحه اصلی بود.
نامزدکنندهMuhammad