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

Đề tài: Tìm đường đi giữa các điểm, sao cho không cắt nhau và bao phủ toàn bộ bàn cờ.

  1. #1
    Ngày gia nhập
    04 2010
    Nơi ở
    Binh Thanh, Hồ Chí Minh, Vietnam, Vietnam
    Bài viết
    504

    Mặc định Tìm đường đi giữa các điểm, sao cho không cắt nhau và bao phủ toàn bộ bàn cờ.

    Thuật toán tìm đường đi giữa các điểm, sao cho không cắt nhau và bao phủ toàn bộ bàn cờ ? Theo các bác trường hợp như thế thì nên dùng thuật toán nào là nhanh nhất và có thể giải ra đc nghiệm?
    Hình đính kèm là một trò chơi trong app store của windows 8.
    Ở level 5, kích thước 8x8, số màu là 6.
    Ở level 7. kích thước 8x8, số màu là 5.
    Ở level 30, level cuối, kích thước 14x14, số màu 16.
    Số ô càng nhiều, số màu càng ít độ khó càng cao.
    Attached Thumbnails Attached Thumbnails s1.png   s2.png   z1.png   z2.png   zz1.png  

    zz2.png  
    Đã được chỉnh sửa lần cuối bởi doicanhden : 07-05-2012 lúc 12:27 AM.
    Kết bạn với tôi <3
    Skype: giautm
    Facebook:
    https://fb.com/giautm.duongntt
    Email:
    giau.tmg@gmail.com

  2. #2
    Ngày gia nhập
    12 2010
    Nơi ở
    Cần thơ
    Bài viết
    273

    Theo mình thì mình thấy quay lui hợp với bài này
    Ai bất tài, tôi nhìn hoài chẳng thấy,
    Đi khắp phòng tôi lấy 1 tấm gương,
    Khẽ đặt lên một góc phía bức tường,
    Nhìn vào đó, tôi tận tường kẻ đó.

  3. #3
    Ngày gia nhập
    04 2010
    Nơi ở
    Binh Thanh, Hồ Chí Minh, Vietnam, Vietnam
    Bài viết
    504

    Trích dẫn Nguyên bản được gửi bởi azurelonely Xem bài viết
    Theo mình thì mình thấy quay lui hợp với bài này
    Nếu chỉ dùng backtraking không thôi thì rất là lâu. ~>"<~ Mỗi lần xét chỉ xét đc một cặp điểm, chưa kể là các trường hợp đó làm mất đường đi của các cặp điểm khác.
    Kết bạn với tôi <3
    Skype: giautm
    Facebook:
    https://fb.com/giautm.duongntt
    Email:
    giau.tmg@gmail.com

  4. #4
    Ngày gia nhập
    04 2012
    Nơi ở
    Bình Định (Đang học ở tphcm)
    Bài viết
    35

    Cái này mình chưa chơi nên thấy hơi lạ!
    Mình không biết thế nào mới được gọi là ngắn nhất.( vì tổng đường đi luôn bằng nxn - 2(số màu),màu này nhiều thì màu kia it lại)

  5. #5
    Ngày gia nhập
    04 2008
    Nơi ở
    Bốn bề là nhà
    Bài viết
    703

    Chủ topic đã nói rất rõ, không hề y/c "ngắn nhất" mà chỉ cần không cắt nhau và phủ toàn bộ hình vuông.

  6. #6
    Ngày gia nhập
    04 2010
    Nơi ở
    Binh Thanh, Hồ Chí Minh, Vietnam, Vietnam
    Bài viết
    504

    Mặc định Tìm đường đi giữa các điểm, sao cho không cắt nhau và bao phủ toàn bộ bàn cờ.

    Trích dẫn Nguyên bản được gửi bởi G.Perelman Xem bài viết
    Chủ topic đã nói rất rõ, không hề y/c "ngắn nhất" mà chỉ cần không cắt nhau và phủ toàn bộ hình vuông.
    Bác có thuật toán ko, cho tôi ngâm cứu với. Tôi ngu thuật toán. ~>"<~
    Kết bạn với tôi <3
    Skype: giautm
    Facebook:
    https://fb.com/giautm.duongntt
    Email:
    giau.tmg@gmail.com

  7. #7
    Ngày gia nhập
    10 2006
    Nơi ở
    In Your Bugs
    Bài viết
    823

    Cậu đã thử backtracking chưa ?
    Tạm cứ thử đã, rồi tìm cách áp dụng cắt nhánh sau.

  8. #8
    Ngày gia nhập
    04 2008
    Nơi ở
    Bốn bề là nhà
    Bài viết
    703

    Trích dẫn Nguyên bản được gửi bởi doicanhden Xem bài viết
    Bác có thuật toán ko, cho tôi ngâm cứu với. Tôi ngu thuật toán. ~>"<~
    Thú thực là bài này tôi thấy hơi khoai, để thử nghĩ thêm xem có ra được gì không.

  9. #9
    Ngày gia nhập
    05 2012
    Nơi ở
    TPHCM
    Bài viết
    5

    Game này tên gì vậy bạn ????

  10. #10
    Ngày gia nhập
    04 2010
    Nơi ở
    Binh Thanh, Hồ Chí Minh, Vietnam, Vietnam
    Bài viết
    504

    Trích dẫn Nguyên bản được gửi bởi valentino_nguyen Xem bài viết
    Game này tên gì vậy bạn ????
    Flow, trong app store.
    Kết bạn với tôi <3
    Skype: giautm
    Facebook:
    https://fb.com/giautm.duongntt
    Email:
    giau.tmg@gmail.com

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

  1. Lập trình C++ bit shifting? kết quả binary y hệt nhau nhưng cout lại khác nhau
    Gửi bởi quano1 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: 10-05-2016, 10:28 AM
  2. Xem giúp mình 2 vòng lặp giống nhau nhưng kết quả khác nhau
    Gửi bởi anhkhoadn trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 3
    Bài viết cuối: 06-11-2013, 12:57 AM
  3. fptaptech và cncaptech giống nhau hay khác nhau?
    Gửi bởi lqthinh92 trong diễn đàn Đào tạo CNTT
    Trả lời: 3
    Bài viết cuối: 16-08-2013, 12:30 AM
  4. Database Hai câu truy vấn giống nhau(logic) mà kết quả lại khác nhau??
    Gửi bởi kqphu trong diễn đàn Thắc mắc lập trình C#
    Trả lời: 2
    Bài viết cuối: 15-10-2011, 11:50 AM
  5. Kết Quả khác nhau ở những lần chạy khác nhau
    Gửi bởi llvllrSi trong diễn đàn Thắc mắc lập trình C#
    Trả lời: 11
    Bài viết cuối: 15-12-2010, 01:26 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