트랙
/
PHP
PHP
/
연습 문제
/
얼룩말 퍼즐
얼룩말 퍼즐

얼룩말 퍼즐

보통

소개

얼룩말 퍼즐은 집 다섯 채가 나오는 유명한 논리 퍼즐이에요. 집은 각각 다른 색으로 칠해져 있고, 사는 주민도 서로 달라요. 주민들은 국적도 다르고, 키우는 반려동물도 다르고, 마시는 음료도 다르고, 즐기는 취미도 달라요.

퍼즐을 풀 수 있도록, 정답을 설명하는 15개의 명제가 주어져요. 하지만 모든 명제의 정보를 조합해야만 퍼즐의 정답을 찾을 수 있어요.

Note

얼룩말 퍼즐은 제약 충족 문제(CSP)예요. 이런 문제에는 가능한 값의 집합과, 어떤 값이 유효한지 제한하는 제약 조건의 집합이 있어요. 잘 알려진 또 다른 CSP로는 스도쿠가 있어요.

지침

이번 과제는 얼룩말 퍼즐을 풀어서 다음 두 가지 질문의 답을 찾는 거예요:

  • 다섯 명의 주민 중 누가 물을 마실까요?
  • 얼룩말의 주인은 누구일까요?

퍼즐

다음 15가지 문장은 모두 참이라고 알려져 있어요:

  1. 집이 다섯 채 있어요.
  2. 영국인은 빨간색 집에 살아요.
  3. 스페인 사람은 개를 키워요.
  4. 초록색 집에 사는 사람은 커피를 마셔요.
  5. 우크라이나 사람은 차를 마셔요.
  6. 초록색 집은 상아색 집 바로 오른쪽에 있어요.
  7. 달팽이를 키우는 사람은 춤추러 가는 것을 좋아해요.
  8. 노란색 집에 사는 사람은 화가예요.
  9. 가운데 집에 사는 사람은 우유를 마셔요.
  10. 노르웨이 사람은 첫 번째 집에 살아요.
  11. 독서를 즐기는 사람은 여우를 키우는 사람 옆집에 살아요.
  12. 화가의 집은 말이 있는 집 옆에 있어요.
  13. 축구를 하는 사람은 오렌지 주스를 마셔요.
  14. 일본 사람은 체스를 둬요.
  15. 노르웨이 사람은 파란색 집 옆에 살아요.

게다가 다섯 채의 집은 각각 다른 색으로 칠해져 있고, 그곳에 사는 사람들은 각각 다른 국적이고, 다른 반려동물을 키우고, 다른 음료를 마시고, 다른 취미를 가져요.

Note

가능한 해답은 240억 가지(5!⁵ = 24,883,200,000)나 되니, 최대한 많은 해답을 걸러 내봐요.


출처

Wikipedia링크가 새 창이나 탭에서 열려요
GitHub에서 편집 링크가 새 창이나 탭에서 열려요
PHP Exercism

얼룩말 퍼즐 문제를 시작해 볼 준비가 됐나요?

Exercism에 가입하고 PHP 트랙을 개념 11개연습 문제 122개, 그리고 실제 사람의 멘토링과 함께 배우고 익혀 보세요. 모두 무료예요.

얼룩말 퍼즐 깊이 살펴보기!

가능한 풀이 240억 개 중에서 얼룩말 퍼즐의 정답을 찾아내는 여덟 가지 방법을 살펴봐요. 잘못된 순열을 최대한 빨리 걸러내는 방법부터 AC-3 알고리즘, 아주 간결한 논리 기반 풀이, 심지어 유전 알고리즘까지 다뤄요!