8
소해정 해결사를 구현해야합니다. 규칙 기반 에이전트를 구현하기 시작했습니다. 특정 규칙을 구현했습니다. 현재 셀 (주변 셀에 대한 정보 포함)에 가장 적합한 일치 규칙을 선택하기위한 휴리스틱 기능이 있습니다. 따라서 선택된 각 셀에 대해 8 개의 주변 셀이 셀을 열거 나 표시하거나 아무 것도하지 않기로 결정할 수 있습니다. 내말은. 현재 에이전트는 입력 된 일부 셀을 발견하고 주변 셀을 처리 할 것인지 결정합니다 (현재 에이전트는 알지 못하며 처리 할 셀을 결정하는 방법).AI Minesweeper 프로젝트
제 질문은 치료할 세포를 결정하기 위해 어떤 알고리즘을 구현할 것입니까?
첫 번째 이동의 경우 에이전트가 모퉁이 셀을 표시한다고 가정합니다 (또는 첫 번째 이동에 대한 규칙에 따라). 그 후에 무엇을해야합니까?
나는 어떤 종류의 검색을 구현해야한다는 것을 알고 있습니다. 문제가 아닌 많은 검색 알고리즘 (BFS, DFS, A-STAR 및 기타)을 알고 있습니다. 어떻게 이러한 검색을 사용할 수 있는지 이해할 수 없습니다.
인공 지능 : 현대적인 방법으로 구현해야합니다.
나는 규칙에서 이러한 기술 중 일부를 구현했습니다. 특정 메서드를 구현했습니다 : treatCell (i_CellToTreat), 가장 적합한 규칙과 일치하고 실행합니다. 나는 드러난 세포를 다루는 순서와 그 중 어떤 것을 치료하기로 선택했는지는 알지 못한다. 현재는 드러내 진 세포를 모아 반복적으로 반복하여 치료한다. 작은 보드에서 잘 작동하지만 좀 더 나은 알고리즘을 구현해야합니다. – Nikita