1. AI 신역량검사 '길 만들기 게임'의 기본 규칙 및 유형 [1]

thumbnail AI 신역량검사의 '길 만들기 게임'은 규칙을 이해하면 쉽게 풀 수 있으며, 문제 유형은 크게 두 가지로 나뉜다.

1.1. 게임 규칙 및 주의사항 [1]

  1. 게임 목표: 같은 색깔의 교통수단과 사람을 울타리를 이용해 이어주는 게임이다. [9]
    1. 화면에 보이는 사람 모양 아이콘과 자동차 모양 아이콘은 각각 색깔이 있다. [9]
    2. 노란색 교통수단은 노란색 사람으로, 빨간색 교통수단은 빨간색 사람으로 갈 수 있도록 길을 만들어야 한다. [11]
  2. 울타리 역할: 울타리는 교통수단이 사람에게 갈 때 진행 방향을 바꾸는 역할을 한다. [12]
    1. 울타리는 사각형 안에 X자 모양으로 표시되며, 이는 서로 다른 방향의 대각선이 겹쳐 있는 형태이다. [12]
    2. 예를 들어, 빨간색 차가 빨간색 사람에게 가기 위해 울타리를 설치하면 방향이 바뀐다. [16]
    3. 노란색 차와 노란색 사람을 이어주기 위해서는 울타리 두 개를 설치하여 방향 전환을 두 번 시켜 경로를 만들 수 있다. [17]
  3. 제한 사항: 울타리 설치 개수와 클릭 횟수에 제한이 있다. [21]
    1. 따라서 최소한의 클릭으로 울타리를 설치해야 하며, 여러 색깔의 짝꿍이 함께 나오면 판단하기 어려울 수 있다. [21]

1.2. 문제 유형: 교차하는 경우 [24]

  1. 교차 유형 정의: 교통수단과 사람이 서로 교차하는 경우이다. [25]
    1. 이는 각각의 위치에서 일직선으로 선을 그렸을 때 만나는 지점이 있다는 것을 의미한다. [26]
  2. 해결 방법: 교차하는 지점에 방향에 맞게 울타리를 설치한다. [28]
    1. 이 유형은 최소한의 울타리를 사용한다는 전제하에 정답이 하나로 정해져 있다. [27]
    2. 문제에서 이 유형이 보이면 고민할 것 없이 일직선이 만나는 지점에 바로 울타리를 설치하면 된다. [29]

1.3. 문제 유형: 평행하는 경우 [30]

  1. 평행 유형 정의: 교통수단과 사람이 서로 평행한 경우이다. [30]
    1. 이는 각각의 위치에서 방향 전환 없이 선을 그었을 때 만나지 않고 평행하다는 것을 의미한다. [31]
  2. 해결 방법: 가상의 수직선을 그린 후, 수직선과 평행선이 교차하는 지점에 방향에 맞게 울타리 2개를 설치한다. [32]
    1. 쉽게 말해, 방향 전환을 두 번 시켜주기 위해 적절한 위치에 울타리 2개를 설치하는 것이다. [33]
    2. 이 경우, 다른 방향의 물체가 없다는 전제하에 답이 여러 개 나올 수 있다. [34]
  3. 유형 정리: 모든 문제는 이 두 가지 유형을 섞어서 응용한 것에 불과하다. [36]
    1. 문제를 풀 때 교통수단과 사람의 위치 관계를 보고, 일직선을 그었을 때 서로 교차하면 교점에 울타리를 바로 설치한다. [37]
    2. 일직선을 그었을 때 서로 평행하면 울타리 2개가 설치되며, 위치는 상황에 따라 달라질 수 있다는 것을 기억해야 한다. [38]

2. '길 만들기 게임' 문제 해결 요령 및 예제 풀이 [40]

thumbnail '길 만들기 게임'은 교차하는 커플을 먼저 해결하고, 울타리 개수를 힌트로 활용하여 평행하거나 꼬인 문제를 해결하는 것이 핵심이다.

2.1. 문제 해결의 기본 요령 [40]

  1. 가상의 직선 그리기: 문제를 풀 때 우선 가상의 직선을 그려 교통수단과 사람이 서로 교차하는 경우를 먼저 확인한다. [43]
  2. 울타리 개수 활용: 좌측 상단에 제시된 정답의 울타리 숫자를 문제 해결의 힌트로 사용한다. [46]
    1. 이 숫자를 통해 예상한 울타리 개수가 맞는지 확인하거나, 울타리가 중복으로 사용되는지 등을 파악할 수 있다. [46]

2.2. 예제 풀이: 교차 및 평행 유형 [48]

  1. 문제 1 (교차 3쌍): 모든 커플이 서로 교차하는 상황이다. [41]
    1. 각각의 커플이 교차하는 지점에 울타리를 하나씩 설치하면 총 3개의 울타리가 필요하다. [45]
    2. 좌측 상단의 정답 울타리 개수가 3개이므로 예상과 일치한다. [46]
  2. 문제 2 (평행 2쌍): 두 쌍의 커플 모두 평행하는 상황이다. [48]
    1. 각 커플당 울타리 2개씩 총 4개가 필요하며, 정답 울타리 개수도 4개이므로 예상과 일치한다. [50]
    2. 적절한 위치에 각각 2개씩 울타리를 설치하면 된다. [51]
  3. 문제 3 (교차 2쌍, 평행 1쌍 - 울타리 중복): 노란색과 빨간색 커플은 교차하고, 파란색 커플은 평행한다. [52]
    1. 이론적으로는 교차하는 커플에 각각 1개, 평행하는 커플에 2개로 총 4개의 울타리가 필요하다. [54]
    2. 하지만 정답 울타리 개수가 2개인 경우, 울타리가 중복으로 역할을 한다는 의미이다. [55]
    3. 노란색과 빨간색 커플처럼 교차하는 지점에 울타리를 설치하면 파란색 커플의 길이 자동으로 만들어진다. [57]
  4. 문제 4 (교차 1쌍, 평행 2쌍): 노란색 커플은 교차하고, 빨간색과 파란색 커플은 평행한다. [59]
    1. 이론적으로는 교차하는 커플에 1개, 평행하는 커플에 각각 2개씩 총 5개의 울타리가 필요하다. [61]
    2. 정답 울타리 개수도 5개이므로 중복 사용 없이 각각의 커플마다 길을 만들면 된다. [61]
    3. 교차하는 노란색 커플의 울타리를 먼저 확정하고, 노란색 경로에 방해가 되지 않도록 빨간색과 파란색 커플을 이어주는 울타리를 적절하게 설치한다. [62]

2.3. 예제 풀이: 복합 및 꼬인 유형 [64]

  1. 문제 5 (교차 2쌍, 평행 1쌍): 교차하는 커플(노란색, 파란색)을 먼저 해결하고, 남은 울타리 개수를 확인한다. [64]
    1. 교차하는 커플의 교점에 울타리를 설치한 후, 정답 울타리 개수를 확인하여 남은 울타리 개수(2개)를 파악한다. [65]
    2. 남은 빨간색 커플이 평행한 커플이므로, 울타리 2개를 모두 사용하여 길을 만들어준다. [68]
    3. 노란색과 파란색 경로를 방해하지 않는다면, 빨간색 커플의 정답은 여러 개 나올 수 있다. [69]
  2. 문제 6 (교차 2쌍, 평행 1쌍 - 울타리 중복): 교차하는 커플(파란색, 빨간색)을 먼저 해결한다. [70]
    1. 교차하는 커플의 교점에 울타리를 설치한 후, 정답 울타리 개수를 확인하여 하나만 더 쓸 수 있는 상황임을 파악한다. [72]
    2. 노란색 차가 파란색 커플의 울타리 덕분에 하나를 거저 얻고, 이 위치에 울타리를 설치하여 노란색 사람과 이어질 수 있다. [73]
  3. 문제 7 (평행 3쌍 - 울타리 중복): 세 커플 모두 평행하며, 정답 울타리 개수가 5개이므로 울타리 하나가 중복으로 사용된다. [75]
    1. 파란색과 빨간색은 서로 평행하므로 울타리를 공유할 수 없다. [79]
    2. 하지만 노란색 커플은 위치에 따라 빨간색 커플 또는 파란색 커플과 울타리를 공유할 수 있다. [80]
    3. 조건에 맞게 경로만 이어지면 되므로, 원하는 대로 울타리를 설치한다. [81]
  4. 문제 8 (교차 1쌍, 평행 2쌍 - 울타리 중복): 교차하는 빨간색 커플을 먼저 해결한다. [83]
    1. 빨간색 커플의 울타리로 인해 노란색 커플의 울타리도 자동으로 이 위치만 가능하게 된다. [85]
    2. 파란색 커플의 울타리도 바로 정해줄 수 있다. [86]
  5. 문제 9 (교차 2쌍 - 울타리 추가 사용): 교차하는 커플이 2쌍이지만, 정답 울타리 개수가 3개이다. [88]
    1. 이는 한 커플의 울타리를 정하면 다른 커플의 경로를 차단하게 되는 경우이다. [91]
    2. 아무 커플이나 먼저 교차하는 지점에 울타리를 하나 설치하여 경로를 만들고, 남은 울타리 2개로 막힌 지점을 기준으로 길을 돌려준다. [92]
  6. 문제 10 (평행 2쌍 - 울타리 추가 사용): 평행하는 커플이 2쌍이지만, 정답 울타리 개수가 5개이다. [94]
    1. 이는 한 커플의 경로를 만들면 다른 커플의 경로가 차단되는 경우이다. [96]
    2. 한 커플은 정상적인 경로로 두고, 나머지 한 커플은 길을 살짝 돌려주면 된다. [97]
  7. 문제 11 (교차 1쌍, 평행 1쌍 - 평행 먼저 해결): 교차되는 커플을 먼저 해결하려 하면 평행하는 커플의 경로가 차단된다. [100]
    1. 정답 울타리 개수가 5개인 것은 길이 한 번 꼬인다는 뜻이다. [102]
    2. 이럴 때는 평행하는 커플의 경로를 먼저 만들고, 교차하는 커플을 나중에 해결한다. [103]
  8. 문제 12 (교차 1쌍, 평행 1쌍 - 평행 먼저 해결): 문제 11과 마찬가지로 교차되는 커플을 먼저 해결하려 하면 평행하는 커플의 경로가 차단된다. [104]
    1. 평행하는 커플을 먼저 해결하고, 교차하는 커플의 경로를 만들면 정답 울타리 개수에 맞게 문제를 해결할 수 있다. [105]

2.4. 최종 정리 [106]

  1. 문제 해결 순서: [109]
    1. 먼저 경로를 만들어야 하는 커플이 일직선을 그었을 때 서로 교차하는지 평행하는지 확인한다. [109]
    2. 특별한 경우가 아닌 이상, 교차하는 커플은 바로 울타리를 설치하면 문제 해결이 쉽다. [109]
  2. 직관적으로 풀리지 않을 때: [110]
    1. 좌측 상단의 정답 울타리 개수를 보고, 이론적으로 나와야 하는 울타리 개수와 비교한다. [110]
    2. 이를 통해 중복으로 사용된 울타리가 있는지, 추가로 설치해야 하는 울타리가 있는지 파악하여 문제 해결의 힌트로 사용한다. [110]
  3. 연습의 중요성: 마이다스 사이트에 들어가서 튜토리얼을 통해 실전 연습을 해보면 설명이 잘 적용됨을 체감할 수 있다. [111]