|
Название: Эрудит - поиск слов Отправлено: Racheengel от Ноябрь 02, 2011, 02:14 всем привет:)
вот на дОсуге думаю, каким алгоритмом можно подбирать слова для игр типа Эрудит или Скрэбл. Т.е. когда уже выставлено несколько букв на поле (допустим, поле 15 на 15), и 7 букв есть "на руках", включая звездочки. Словарь около 50000 слов. Идеально было бы находить варианты, приносящие максимальное количество очков. Что будет более правильным, тупой перебор или что-то либо более хитрое..? Название: Re: Эрудит - поиск слов Отправлено: Bepec от Ноябрь 02, 2011, 06:57 Я думаю что можно просто использовать RegExp'ы. Вот только конечн над алгоритмом придется попотеть, зато и результат будет соответствующий.
Название: Re: Эрудит - поиск слов Отправлено: Racheengel от Ноябрь 02, 2011, 12:03 вот меня именно алгоритм и интересует, с чего его начать строить...
есть следующие варинты: 1 - искать все возможные варианты размещения слов на поле, а потом выкидывать слова, которые не подходят по имеющимся буквам. 2 - наоборот, сделать перебор всех возможных расположений новых букв на поле, и по этой информации подбирать слова. Не знаю пока, что лучше и эффективнее... |