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

Đề tài: Bài toán 90 con cờ vua, giải quyết như thế nào?

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

    Mặc định Bài toán 90 con cờ vua, giải quyết như thế nào?

    Đề bài: Trên bàn cờ 10×10 xếp bất kỳ 90 con tốt trắng. Mỗi phép biến đổi làm được việc sau: Nhặt 1 con tốt trắng, sơn đen nó và đặt vào 1 ô trống bất kỳ. Công việc đó được tiến hành cho đến khi trên bàn cờ không còn quân tốt trắng nào. Lập thuật toán mô tả công việc trên và tìm cách sao cho trong suốt quá trình trên không có 2 con tốt khác màu nào phải đứng cạnh nhau ( đứng cạnh nhau của ô bàn cờ).
    Thank nha

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

    Chắc là dùng đệ quy, quay lui. Bác thử cài đặt đi

    PHP Code:
    void Go (int k// chọn con tốt để sơn lần thứ k
    {
        If (
    >= 100)
            
    Xongin kết quả, return...;

        for 
    each (con tốt trắng)
        {
              for 
    each (xy 1 vị trí trống hoặc vị trí của p)
              {
                   
    Sơn đen p và đặt vào vị trí xy;

                   if (
    p ko nằm cạnh quân trắng nào)
                         
    Go (1);

                   
    Sơn trắng p và đặt về vị trí cũ.
              }
        }

    }

    Go (0); 

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

    Để mình thử cài đặt xem. Thank bác nhiều.

  4. #4
    Ngày gia nhập
    04 2009
    Bài viết
    9

    Trích dẫn Nguyên bản được gửi bởi Lugia Xem bài viết
    Chắc là dùng đệ quy, quay lui. Bác thử cài đặt đi

    PHP Code:
    void Go (int k// chọn con tốt để sơn lần thứ k
    {
        If (
    >= 100)
            
    Xongin kết quả, return...;

        for 
    each (con tốt trắng)
        {
              for 
    each (xy 1 vị trí trống hoặc vị trí của p)
              {
                   
    Sơn đen p và đặt vào vị trí xy;

                   if (
    p ko nằm cạnh quân trắng nào)
                         
    Go (1);

                   
    Sơn trắng p và đặt về vị trí cũ.
              }
        }

    }

    Go (0); 
    Cái này không được bác ơi. Hai con khác màu không đứng cạnh nhau. Cái này xài ma trận đó pác à.

  5. #5
    Ngày gia nhập
    04 2009
    Bài viết
    9

    Sao ko ai giúp tui hết dzậy

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

    Mặc định Bài toán 90 con cờ vua, giải quyết như thế nào?

    Help me!!!!!!!!!!!!

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

    Trích dẫn Nguyên bản được gửi bởi hongnhan_pham Xem bài viết
    Cái này không được bác ơi. Hai con khác màu không đứng cạnh nhau. Cái này xài ma trận đó pác à.
    Thì mình đâu có nói đặt 2 con khác màu đứng cạnh nhau đâu? Còn xài ma trận hay cái quái gì thì kệ chứ, quan trọng là thuật toán.

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

  1. Bài toán nước đọng giải quyết như thế nào?
    Gửi bởi ngoaho trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 2
    Bài viết cuối: 06-08-2013, 10:33 PM
  2. Giải thuật cắt tỉa alpha-beta. sử dụng thế nào, giải quyết bài toán ra sao?
    Gửi bởi hocdot.com 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: 23-04-2012, 12:39 PM
  3. Cách tiếp cận và giải quyết một bài toán OOP như thế nào?
    Gửi bởi duro 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: 15-04-2011, 10:41 AM
  4. Buổi hội thảo về kỹ năng ra quyết định và giải quyết vấn đề
    Gửi bởi nguoingu trong diễn đàn Giới thiệu website, sản phẩm của bạn
    Trả lời: 0
    Bài viết cuối: 11-08-2009, 03:26 PM
  5. [Thắc mắc] 1 vấn đề chưa giải quyết ..
    Gửi bởi antilove 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: 13-10-2007, 03:42 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