기록/로보즐

Robozzle? parity snake

SureWhyNot 2021. 3. 1. 19:55

우선, parity는 수학적용어로 '홀짝성'이라고 한다.

 

문제 풀 때는 항상 제목 상관안하고 패턴부터 먼저 보려고 해서 문제를 딱 보자마자 이걸 대체 어떻게 풀어? 생각했었기에 머리를 끙끙싸매고 대체 이걸 어떻게 풀어나가야할까? 생각하다 파란색 칸을 하나씩 세봤더니 규칙성이 하나 있더라.

 

초록을 기준으로 오른쪽으로 이동하려면 파란칸을 홀수번 밟고, 반대로 왼쪽으로 이동하려면 짝수번 밟아야 하더라.

그 때, parity를 검색해보니 위키에 "홀짝성"이라고 한다더라.

 

아하! 그렇다면 칸을 홀수번인지 짝수번인지만 알게끔 패턴을 쌓으면 내가 원하는 방향으로 이동이 가능하겠군!

 

그렇게 문제를 풀게 되었다...

 

0도 짝수로 친다!

 

답을 적은 스샷을 찍어서 보관하고 싶었는데, comments에는 힌트만 가능할 뿐 정답은 적지 말라는 당부가 있었고, 블로그에 쓰는 글 또한 그리해야겠다 생각하기에... 답은 따로 적지 않기로 했다.