Необходимо разработать класс, который на вход получает список слов и возвращает 2D-список (матрицу) с кроссвордом из этих слов. Кроссворд должен быть "хорошим", то есть слова в кроссворде должны пересекаться.

Функциональность

Принимать на вход список слов.
Возвращать 2D-список (матрицу) представляющую кроссворд.
При невозможности разместить все слова в кроссворде, реализовать создание кроссворда из максимума допустимых слов.
Опционально. Добавление в класс функции создания изображения с кроссвордом.

Можно использовать идеи и код из других проектов в Интернете, главное - получить хорошо работающий результат. Например: https://github.com/S0mbre/crossword

Критерии

Корректность работы класса: Класс должен автоматически генерировать кроссворд (2D-список) на основе предоставленного списка слов.
Устойчивость: Класс должен корректно обрабатывать ситуации, когда кроссворд из всех представленных слов создать невозможно и вместо этого строить кроссворд из максимального количества слов.

Читайте на 123ru.net

Частные объявления в Вашем городе, в Вашем регионе и в России

Smi24.net — ежеминутные новости с ежедневным архивом. Только у нас — все главные новости дня без политической цензуры. "123 Новости" — абсолютно все точки зрения, трезвая аналитика, цивилизованные споры и обсуждения без взаимных обвинений и оскорблений. Помните, что не у всех точка зрения совпадает с Вашей. Уважайте мнение других, даже если Вы отстаиваете свой взгляд и свою позицию. Smi24.net — облегчённая версия старейшего обозревателя новостей 123ru.net. Мы не навязываем Вам своё видение, мы даём Вам срез событий дня без цензуры и без купюр. Новости, какие они есть —онлайн с поминутным архивом по всем городам и регионам России, Украины, Белоруссии и Абхазии. Smi24.net — живые новости в живом эфире! Быстрый поиск от Smi24.net — это не только возможность первым узнать, но и преимущество сообщить срочные новости мгновенно на любом языке мира и быть услышанным тут же. В любую минуту Вы можете добавить свою новость - здесь.