Генератор пошуку слів
Перетворіть будь-який список слів на друковану головоломку «пошук слів» за допомогою справжнього алгоритму розміщення з backtracking і готовим ключем розв'язання.
Результат
Більшість швидких генераторів «пошуку слів» просто кидають кожне слово у випадковий порожній ряд клітинок і мовчки пропускають його, щойно два слова конфліктують. Цей генератор натомість запускає справжній пошук з поверненням (backtracking): він пробує розмістити слово у випадковому напрямку та позиції, а якщо наступне слово розмістити не вдається, повертається назад і пробує іншу позицію чи напрямок для попереднього слова, перш ніж здатися. Накладання слів дозволене, але лише там, де обидва слова збігаються на спільній літері — саме так вручну будують справжні переплетені головоломки «пошук слів».
Введіть або вставте список до 40 слів (по одному на рядок або через кому) і оберіть розмір сітки від 10×10 до 20×20. Слова розміщуються від найдовшого до найкоротшого, адже найдовші слова найважче вмістити, і їм найбільше допомагає розміщення, поки сітка ще майже порожня. Кожна спроба обмежена: якщо пошук з поверненням не встигає завершитися в межах бюджету спроб, резервний прохід розміщує все, що ще може, і чесно повідомляє, яке саме слово чи слова не вмістилися, замість того, щоб зациклитися назавжди або мовчки видати неповну головоломку.
Після розміщення кожна порожня клітинка заповнюється справді випадковою літерою — взятою з криптографічного генератора випадкових чисел браузера і вибраною з літер, які вже використані у вашому списку слів, тож заповнювачі виглядають природно, а не як очевидний блок символів за замовчуванням. Інструмент показує два перегляди: чисту сітку головоломки, готову для розв'язування, і відповідне розв'язання, де кожне слово підсвічене власним кольором разом із текстовим списком його початкової клітинки, кінцевої клітинки та напрямку. Обидва можна друкувати й завантажувати як окремі PNG-зображення — усе працює локально у вашому браузері, без завантаження на сервер.