игра "балда"

← →
heady (2006-01-12 16:30) [0]

Hi, All! Очень нужен исходник или хотя бы алгоритм перебора всех возможных слов для n-го хода. Буду очень признателен.

← →
Ega23 © (2006-01-12 16:58) [1]

Каковы правила игры?

← →
VictorT © (2006-01-12 17:53) [2]

Почитать комбинаторику. Где-то дома у меня был исходник.
Если я правильно правила помню. Составить слава из букв заданного слова.

← →
VictorT © (2006-01-12 18:07) [3]

А нет, правила другие:
http://www.naturalist.ru/Balda/rules.html

← →
heady (2006-01-12 18:11) [4]

есть поле, чаще всег 5x5 по центру пишется начальное слово, далее игроки по очереди подписывают по одной букве, так чтобы болучились слова (сущ, им. падеж...) длина придуманного слова - очки, кто к концу наберет больше очков выиграл. Проще попробывать: http://www.listsoft.ru/?id=4135

Речь не о комбинаторике, речь о работе с матрицами: нужно получить все возможные слова, приписывая во все ближние клетки все буквы, и потом этот список слов проверить по словарю и из существующих выбрать самое длинное.
была даже древняя реализация под dos. Наверняка у кого-нибудь завалялся исходник....

← →
Джо © (2006-01-12 18:13) [5]

> [4] heady (12.01.06 18:11)

А самому не интересно реализовать?

← →
VictorT © (2006-01-12 18:15) [6]

> Речь не о комбинаторике,
Да, я просто вначале неправильно правила вспомнил.

> была даже древняя реализация под dos.
И даже на спектруме.

← →
Ega23 © (2006-01-12 18:16) [7]

Прикольная задачка. Было бы время - сам бы написал.
Если автор заплатит - не вопрос, напишу.

← →
Ega23 © (2006-01-12 18:16) [8]

За выходные.

← →
VictorT © (2006-01-12 18:30) [9]

> нужно получить все возможные слова, приписывая во все
> ближние клетки все буквы, и потом этот список слов
> проверить по словарю и из существующих выбрать самое
> длинное.

Ну вроде уже сам и написал почти готовое решение.
Только, имхо, немного изменить порядок операций.
Внешний цикл - перебор клеток. В нём - перебор букв. Для каждой буквы определяется длина слова. Если длина больше предыдущей, запоминается длина и буква.

← →
heady (2006-01-12 19:03) [10]

VictorT
нет, нужно самое длинное слово из наличиствующих в словаре! т.е. сначала записать весь список слов, потом все проверить по словарю и из обнаруженных выбрать самое длинное!

Ega23
>Если автор заплатит - не вопрос, напишу.
если напишешь под PocketPC, заплачу.

← →
Джо © (2006-01-12 19:10) [11]

> [10] heady (12.01.06 19:03)
> т.е. сначала записать весь список слов, потом все проверить
> по словарю и из обнаруженных выбрать самое длинное!

Length(Stroka) — длина строки. А также операторы > или <

← →
VictorT © (2006-01-12 19:15) [12]

> heady (12.01.06 19:03) [10]

под > Для каждой буквы определяется длина слова. я и имел в виду проверку по словарю.

> т.е. сначала записать весь список слов, потом все
> проверить по словарю и из обнаруженных выбрать самое
> длинное!
Именнно, что нет, я предлагаю не находить все возможные слова, а потом искать самое длинное, а проверять длину в процессе.

> если напишешь под PocketPC, заплачу.

Сколько?

← →
heady (2006-01-12 21:46) [14]

20$

:))

← →
nofear (2006-01-14 20:37) [16]

такая же проблема. По учебе задали написать Балду. Трудноватый алгоритм. В понедельник сожусь за написание. Жаль в инете ничего нет в помощь.

← →
nofear (2006-01-14 20:41) [17]

вы тут такие советы дали....смешно просто...ясно и так что сверять. а вот подстановка буквы и перебор всех возможных вариантов...

игра "балда" Найти похожие ветки