Từ 1 tới 3 trên tổng số 3 kết quả

Đề tài: Bài toán tháp Hanoi với trạng thái ban đầu ngẫu nhiên

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

    Mặc định Bài toán tháp Hanoi với trạng thái ban đầu ngẫu nhiên

    Bài toán tháp Hanoi thì ai cũng biết rồi, nhưng là với trạng thái ban đầu là tất cả các đĩa đều nằm ở 1 cột. Mình muốn hỏi có giải thuật nào để giải bài toán từ 1 trạng thái ngẫu nhiên ban đầu (vẫn thoả mãn đk đĩa nhỏ phải nằm trên đĩa lớn) ko? Điều kiện là số bước di chuyển là ít nhất. Thanks

  2. #2
    Ngày gia nhập
    12 2006
    Nơi ở
    US
    Bài viết
    1,917

    Dùng BFS, duyệt đồ thị tìm đường đi ngắn nhất. Rất giống với bài số 1, chỉ khác cách dùng từ mà thôi.

  3. #3
    Ngày gia nhập
    11 2006
    Bài viết
    633

    Dùng AKT hoặc A* sẽ tốt hơn.

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

  1. Lập trình C Hàm tạo số ngẫu nhiên | Cách nhập giá trị ngẫu nhiên cho ma trận?
    Gửi bởi chuong01 trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 15
    Bài viết cuối: 13-08-2012, 09:43 PM
  2. Lập trình C++ Sữa lỗi chương trình tạo ma trận ngẫu nhiên
    Gửi bởi duy0106 trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 2
    Bài viết cuối: 07-05-2012, 12:21 AM
  3. Ma trận xoắn ốc với giá trị ngẫu nhiên
    Gửi bởi brandy253 trong diễn đàn Thảo luận, góp ý code C/C++ của bạn
    Trả lời: 1
    Bài viết cuối: 01-03-2012, 08:53 PM
  4. Lỗi ghi 3 trận ngẫu nhiên vào file
    Gửi bởi chuong01 trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 6
    Bài viết cuối: 30-10-2009, 10:59 AM
  5. Cách Tạo giá trị ngẫu nhiên cho ma trận
    Gửi bởi nobita2008 trong diễn đàn Thắc mắc lập trình Visual C++
    Trả lời: 1
    Bài viết cuối: 04-04-2009, 12:05 AM

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