Làm game bằng C/ C++
Hi all.
Mình có một câu hỏi muốn hỏi mọi người về cấu trúc dữ liệu và giải thuật. Hình bên trên là game mình đang định làm.
Luật chơi của game như sau: Có 1 bàn cờ là một ma trận vuông NxN, tách các hình có các dạng hình ( ví dụ như: hình l, hình vuông…) sau đó ghép vào bàn cờ đó làm sao 2 ô cạnh nhau không được cùng màu.(Note: check cả 4 phía: top, right, bottom, left)
Mình muốn hỏi mọi người là: xây dựng cấu trúc dữ liệu và giải thuật của game này thế nào ?? dùng thuật toán gì để làm được game này.
Thank all.
Cái này giống giống bài toán tô màu bản đồ
Chắc phải liên quan đến trí tuệ nhân tạo nữa bạn à.