|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
10.01.2012, 22:46 | #1 |
Форумчанин
Регистрация: 15.06.2010
Сообщений: 740
|
Алгоритм поиска слов в игре Балда?
Привет, решил в кои-то веки написать игрушку, а именно, всем известную балду. Поле 5x5, посредине начальное слово и, поехали...
Но, столкнулся с полным отсутствием инфы в инете насчет алгоритма перебора слов. Видел какой-то исходник на дельфе, но там черт ногу сломит, короче я не осилил. Мне бы просто названия алгоритмов, словесное описание действий.. Какие идеи?
Чтобы понять рекурсию, сперва нужно понять рекурсию.
|
10.01.2012, 23:20 | #2 |
Форумчанин
Регистрация: 20.10.2010
Сообщений: 143
|
Я подозреваю, что выделенные буквы проверяются на совпадение в неком словаре слов
451 -870-7(три)6. Выполняю работы на заказ, гарант честности - ВМ аттестат с 60+ БЛ без претензий
|
11.01.2012, 00:02 | #3 |
Старожил
Регистрация: 17.11.2010
Сообщений: 18,922
|
Речь идет об игре человека против компьютера? И видимо основная проблема – ход компьютера. Первое – иметь словарь допустимых слов. Что-то кажется самый быстрый способ – плясать от словаря. Берем первую букву слова. Для каждой найденной на поле такой буквы в соседних допустимых ячейках ищем следующую букву слова. Если есть не занятые соседние ячейки, пытаемся туда ее подставить (если раньше не было попытки вставки буквы). И так далее для следующих букв. Первую букву слова тоже нужно попытаться подставить в каждую пустую ячейку, имеющую занятых соседей. Само собой запоминаем найденные комбинации, чтобы потом выбрать комбинацию с максимальной длиной слова. Если совсем умную программу делать, то не мешало бы проанализировать – не получится ли подстава для противника (т.е. он сможет одной буквой слишком длинное слово вставить следующим ходом). Анализ примерно по этому же алгоритму. Алгоритм придумал на ходу, если что не так - sorry
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Макрос для поиска и выделения слов | Angry_Kitty | Microsoft Office Word | 11 | 07.10.2014 22:01 |
Алгоритм к игре Zuma | [MI_nor] | Помощь студентам | 0 | 15.02.2011 21:21 |
программа ассоциативного поиска вхождений слов | Тант Зин | Помощь студентам | 0 | 26.05.2010 14:37 |
программа ассоциативного поиска вхождений слов | Тант Зин | Помощь студентам | 0 | 11.05.2010 12:18 |
помогите с организацией поиска слов в richedit | BuT@JL | Общие вопросы Delphi | 1 | 30.04.2009 15:23 |