Tôi cần triển khai trình giải mã Minesweeper. Tôi đã bắt đầu thực hiện tác nhân dựa trên quy tắc. Tôi đã triển khai một số quy tắc nhất định. Tôi có một chức năng heuristic để lựa chọn quy tắc phù hợp nhất cho tế bào hiện tại (với thông tin về các tế bào xung quanh) đang được điều trị. Vì vậy, đối với mỗi ô được chọn, nó có thể quyết định 8 ô xung quanh để mở chúng, để đánh dấu chúng hoặc không làm gì cả. Ý tôi là. tại thời điểm này, tác nhân nhận được như một đầu vào một số tế bào tiết lộ và quyết định phải làm gì với các tế bào xung quanh (hiện tại, tác nhân không biết, làm thế nào để quyết định tế bào nào cần xử lý).Dự án AI Minesweeper
Câu hỏi của tôi là, thuật toán nào cần thực hiện để quyết định ô cần xử lý?
Giả sử, đối với lần di chuyển đầu tiên, tác nhân sẽ tiết lộ một ô góc (hoặc một số khác, theo một số quy tắc cho lần di chuyển đầu tiên). Phải làm gì sau đó?
Tôi hiểu rằng tôi cần triển khai một số loại tìm kiếm. Tôi biết nhiều thuật toán tìm kiếm (BFS, DFS, A-STAR và những người khác), đó không phải là vấn đề, tôi chỉ không hiểu làm thế nào tôi có thể sử dụng ở đây các tìm kiếm này.
Tôi cần triển khai thực hiện theo nguyên tắc Trí tuệ nhân tạo: Cách tiếp cận hiện đại.
Tôi đã triển khai một số kỹ thuật này trong các quy tắc, tôi đã triển khai phương thức nhất định: treatCell (i_CellToTreat), nó khớp với quy tắc tốt nhất và thực hiện nó. Tôi chỉ không biết trong đó thứ tự để điều trị các tế bào tiết lộ, và cái nào tiếp theo của họ để lựa chọn để điều trị, tại thời điểm nó chỉ lặp đi lặp lại trong suốt bộ sưu tập của các tế bào tiết lộ và đối xử với họ. Nó hoạt động khá tốt trên một bảng nhỏ, nhưng tôi cần phải thực hiện một số thuật toán tốt hơn. – Nikita