컴퓨터와 대결하는 게임 만들기
거북이
2023.04.01
질문 제목 :
4개씩 선을 긋는 게임을 만들어야하는데, 어떻게 컴퓨터가 자동으로 선을 긋게 코드를 짜야할지 모르겠네요.
질문 내용 : 위 그림과 같이 8x8 보드에 번갈아가며 선을 긋는 게임을 합니다.
한 사람당 4번씩 그을 수 있는데, 제가 긋는것을 끝내고 컴퓨터가 자동으로 선을 긋게 만들어야 하는데 어떻게 코드를 짜야할지 막막하네요.제대로 된 대결이 가능하려면 컴퓨터 차례에 선을 긋게 할 때 어떻게 짜는게 좋을까요?ㅠ
코드를 짜는 방향만이라도 알려주신다면 감사하겠습니다ㅠㅠ
-
별글
아 좀더 쉽게 생각하면 되겟네요 마지막 지점에서부터 가까운 목적지 부터 목적지까지의 거리르 구해도 될것 같습니다. 마지막 좌표를 기준으로 4방향 검사 그이후 방향 그이후 방향 재귀를 통해 가장 가까운 거리를 하나씩 도출하고 한번 도착지로 검색된 자리는 마킹을 할 맵정도만 더있으면 될걱 같네요 ㅎ
-
감추어왔던
그렇긴 하죠 ㅎㅎ 질문자에게 약간 힌트를 드리자면 최단거리 알고리즘을 이용하여 한씩 들렸던 좌표중 최단거리중 3번 이상으로 가능한곳을 찾도록 하면 될거 같긴해요 ㅎ 물론 그외 시작지점 좌표에따른 방향성에 대한건 질문자께서 작성 하셔야 겠지만;;
-
뿡뿡몬
@어려워요
직접 생각해보셔야할듯. 인공지능이라 누가 알려줄 종류도 아니고
기법과 관련되진 않은것같네요. Lightcycle과 비슷한 게임같긴 하네요.