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

Đề tài: Bài toán con Tốt, thuật toán giải bài toán con tốt với bàn cờ 3x3 ô??

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

    Mặc định Bài toán con Tốt, thuật toán giải bài toán con tốt với bàn cờ 3x3 ô??

    Đây là bài tiểu luận của em , xin nhờ các anh giúp đỡ em.Các anh cho em code thì hay biết mấy . Thanks các anh trước.
    Trên bàn cờ ô vuông 8×8 có 9 con tốt xếp thành một hình vuông 3×3 ở góc trái dưới bàn cờ. Các con tốt có thể nhảy qua 1 con tốt khác tới vị trí đối xứng với con tốt đó.Tồn tại hay không thuật toán để chuyển cả 9 con tốt đó :
     Đến hình vuông 3×3 ở góc trái phía trên?
     Đến hình vuông 3×3 ở góc phải phía trên?

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

    sao chẳng ai trả lời hết vậy . làm ơn giúp em với .

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

    Mình nghĩ là ko dc.

    1) Dễ dàng suy ra nếu có thể chuyển đến 3×3 góc trái phía trên thì cũng có thể chuyển đến 3×3 góc phải phía trên.

    2) Tọa độ của các con tốt ko thay đổi tính chẵn lẻ, ví dụ như 1 con tốt ở tọa độ x chẵn, y lẻ thì sau bao nhiêu lần nhảy thì x vẫn chẵn và y vẫn lẻ.

    3) Xem xét số lượng các con tốt phân theo tính chẳn lẽ tọa độ của chúng trong 2 trường hợp ở góc trái trên và trái dưới --> so sánh...
    Đã được chỉnh sửa lần cuối bởi Lugia : 29-03-2009 lúc 06:47 PM.

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

  1. Giải thuật shaker sort. Giúp mình giải thuật với?
    Gửi bởi nguyenhai trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 6
    Bài viết cuối: 29-01-2015, 10:53 PM
  2. Giải thuật Giải thuật Chia để trị, hướng đi với giải thuật này thế nào?
    Gửi bởi maivivan13 trong diễn đàn Thắc mắc CTDL & Giải thuật
    Trả lời: 0
    Bài viết cuối: 23-10-2012, 10:22 PM
  3. Bài tập C Cần giải giúp 3 câu trong đề thi kĩ thuật lập trình C và Cấu trúc dữ liệu và giải thuật
    Gửi bởi nguyenthi0602 trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 2
    Bài viết cuối: 24-09-2012, 08:42 PM
  4. Giải thuật xắp xếp Quick sort, biểu diễn bằng hình ảnh giải thuật này?
    Gửi bởi yuklong trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 9
    Bài viết cuối: 09-06-2012, 09:20 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