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

Đề tài: Giải thuật cho cờ vua?

  1. #1
    Ngày gia nhập
    08 2006
    Nơi ở
    Hà Nội
    Bài viết
    112

    Mặc định Giải thuật cho cờ vua?

    Liên quan đến giải thuật, tôi nhớ, đã được thày giáo giảng giải cho giải thuật lập trình cờ vua. Tuy rằng không phải lúc nào cũng ứng dụng, nhưng nếu có thể, hailoc có thể đưa ra giải thuật này để mọi người cùng tham khảo không?
    Thks!
    ITGATEVN - Cộng đồng IT Việt Nam
    http://www.itgatevn.com.vn


  2. #2
    Ngày gia nhập
    08 2006
    Nơi ở
    Hải Phòng
    Bài viết
    218

    Mặc định trả lời

    Mặc dù em chơi khá tốt cờ vua nhưng việc lập trình trò chơi này thì em chưa từng nghĩ đến do chưa có được nhiều hiểu biết về vấn đề lập trình nhân tạo này. Qua một bài viết do anh vbcode đưa lên thì em thấy nhìn chung các chương trình chơi cờ đều có thể hoạt động theo nguyên tắc xây dựng nên một cây trỏ chơi, trong đó mỗi nút là một trạng thái của bàn cờ, những trạng thái mà đến lượt quân trắng đi thì được gọi là nút trắng, đến lượt quân đen đi thì gọi là nút đen. Tại mỗi nút của bàn cờ ta xây dựng một hàm đánh giá cho phép lượng giá được thế cờ đó. Giá trị lượng giá dược càng lớn thì càng có lợi cho trắng, càng nhỏ thì càng có lợi cho đen. Dựa vào các giá trị này ta có thể tìm ra được nước đi tốt nhất. Đối với từng loại cờ ta có cách xây dựng các trạng thái khác nhau, cách lượng giá thế cờ khác nhau. Để tìm hiểu cụ thể về thuật toán này các bạn có thể tham khảo tài liệu dưới, đây là một phần trích trong giáo trình Trí tụê nhân tạo của tác giả Đinh Mạnh Tường. Nhìn chung việc thiết kế giải thuật không khó nhưng việc đánh giá trạng thái cờ lại rất phức tạp và đóng vai trò quyết định trong trò chơi.
    Đó là hướng giải mà em nghĩ có thể áp dụng cho cờ vua, còn nếu có một thuật toán nào đó áp dụng riêng cho trò chơi này thì thực sự em chưa được biết, rất mong được sự chia sẻ của anh và các bạn khác.
    Còn đây là chương trình cờ caro em viết thử sau khi đọc bài viết đó, cài đặt bằng thủ tục minimax, đánh khá chậm với độ sâu thấp, thậm chí nó chỉ biết tạo nước, đánh chặn, có cho nó thắng nó cũng nhiệt tình bỏ đi mở nước khác , nói chung chỉ có tác dụng minh hoạ cho việc cài đặt thôi. Ngoài ra trong đó cũng có mã nguồn của chương trình khi chưa có phần trí tụê nhân tạo (chỉ có giao diện tàm tạm mà thôi) để các bạn nào muốn làm thử thì phát triển cho nhanh. Hơi tiếc là chương trình này viết bằng Pascal.
    Attached Files Attached Files

  3. #3
    Ngày gia nhập
    07 2006
    Nơi ở
    Hanoi, Vietnam
    Bài viết
    2,750

    Dreaminess là dân mù cờ vua, nhưng Dreaminess thấy rằng khi lập trình cờ vua hay sử dụng thuật toán Tìm kiếm cây (Tree search)

    Xem thêm
    Ref Links Code:

    Còn kèm theo bài viết là một mã nguồn của một chương trình cờ vua. Hi vọng đóng góp cho các bạn yêu thích cờ vua.
    Ah, bữa nào chỉ cho Dreaminess cách chơi nhé. Không biết chơi nó thế nào nên cũng chịu thua luôn, không hiểu gì cả.
    Attached Files Attached Files
    Email: admin[@]congdongcviet.com | CC to: info[@]congdongcviet.com
    Phone: 0972 89 7667 (Office: 04 6329 2380)
    Yahoo & Skype: dreaminess_world (Vui lòng chỉ rõ mục đích ngay khi liên hệ, cảm ơn!)

    Một người nào đó coi thường ý thức kỷ luật cũng có nghĩa là người đó đã coi thường tương lai số phận của chính bản thân người đó. Những người coi thường ý thức kỷ luật sẽ không bao giờ có được sự thành công trong sự nghiệp!

  4. #4
    Ngày gia nhập
    02 2011
    Nơi ở
    sơn la
    Bài viết
    2

    cảm ơn các bác nha.... đang cần cái nì..
    ế trOng tƯ thế ngẩng caO đầU !! ^^!!

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

    Trích dẫn Nguyên bản được gửi bởi Kevin Hoang Xem bài viết
    Dreaminess là dân mù cờ vua, nhưng Dreaminess thấy rằng khi lập trình cờ vua hay sử dụng thuật toán Tìm kiếm cây (Tree search)

    Xem thêm
    Ref Links Code:

    Còn kèm theo bài viết là một mã nguồn của một chương trình cờ vua. Hi vọng đóng góp cho các bạn yêu thích cờ vua.
    Ah, bữa nào chỉ cho Dreaminess cách chơi nhé. Không biết chơi nó thế nào nên cũng chịu thua luôn, không hiểu gì cả.
    http://cd.textfiles.com/sigserieswin/0WINRUN/2663/ full hd không che

  6. #6
    Ngày gia nhập
    12 2013
    Bài viết
    1

    Mặc định Giải thuật cho cờ vua?

    Trích dẫn Nguyên bản được gửi bởi Kevin Hoang Xem bài viết
    Dreaminess là dân mù cờ vua, nhưng Dreaminess thấy rằng khi lập trình cờ vua hay sử dụng thuật toán Tìm kiếm cây (Tree search)

    Xem thêm
    Ref Links Code:

    Còn kèm theo bài viết là một mã nguồn của một chương trình cờ vua. Hi vọng đóng góp cho các bạn yêu thích cờ vua.
    Ah, bữa nào chỉ cho Dreaminess cách chơi nhé. Không biết chơi nó thế nào nên cũng chịu thua luôn, không hiểu gì cả.
    bạn ơi mình tải về h thì dịch chương trình như nào. mình dịch file CHESS.C thì lỗi thư viện window.h

  7. #7
    Ngày gia nhập
    02 2014
    Nơi ở
    TP.HCM
    Bài viết
    687

    Bạn đang sài IDE nào, chương trình này là từ thời gian trước rồi. Nếu bạn đang sài VS... thì có thể làm như sau
    _ Từ VS tạo một dự án mới với kiểu dự án trống trong C++.
    _ Copy tất cả các tập tin *.h; *.c; *.rc; *.ico; *.bmp; ...; vào thư mục dự án.
    _ Tìm Menu Add File ( hay tương tự) từ Project. Cộng tất cả các tập tin này vào.
    _ Biên dịch lại, rồi chạy chương trình.
    Nếu làm không được thì bạn cho biết đang dùng IDE nào và bạn làm như thế nào mới có anh em khác góp ý cho bạn.
    Yêu mã hơn yêu em !!!

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