Thuật toán cờ vây c++
Em 1 bài toán như thế này nhưng không biết hướng đi như thế nào cả ạ, các bác có thể gợi ý cho em nên đi như thế nào đc không ạ ?
(Bàn cờ tàn cuộc em đã in ra ở ảnh 2 rồi ạ)
Nhìn đề này mình thấy rule không chặt chẽ, mình nghĩ không nên làm vì khả năng đáp án của bạn sẽ khác đáp án của người ra đề.
Ví dụ ở đây thì nói là O bị ăn hay X bị ăn? Cờ vây tàn cuộc không bao giờ có hình dạng như trên, nên bỏ thôi bạn ơi.
6 Likes
chắc mục đích thì là để các cháu tập làm quen với dùng mảng mà thôi
4 Likes
bạn đã biết lý do vì sao kết quả của ví dụ 1 là 1 và kết quả của ví dụ 2 là -1 chưa
hình như là đề có nói là giống luật ăn quân như cờ vây nhưng lại chỉ nói là quân trắng bao phủ bởi quân đen thì sẽ được chuyển thành quân đen chứ không nói ngược lại nên em nghĩ đề vẫn có thể coi là hợp lí ạ.
ví dụ 1 em đếm sơ sơ thì được X là 12 còn O là 13 nên trả về 1 ạ, còn ví dụ 2 kích thước hơi lớn nên em lười đếm quá 
có vẻ như bạn đã hiểu bạn cần làm gì
bằng cách nào đó, bạn hãy đếm số lương X và O rồi đưa ra kết luận thôi
2 Likes
dạ nhưng em nghĩ mãi mà không biết cách nào đó là ntn được ạ, anh có thể gợi ý cho em được không ạ?
đọc file thành chuỗi, rồi đếm số chữ O trong chuỗi đọc được thôi
2 Likes
nhưng mà còn phải đổi O thành X trong trường hợp O bị ăn nữa ạ, ý em hỏi là thuật toán ở chỗ này chứ còn chỗ sau thì dễ rồi ạ
83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?