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ố 16 kết quả

Đề tài: Bài toán con mã trên bàn cờ...

  1. #1
    Ngày gia nhập
    03 2009
    Bài viết
    3

    Angry Bài toán con mã trên bàn cờ...

    Trên bàn cờ vua nxn có thể xếp ít nhất bao nhiêu con mã sao cho chúng khống chế được toàn bộ bàn cờ.

    post mấy lần mà không thấy anh em nào trong forum trợ giúp. Buồn thiệt.
    Chỉ nghe đâu bài này giải bằng giải thuật di truyền không bít có đúng không.
    Nhờ "quái kiệt" nào vô đưa ra giải thuật dùm. Thanks nhiều nhiều



  2. #2
    Ngày gia nhập
    02 2008
    Nơi ở
    Việt Nam
    Bài viết
    577

    Đó là dùng thật toán quay lui. Vấn đề ở đây là bài này có khá nhiều bạn hỏi và được trả lời rồi.

    Thay vì hỏi và chờ đợi hãy dùng công cụ search của diễn đàn.

  3. #3
    Ngày gia nhập
    04 2007
    Bài viết
    134

    Làm gì đã có ai hỏi đâu?

    Bài này khó đa, nhất thời chưa nghĩ ra. Ngày mai nếu nghĩ ra sẽ quay lại

    PS : à nghĩ ra cách trâu bò này, bác làm thử xem.
    + Đặt 1 con mã vào vị trí 0,0
    + Cho con mã này đi tuần trên bàn cờ, cho đến khi nó ko đi dc đến ô mới nào nữa (những ô đã đi qua đánh dấu visited = true)
    + Đặt 1 con mã vào 1 vị trí nào đó mà visited = false, sau đó lặp lại bước phía trên.
    + Lặp lại việc đặt con mã cho đến khi mọi vị trí trên bàn cờ đều đã đi qua (visited = true). --> Số con mã ta đã đặt cũng chính là số con mã ít nhất để khống chế bàn cờ.
    Đã được chỉnh sửa lần cuối bởi Lugia : 09-03-2009 lúc 08:54 PM.

  4. #4
    Ngày gia nhập
    02 2008
    Nơi ở
    Việt Nam
    Bài viết
    577

    Đã được chỉnh sửa lần cuối bởi Kevin Hoang : 10-03-2009 lúc 10:02 PM. Lý do: Mã đi tuần

  5. #5
    Ngày gia nhập
    10 2007
    Nơi ở
    Gameloft studio
    Bài viết
    175

    Đã hướng dẫn kỹ lưỡng cho các bạn ở những topic có liên quan đến mã đi tuần (với giải thuật đệ qui), nhưng các bạn không lo search trước, cứ gặp gì thì post bài hỏi.
    Cứ đà này, chỉ một vấn đề liên quan tới Mã đi tuần mà có tới rất nhiều bài viết khác nhau ở nhiều topic. Mà những topic đó hỏi rồi lại chẳng thấy nói gì, chẳng kết thúc topic một cách hoàn chỉnh, bàn luận chẳng tới đâu.
    Đã được chỉnh sửa lần cuối bởi Forlorn_hope : 09-03-2009 lúc 09:57 PM.
    Không biết ghi gì luôn ...

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

    Mặc định Bài toán con mã trên bàn cờ...

    Gì mà dữ dzậy, đọc đề đã chứ, bài này chỉ gần giống mã đi tuần thôi.
    Cách mình nghĩ ỡ trên phải dùng mã đi tuần, nhưng vẫn có cách khác ko cần cho nó "đi tuần" cũng dc nữa

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

    bài này dùng thuật toán quay luôi làm. cũng ngần tương tự như bài làm thế nào để đặt tất cả các wuân hậu lên bàn cờ mà ko ăn nhau. ko biết mình nói vậy có đúng ko? nhưng theo mình nghỉ là như vậy đó!

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

    Chắc là khác đó, bài toán con hậu là quay lui để lần lượt đặt từng con hậu. Còn bài này quay lui (nếu có) chắc là để di chuyển con mã đi.

  9. #9
    Ngày gia nhập
    12 2006
    Bài viết
    28

    bài này chắc chắc là bài mã đi tuần rồi chứ j nữa .
    Sao dạo này nhiều người hỏi về cái này quá nhỉ.
    Chắc mới nhận đề tài j đó thầy giáo giao đây mà.
    bigdog

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

    Anh em coi lại dùm mình chứ mình thấy bài này đâu có giống bài con mã đi tuần. Khống chế bàn cờ ở đây có thể là: đặt ít nhất số con mã lên bàn cờ sao cho tất cả các vị trí khác nếu đặt vào bàn cờ bất kì con nào sẽ bị con mã ăn. Theo mình nghĩ là vậy, chứ còn bài con mã đi tuần thì mình đã thấy có bài viết và cách giải rồi. Mong anh em bình luận xem sao. Thanks

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

  1. Lập trình C++ lỗi khi viết trên dev c, còn trên cfree chạy bình thường
    Gửi bởi truongvantri trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 6
    Bài viết cuối: 26-10-2013, 03:34 PM
  2. Trả lời: 30
    Bài viết cuối: 15-02-2012, 07:03 PM
  3. Lập trình Socket trên C++ có thể giao tiếp chương trình Java trên Server được ko các
    Gửi bởi jacobkruse trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 3
    Bài viết cuối: 18-11-2010, 11:10 PM
  4. Source code build trên Ubuntu có chạy được Trên Linux Kernel không ?
    Gửi bởi trần trân trong diễn đàn Thắc mắc lập trình C/C++ trên Linux
    Trả lời: 0
    Bài viết cuối: 03-11-2010, 09:22 AM
  5. Lưu dữ liệu để trống trên một cell của datagirdview trên csdl Access như thế nào?
    Gửi bởi hvcuongit trong diễn đàn Thắc mắc lập trình C#
    Trả lời: 2
    Bài viết cuối: 27-05-2009, 04:21 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