일단 제가 공부하고싶은 내용은
예를들어 일정 범위안에 장애물을 폭파할 수 있는 폭탄이 주어지고, MAP마다 점수가 있으면
어느때 터트리고, 어떻게 움직여야 최대점수를 얻을 수 있을까? 같은 문제를 풀고싶습니다..
BFS로
1.폭탄을 터트리고 진행
2.폭탄을 터트리지않고 진행
이런식으로 구현하는 건가요??
비슷한 문제 있으면 추천좀 부탁드릴게요..! 이런 부분이 많이 약해서 ㅠ
본문 내용이 무슨 종류의 문제인지 감이 잘 안잡힙니다.
댓글을 작성하려면 로그인해야 합니다.
sukwoo0711 7년 전
일단 제가 공부하고싶은 내용은
예를들어 일정 범위안에 장애물을 폭파할 수 있는 폭탄이 주어지고, MAP마다 점수가 있으면
어느때 터트리고, 어떻게 움직여야 최대점수를 얻을 수 있을까? 같은 문제를 풀고싶습니다..
BFS로
1.폭탄을 터트리고 진행
2.폭탄을 터트리지않고 진행
이런식으로 구현하는 건가요??
비슷한 문제 있으면 추천좀 부탁드릴게요..! 이런 부분이 많이 약해서 ㅠ