Hướng dẫn làm game mã đi tuần

Thảo luận trong 'ACM/Programming' bắt đầu bởi likehack, 19/05/17, 09:05 AM.

  1. likehack

    likehack Active Member

    Tham gia: 08/01/17, 09:01 PM
    Bài viết: 28
    Đã được thích: 3
    Điểm thành tích:
    3
    Mình có một đề tài làm game mã đi tuần.

    Giống như game caro, mình sẽ chơi với cái máy tính cùa mình.

    Cách đi là máy đi một bước, mình đi một bước cứ thay phiên nhau, đi theo cách đi của con mã trong cờ vua. Khi tới phiên mình mà tại điểm đó không đi được đường nào nữa là thua.

    Giờ mình muốn có một giải thuật tính toán là làm sao khi chơi với máy, máy luôn luôn thắng hay hoà với mình

    Cảm ơn các bạn, các bạn có tài liệu nào hay share mình với nhé
     
    Lưu ý từ WhiteHat: Kiến thức an ninh mạng để phòng chống, không làm điều xấu. Luật pháp liên quan
  2. sunny

    sunny Điều hành viên Thành viên BQT

    Tham gia: 30/06/14, 10:06 PM
    Bài viết: 1,820
    Đã được thích: 806
    Điểm thành tích:
    113
    Bạn làm mình nhớ bộ truyện Hikaru kì thủ cờ vây đấy, nhân vật chính luôn muốn tìm "nước đi thần thánh" mà dù đi trước hay đi sau đều có thể thắng.
     
    Lưu ý từ WhiteHat: Kiến thức an ninh mạng để phòng chống, không làm điều xấu. Luật pháp liên quan
    likehack thích bài này.
  3. likehack

    likehack Active Member

    Tham gia: 08/01/17, 09:01 PM
    Bài viết: 28
    Đã được thích: 3
    Điểm thành tích:
    3
    có vẻ đề tài này khó nhỉ, ai giúp mình với
     
    Lưu ý từ WhiteHat: Kiến thức an ninh mạng để phòng chống, không làm điều xấu. Luật pháp liên quan
  4. tmnt53

    tmnt53 Moderator Thành viên BQT

    Tham gia: 25/04/15, 09:04 AM
    Bài viết: 127
    Đã được thích: 94
    Điểm thành tích:
    28
    Thuật toán minmax phù hợp với các trò chơi đối kháng 2 người, mà lần lượt mỗi người đi một nước.
    Link ví dụ: https://viblo.asia/ttienqb/posts/APqzeaVVzVe
    Bản chất của giải thuật này là duyệt hết các nước đi tiếp theo của hai bên, xem đi theo hướng nào thì có lợi nhất.
     
    Lưu ý từ WhiteHat: Kiến thức an ninh mạng để phòng chống, không làm điều xấu. Luật pháp liên quan