Trang 1 trên tổng số 2 12 Cuối cùngCuối cùng
Từ 1 tới 10 trên tổng số 11 kết quả

Đề tài: Bài toán tháp Hà Nội Theo thuật giải AKT

  1. #1
    Ngày gia nhập
    07 2007
    Bài viết
    44

    Mặc định Bài toán tháp Hà Nội Theo thuật giải AKT

    Bài toán tháp Hà Nội Theo thuật giải AKT (Trí tuệ nhân tạo)
    Attached Files Attached Files
    Đã được chỉnh sửa lần cuối bởi thienthanit : 15-07-2007 lúc 08:46 PM.

  2. #2
    Ngày gia nhập
    01 2007
    Nơi ở
    Somewhere I belong
    Bài viết
    168

    Ông này nói linh tinh cái gì đấy, phải nói rõ ra AKT nó là cái gì chứ nói như thế ai hiểu.
    Tôi có một bài về tháp Hà Nội.
    Trình bày các bước chuyển n đã từ cọc A sang cọc C trong bài toán tháp Hà Nội dùng 3 đĩa
    C Code:
    1. #include <stdio.h>
    2. #include <conio.h>
    3. #include <stdlib.h>
    4. #include <dos.h>
    5.  
    6. #define A 0
    7. #define B 1
    8. #define C 2
    9.  
    10. void hanoi(int from, int to, int dia)
    11. {
    12.   int trunggian;
    13.   if (dia == 1)
    14.     printf("\nChuyen 1 dia tu coc %c sang coc %c", 'A'+from, 'A'+to);
    15.   else
    16.   {
    17.      if ((from == A && to == C) || (from == C && to == A))
    18.        trunggian = B;
    19.      else if ((from == A && to == B) || (from == B && to == A))
    20.        trunggian = C;
    21.      else if ((from == C && to == B) || (from == B && to == C))
    22.        trunggian = A;
    23.      hanoi(from, trunggian, dia-1);
    24.      hanoi(from, to, 1);
    25.      hanoi(trunggian, to, dia-1);
    26.   }
    27. }
    28.  
    29. void main()
    30. {
    31.   int n;
    32.  
    33.   printf("\nCho biet so dia ( 3 -> 6 ): ");
    34.   do {
    35.     scanf("%d", &n);
    36.   } while (n < 3 || n > 6);
    37.   hanoi(A, C, n);
    38.   getch();
    39. }
    In code we trust

  3. #3
    Ngày gia nhập
    08 2006
    Nơi ở
    Hải Phòng
    Bài viết
    218

    To thienthanit: Anh có thể trình bày thêm về thuật giải AKT này không

  4. #4
    Ngày gia nhập
    07 2007
    Bài viết
    44

    Thuật giải Akt là thuật giải tìm kiếm đường đi mà ta có được thông tin về đích, trong số các đường có thể đi tiếp ta sẽ chọn đường đi mà khi so sánh với đích thì nó gần giống nhất

  5. #5
    Ngày gia nhập
    08 2006
    Nơi ở
    Hải Phòng
    Bài viết
    218

    Làm cách nào để biết được mình đã đi tới gần đích hay chưa hả anh?

  6. #6
    Ngày gia nhập
    07 2007
    Bài viết
    44

    Mặc định Bài toán tháp Hà Nội Theo thuật giải AKT

    So sánh tình trạng hiện tại so với đích, ở bài tháp hà nội thì là nhìn so sánh xem có bao nhiêu đĩa ở vị trí đúng so với yêu cần cần chuyển hết đĩa qua cột đích
    Đã được chỉnh sửa lần cuối bởi thienthanit : 15-07-2007 lúc 08:46 PM.

  7. #7
    Ngày gia nhập
    03 2007
    Bài viết
    179

    nên dùng thuật giải A*, sẽ giải quyết trọn vẹn hơn

  8. #8
    Ngày gia nhập
    07 2007
    Bài viết
    44

    Cho nó chậm lại--> chờ cho chết, máy mình chạy khoảng 7 đĩa là muốn treo

  9. #9
    Ngày gia nhập
    06 2007
    Nơi ở
    Hà Nội
    Bài viết
    361

    vậy sao không làm tuỳ chọn thời gian trễ đi
    Blog tổng quan kiến thức về viễn thông : http://tongquanvienthong.blogspot.com/

    mSPDict từ điển android hỗ trợ liên kết tra trên các trình đọc sách điện tử và tra sách giấy thông qua camera
    http://www.tinhte.vn/threads/691731/

  10. #10
    Ngày gia nhập
    12 2007
    Bài viết
    29

    Chạy 7 đĩa tới khoảng 3 ngàn mấy lần là báo lỗi rồi

Các đề tài tương tự

  1. Lập trình C Hiện thực giải thuật FFT cơ số 2 chia theo tần số bằng C
    Gửi bởi rataki trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 5
    Bài viết cuối: 09-04-2017, 04:18 PM
  2. Giải thích về code của thuật toán in ra chuỗi đảo ngược theo từng từ.
    Gửi bởi skyblue12 trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 4
    Bài viết cuối: 27-07-2013, 01:00 PM
  3. Tô Màu theo thuật giải tham lam (Trí tuệ nhân tạo)
    Gửi bởi thienthanit trong diễn đàn Thủ thuật, Tutorials CTDL & Giải thuật
    Trả lời: 8
    Bài viết cuối: 25-02-2012, 07:04 PM
  4. Tính đa thức theo giải thuật horner
    Gửi bởi luannguyenit trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 5
    Bài viết cuối: 12-07-2010, 10:21 AM
  5. Tài liệu về giải thuật mã hóa. Mã hóa file theo giải thuật DES. Ai có giúp mình?
    Gửi bởi daolong83 trong diễn đàn Công cụ, ebooks C#, ASP.NET, và Windows Mobile
    Trả lời: 6
    Bài viết cuối: 17-07-2009, 11:28 PM

Quyền hạn của bạn

  • Bạn không thể gửi đề tài mới
  • Bạn không thể gửi bài trả lời
  • Bạn không thể gửi các đính kèm
  • Bạn không thể chỉnh sửa bài viết của bạn