십자말풀이 생성기

생성기가 단어를 배치하는 방법

알고리즘은 본질적으로 제약 충족 풀이기입니다:

1. 가장 긴 단어를 중앙에 가로로 배치하며 시작합니다.
2. 남은 각 단어에 대해, 이미 배치된 단어와 글자를 하나 이상 공유하는 모든 위치를 찾습니다.
3. 교차 수와 결과 격자의 밀집도를 기준으로 후보를 평가합니다.
4. 가장 좋은 후보를 배치하고 남은 단어로 계속합니다.
5. 기존 단어와 글자를 하나도 공유하지 않는 단어는 격자의 다른 자리에 배치되거나, 격자에 공간이 없으면 제외됩니다.

생성기는 최대 28개 단어를 받습니다. 15~20개 단어는 보통 즉시 배치됩니다.

서로 얽히는 단어 목록 만들기

• 공통 글자 포함하기. 모음처럼 자주 쓰는 글자를 공유하는 단어는 쉽게 얽힙니다.
• 길이 섞기. 짧은 단어 몇 개를 넣으면 긴 단어가 남긴 빈칸을 채울 수 있습니다.
• 알파벳만 사용. 격자는 기본 라틴 알파벳을 사용합니다. 악센트 글자, 숫자, 하이픈, 아포스트로피는 제거되고, 공백은 줄을 여러 단어로 나눕니다.
• 길이에 주의. 격자 크기보다 긴 단어는 배치할 수 없습니다. 모든 단어를 격자 크기 이하로 유지하세요.

격자 크기와 밀도

아주 긴 단어를 위해 격자는 25 x 25까지 지원합니다. 격자당 단어가 많을수록 얽힘이 촘촘해지고 퍼즐이 어려워집니다.

교실에서 활용하기

십자말풀이는 퀴즈보다 덜 형식적으로 철자와 어휘를 테스트합니다. 유용한 응용:

• 단원 어휘 복습: 현재 단원의 용어 15~20개.
• 언어 학습: 배우는 언어로 답을 쓰기.
• 과학·수학 개념 복습: ‘마찰’, ‘중력’ 같은 단원의 용어.
• 행사 아이스브레이크: 참석자 이름을 답으로.

일부 단어 목록이 맞지 않는 이유

풀이기는 교차할 글자가 필요합니다. 대부분의 단어가 글자를 공유하지 않는 목록(예: 전부 Y로 끝나거나 모음이 없는 단어들)은 잘 얽힌 격자를 만들 수 없습니다. 도구는 넣을 수 있는 만큼만 배치하고 요약에 격자에 들어간 단어 수를 표시하며, 나머지는 제외됩니다. 목록을 줄이거나 흔한 글자를 가진 단어를 골라 더 많이 들어가게 하세요.