Автоматизированная система генерирования линейных кроссвордов Пояснительная записка к лабораторной работе

^ 1.2 Алгоритм генерации линейного кроссворда В задачу основного алгоритма генерации линейного кроссворда входит просмотр всех возможных перестановок N элементов множества. Число таких перестановок равно N!. Т.е мы получаем дерево всех вариаций. При прохождении дерева составляется кроссворд, с учетом заданных параметров. (1)Если следуещее слово по параметрам не подходит, мы делаем откатку назад по дереву и заходим в другую ветвь. Если по ходу прохождения дерева мы получили кроссворд удовлетворяющий всем параметрам мы сохраняем кроссворд и продолжаем поиск по той же ветви начиная с пункта (1). Структурную схему рекурсивного «отката» назад при генерации (создании) линейного кроссворда можно представить в следующем виде (рисунок 4): начало Набор уже имеющихся во временном массиве подобранных слов Да Нет Вставка кроссворда в список.Очистка строки кроссворда. Выходим из ветвения. Переходим в другую ветвь. Выход из алгоритма. На выходе список кроссвордов. Рисунок 4 – Логическая схема алгоритма генерации линейных кроссвордов Вышеописанный алгоритм носит название алгоритма рекурсивного отката и позволяет произвести выборку k слов из m –единичного словаря за число шагов <= m!. Необходимо учитывать, что алгоритм устроен таким образом, что для больших словарей (на несколько тысяч слов), поиск идёт значительно быстрее, так как имеется больше возможных вариантов подбора. Алгоритм автоматического разгадывания кроссворда При разгадывании кроссворда используется следующий алгоритм: Берется строка кроссворда не заполненная словами. Используем алгоритм идентичный алгоритму автоматического составления, с той лишь разницей, что мы не генерируем все возможные кроссворды, а берем первый подходящий по всем параметрам кроссворд: совпадение клеток, совпадение наложения и т.д. ^ 2.1Технические и системные требования Для нормального функционирования системы Snake необходимы: IBM – совместимый компьютер с тактовой частотой процессора 100 МГц и более; Объем оперативной памяти не менее 16 Мб; Объем видеопамяти 1 Мб; Монитор с разрешением 640480; Манипулятор мышь; Объем свободного дискового пространства не менее 10 Мб. Следующий пакет файлов: Snake.EXE, папка Help;

Похожие:

	Отчет по лабораторной работе по дисциплине "Технологии программирования"... Пояснительная записка: с., рис., схем программ и алгоритмов, библиограф. Источник, приложения		Пояснительная записка к курсовой работе по дисциплине «Интеллектуальные подсистемы сапр» Пояснительная записка к курсовой работе 10 страниц, 2 рисунка, 1 таблица, 3 источника
	Отчет по лабораторной работе по дисциплине "Технологии программирования"... Произвести анализ предметной области по методологии объектной декомпозиции и разработать логический проект системы по технологии...		Отчет по лабораторной работе по дисциплине "Технологии программирования"... Произвести анализ предметной области по методологии объектной декомпозиции и разработать логический проект системы по технологии...
	Отчет по лабораторной работе по дисциплине "Технологии программирования"... Произвести анализ предметной области по методологии объектной декомпозиции и разработать логический проект системы по технологии...		Отчет по лабораторной работе по дисциплине "Технологии программирования"... Произвести анализ предметной области по методологии объектной декомпозиции и разработать логический проект системы по технологии...
	Отчет по лабораторной работе по дисциплине "Технологии программирования"... Произвести анализ предметной области по методологии объектной декомпозиции и разработать логический проект системы по технологии...		Отчет по лабораторной работе по дисциплине "Технологии программирования"... Произвести анализ предметной области по методологии объектной декомпозиции и разработать логический проект системы по технологии...
	Отчет о лабораторной работе должен содержать Разработать экспертную систему, реализующую алгоритм обратной цепочки рассуждений на основе базы знаний, разработанной в лабораторной...		Пояснительная записка к курсовому проекту по дисциплине: «Процессоры... Вычислительная система цифровой обработки сигналов в реальном времени пояснительная записка