Add hanoi tower

Author: Ren0503

README.md

@@ -131,15 +131,15 @@ Thuật toán là một đặc tả rõ ràng về cách giải quyết một l
 * **Xứ lý hình ảnh**
   * `B` [Seam Carving](src/algorithms/image-processing/seam-carving) - thuật toán thay đổi kích thước hình ảnh.
 * **Khác**
-  * `B` [Tower of Hanoi](src/algorithms/uncategorized/hanoi-tower) - bài toán tháp Hà Nội.
-  * `B` [Square Matrix Rotation](src/algorithms/uncategorized/square-matrix-rotation) 
-  * `B` [Jump Game](src/algorithms/uncategorized/jump-game) - ví dụ về giải thuât quay lùi, tham lam và quy hoạch động.
-  * `B` [Unique Paths](src/algorithms/uncategorized/unique-paths) - ví dụ về giải thuật quay lùi, quy hoạch động và tam giác Pascal.
-  * `B` [Rain Terraces](src/algorithms/uncategorized/rain-terraces) - 
-  * `B` [Recursive Staircase](src/algorithms/uncategorized/recursive-staircase) - đếm số cách đi hết cầu thang (4 giải pháp)
-  * `B` [Best Time To Buy Sell Stocks](src/algorithms/uncategorized/best-time-to-buy-sell-stocks) - ví dụ về chia để trị.
-  * `A` [N-Queens Problem](src/algorithms/uncategorized/n-queens) - bài toán N quân hậu.
-  * `A` [Knight's Tour](src/algorithms/uncategorized/knight-tour) - bài toán ngựa đi đường.
+  * `B` [Tower of Hanoi](src/algorithms/others/hanoi-tower) - bài toán tháp Hà Nội.
+  * `B` [Square Matrix Rotation](src/algorithms/others/square-matrix-rotation) 
+  * `B` [Jump Game](src/algorithms/others/jump-game) - ví dụ về giải thuât quay lùi, tham lam và quy hoạch động.
+  * `B` [Unique Paths](src/algorithms/others/unique-paths) - ví dụ về giải thuật quay lùi, quy hoạch động và tam giác Pascal.
+  * `B` [Rain Terraces](src/algorithms/others/rain-terraces) - 
+  * `B` [Recursive Staircase](src/algorithms/others/recursive-staircase) - đếm số cách đi hết cầu thang (4 giải pháp)
+  * `B` [Best Time To Buy Sell Stocks](src/algorithms/others/best-time-to-buy-sell-stocks) - ví dụ về chia để trị.
+  * `A` [N-Queens Problem](src/algorithms/others/n-queens) - bài toán N quân hậu.
+  * `A` [Knight's Tour](src/algorithms/others/knight-tour) - bài toán ngựa đi đường.
 
 ### Algorithms by Paradigm
 

src/algorithms/others/hanoi-tower/README.md

@@ -0,0 +1,20 @@
+# Tháp Hà Nội
+
+Tháp Hà Nội (còn gọi là tháp Brahma hay tháp Lucas) là một trò chơi hay câu đố toán học. 
+Trò chơi này gồm một bộ các đĩa kích thước khác nhau, nằm xuyên trên ba cái cọc, có thể di chuyển từ cọc này sang cọc khác. Trò chơi bắt đầu bằng cách sắp xếp các đĩa theo trật tự kích thước, sao cho trên mỗi cọc đĩa nhỏ nhất luôn nằm trên cùng, tạo ra một dạng hình nón.
+
+Yêu cầu của trò chơi là di chuyển toàn bộ đĩa sang một cọc khác, với các quy tắc sau:
+- Mỗi đĩa chỉ được di chuyển một lần.
+- Mỗi lần di chuyển bao gồm các bước lấy đĩa khỏi cọc và đặt nó lên cọc khác.
+- Không được đặt đĩa lên đĩa nhỏ hơn.
+
+![Hanoi Tower](https://upload.wikimedia.org/wikipedia/commons/8/8d/Iterative_algorithm_solving_a_6_disks_Tower_of_Hanoi.gif)
+
+Ảnh động thuật toán giải với 6 đĩa.
+
+Với `3` đĩa, câu đó có thể giải trong `7` bước. Số nước đi tối thiểu để giải một câu đố Tháp Hà Nội là `2^n - 1`, trong đó `n` là số đĩa.
+
+## Liên kết
+
+- [Wikipedia](https://en.wikipedia.org/wiki/Tower_of_Hanoi)
+- [HackerEarth](https://www.hackerearth.com/blog/algorithms/tower-hanoi-recursion-game-algorithm-explained/)

src/algorithms/others/hanoi-tower/hanoiTower.js

@@ -0,0 +1,87 @@
+import Stack from '../../../data-structures/stack/Stack';
+
+/**
+ * @param {number} numberOfDiscs
+ * @param {Stack} fromPole
+ * @param {Stack} withPole
+ * @param {Stack} toPole
+ * @param {function(disc: number, fromPole: number[], toPole: number[])} moveCallback
+ */
+function hanoiTowerRecursive({
+    numberOfDiscs,
+    fromPole,
+    withPole,
+    toPole,
+    moveCallback,
+}) {
+    if (numberOfDiscs === 1) {
+        // Trường hợp chỉ có một đĩa.
+        moveCallback(fromPole.peek(), fromPole.toArray(), toPole.toArray());
+        const disc = fromPole.pop();
+        toPole.push(disc);
+    } else {
+        // Trường hợp có nhiều hơn một đĩa thì tiến hành đệ quy.
+
+        // Lấy đĩa dưới cùng trên ngăn xếp fromPole.
+        hanoiTowerRecursive({
+            numberOfDiscs: numberOfDiscs - 1,
+            fromPole,
+            withPole: toPole,
+            toPole: withPole,
+            moveCallback,
+        });
+
+        // Di chuyển đĩa đấy sang cọc đích của nó.
+        hanoiTowerRecursive({
+            numberOfDiscs: 1,
+            fromPole,
+            withPole,
+            toPole,
+            moveCallback,
+        });
+
+        // Di chuyển tháp tạm thời từ cọc phụ đến cọc đích của nó.
+        hanoiTowerRecursive({
+            numberOfDiscs: numberOfDiscs - 1,
+            fromPole: withPole,
+            withPole: fromPole,
+            toPole,
+            moveCallback,
+        });
+    }
+}
+
+/**
+ * @param {number} numberOfDiscs
+ * @param {function(disc: number, fromPole: number[], toPole: number[])} moveCallback
+ * @param {Stack} [fromPole]
+ * @param {Stack} [withPole]
+ * @param {Stack} [toPole]
+ */
+export default function hanoiTower({
+    numberOfDiscs,
+    moveCallback,
+    fromPole = new Stack(),
+    withPole = new Stack(),
+    toPole = new Stack(),
+}) {
+    // Each of three poles of Tower of Hanoi puzzle is represented as a stack
+    // that might contain elements (discs). Each disc is represented as a number.
+    // Larger discs have bigger number equivalent.
+    // Mỗi cột trong số ba cọc của câu đố Tháp Hà Nội được biểu diễn như một ngăn xếp.
+    // có thể chứa các phần tử (đĩa). Mỗi đĩa được biểu diễn dưới dạng một số.
+    // Đĩa lớn hơn có giá trị lớn hơn.
+
+    // Tạo ra các đĩa và đặt chúng vào fromPole.
+    for (let discSize = numberOfDiscs; discSize > 0; discSize -= 1) {
+        fromPole.push(discSize);
+    }
+
+    hanoiTowerRecursive({
+        numberOfDiscs,
+        fromPole,
+        withPole,
+        toPole,
+        moveCallback,
+    });
+}