01/10/2018, 08:45
Kỹ thuật lập trình
chào mọi người mình có 1 vấn đề như sau: mình có 1 bàn cờ caro là 1 mảng 2 chiều [11][11]. mình đang bí về ý tưởng để sinh ra tập hợp trạng thái kế tiếp của bàn cờ.
vd: bàn cờ có 121 ô, đã đánh ở 2 ô, lần lượt là X và O, trạng thái tiếp theo sẽ có 119 trường hợp để đặt quân O ( X đánh đầu tiên ). mình không muốn sinh ra tất cả 119 trường hợp này, chỉ quan tâm những trường hợp đặt quân O xung quanh những quân cờ đã đánh trước đó.
mình suy nghĩ chuyển mảng 2 chiều thành 1 chuỗi để thao tác. mọi người ai có ý tưởng gì về vấn đề này xin chỉ giáo mình với.
cám ơn.
Bài liên quan
Chắc loang ra xung quanh ô vừa đánh thôi.