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

Đề tài: bài toán mã đi tuần phải sử dụng thuật toán nào cho hợp lý?

  1. #1
    Ngày gia nhập
    10 2008
    Bài viết
    54

    Wink bài toán mã đi tuần phải sử dụng thuật toán nào cho hợp lý?

    Mình đang tìm hiểu về bài toán mã đi tuần,nhưng có một số thắc mắc mong moi người giúp đỡ:
    1.Để biểu diễn bàn cờ thì có hai cách :dùng ma trận hoặc dùng đồ thị(hok biết còn cách nào ko ),mong mọi người lập cho mình một bảng so sánh ưu nhược điểm của hai cách này ,va cho mình một lời khuyên nên chon cách nào.
    2.Với những bàn cờ có kích thước lớn thì ta dùng thuật giải Heuritic nhưng đối với những hành trình đóng thì việc tìm được lời giải khi dùng giải thuật này là rất khó,vậy phải sử dụng thuật toán nào cho hợp lí.
    Mong mọi ngươi sớm giúp đỡ.

  2. #2
    Ngày gia nhập
    07 2008
    Nơi ở
    /media/Anime
    Bài viết
    2,288

    - Dùng ma trận thì nhanh và dễ nhưng tốn bộ nhớ. Đồ thị thì chậm, khó nhưng tiết kiệm bộ nhớ. Tuy nhiên kích thước bàn cờ là 8x8 thì nên dùng ma trận.
    - Thuật toán : từ một vi trí, con mã có thể đi theo 8 hướng. Kiểm tra xem trong 8 hướng đó, hướng nào đi được và sau khi đi xong thì khả năng đi được tiếp là ít nhất thì chọn.
    Đã được chỉnh sửa lần cuối bởi meoconlongvang : 11-11-2008 lúc 04:19 PM.
    Càng yêu mèo thì mèo càng mập. Mèo càng mập ta lại càng yêu.

  3. #3
    Ngày gia nhập
    10 2008
    Bài viết
    54

    Cái này cũng có nghĩa là với hành trình đóng+kích thước bàn cờ lớn=>việc tìm ra hành trình đóng là rất khó có kết quả?

  4. #4
    Ngày gia nhập
    07 2008
    Nơi ở
    /media/Anime
    Bài viết
    2,288

    Trích dẫn Nguyên bản được gửi bởi bachhaiduong Xem bài viết
    Cái này cũng có nghĩa là với hành trình đóng+kích thước bàn cờ lớn=>việc tìm ra hành trình đóng là rất khó có kết quả?
    Dĩ nhiên là phải vậy rồi, quét cạn thì rất lâu nhưng cho ra kết quả chính xác và đầy đủ. Còn các thuật toán trí tuệ nhân tạo thì mất có vài giây là ra kết quả nhưng ko đủ trường hợp và đôi khi lại còn sai.
    Càng yêu mèo thì mèo càng mập. Mèo càng mập ta lại càng yêu.

  5. #5
    Ngày gia nhập
    02 2012
    Bài viết
    1

    Các bạn nghĩ sao về 1 soft cờ tướng Việt Nam nè..Tàu hàng năm có giải đấu về soft cờ tướng, còn Việt Nam ta chưa có?

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

  1. Thuật toán Thuật toán tìm chu kỳ của số hữu tỷ vô hạn tuần hoàn.
    Gửi bởi hoailam911 trong diễn đàn Thắc mắc CTDL & Giải thuật
    Trả lời: 11
    Bài viết cuối: 21-08-2013, 06:37 AM
  2. Bài toán mã đi tuần bằng thuật toán WARNSDORFF
    Gửi bởi tieunguyet trong diễn đàn Thắc mắc CTDL & Giải thuật
    Trả lời: 0
    Bài viết cuối: 26-11-2012, 11:40 AM
  3. Lập trình C Thuật toán sắp xếp thứ trong tuần?
    Gửi bởi Marks_tam trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 10
    Bài viết cuối: 21-12-2011, 09:10 AM
  4. Các giải thuật cho mã đi tuần?
    Gửi bởi kidkid trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 11
    Bài viết cuối: 25-09-2011, 12:07 PM
  5. lưu đồ giải thuật bài mã đi tuần thuật toán quay lui vét cạn. Giúp mình với?
    Gửi bởi katemat000 trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 1
    Bài viết cuối: 05-01-2010, 10:53 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