cryptic crossword solver
1.0.0
Типичный кроссворд представляет собой сетку с черными квадратами, которые решатель не должен заполнять, и белыми квадратами, используемыми решателем для ввода ответов. Входные данные поступают от решателя, который ищет ответ на заданные подсказки. Эти подсказки имеют ориентацию, длину и число, соответствующее их положению в сетке. Фундаментальное различие между типичным кроссвордом и загадочным кроссвордом заключается в самих разгадках.
Загадочные кроссворды — популярный тип головоломок, который можно найти во многих частях мира. Большинство национальных газет стран Содружества ежедневно печатают загадочные кроссворды различной сложности.
Загадочные кроссворды — это уникальный стиль кроссвордов, в котором ответом на каждую подсказку является словесная головоломка. Ответ можно получить только в том случае, если загадочная подсказка прочитана правильно. Часто, когда подсказка читается поверхностно, она вообще не имеет смысла. Задача состоит в том, чтобы найти способ, которым прочтение подсказки приведет к решению. Чтобы помочь в разгадывании загадочных кроссвордов, подсказки разделены на определенные категории, такие как перевернутые слова и анаграммы, которые имеют индивидуальные характеристики.
Многие пользователи часто могут расстроиться, когда загадка оказывается неразрешимой. Именно широкий спектр возможных подсказок часто делает решение не только сложным, но и интересным.
По сути, общая цель этого проекта — разработать программное обеспечение, способное разгадать любой тип загадочного кроссворда.
В рамках этого группового проекта будут реализованы три компонента. Первый результат — это финальная работающая часть программного обеспечения. В то время как второй и третий результаты представляют собой письменные отчеты. Вторым результатом является групповой письменный отчет, включающий все детали исследования и реализации программного продукта. Конечным результатом будет индивидуальный анализ каждого участника и развитие проекта в целом.
На основе предоставленной исходной информации и информации о проблеме можно разработать продукт, способный решить данную проблему.
Конечным продуктом будет программное обеспечение, способное понять заданную подсказку и попытаться определить ответ на подсказку. Для этого потребуется, чтобы программное обеспечение имело какой-либо компонент обработки естественного языка, а также один или несколько загадочных алгоритмов кроссвордов. Как только подсказка будет правильно «угадана», ее можно просто вернуть пользователю. Именно «угадыванию» ответа в первую очередь и будет посвящен этот проект.
Чтобы получить максимальный охват пользователей, программное обеспечение должно иметь простой в использовании интерфейс. Основная причина этого в том, что компьютерная грамотность
В этом модуле (CMP3410) учащиеся объединяются в группы по три-пять разработчиков и получают конкретные задачи по разработке программного обеспечения, кульминацией которых является создание части работающего программного обеспечения. По возможности эти проекты будут предназначены для «реальных» клиентов, часто для компаний, в которых студенты работали на промышленных предприятиях. Член академического персонала берет на себя активную роль руководителя проекта для каждой группы и обеспечивает обучающую поддержку при изучении задействованных процессов. В частности, преподаватель ведет исследование методов и приемов управления проектами, связанных с разработкой программного обеспечения. Группы используют современные программные инструменты и среды при реализации своего проекта.
Основными целями модуля являются:
