보미노 타일

보미노 타일 놀이의 규칙이에요. ① 모든 타일은 가로·세로·대각선 방향으로 적어도 다른 타일 하나와 붙어 있어야 해요. ② 대각선으로 붙은 두 타일 중에, 그 두 타일과 가로·세로로 모두 붙은 타일이 없는 쌍이 적어도 하나 있어야 해요. 타일이 n 개인 보미노를 n-보미노라고 불러요. 타일 2개로 만들 수 있는 보미노는 대각선으로 붙은 모양 하나뿐이에요. 타일 3개로 만들 수 있는 모든 3-보미노를 판마다 하나씩 그리세요. 판은 4장이지만 3-보미노의 종류는 4가지보다 적을 수 있어요. 돌리거나 뒤집어 같아지는 모양은 같은 보미노예요.

출처: 비코(Biko) 한국비버챌린지 2020년도 그룹5 5번 · 보미노 타일 (https://www.biko.kr/problem/1202) · 비코(biko.kr, 사단법인 한국비버정보교육연합)에서 발췌했으며 허락을 받아 다시 구현해 사용했습니다.