Показаны сообщения с ярлыком hanoi. Показать все сообщения
Показаны сообщения с ярлыком hanoi. Показать все сообщения

среда, 17 марта 2010 г.

Ханойская Башня



Осваиваю javascript good parts, пока видимо, обходясь без этих самых good parts. Зато вспомнил очень популярную программистскую задачу с ханойской башней. Один из тех случаев, когда решение короче постановки, и выглядит очень эффектно:

var hanoi = function (disc, src, aux, dst) {
  if (disc > 0) {
    hanoi(disc - 1, src, dst, aux);
    move(disc, src, dst);
    hanoi(disc - 1, aux, src, dst);
  }
};

Это конечно без кода отрисовки, но все равно, вся суть алгоритма, это 4 строчки. Потрясающая вещь. Если вы смотрите это через фид-ридер, чтобы увидеть красоты моих изысков в JS - придется зайти в блог.