|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Alexey Asemov 2:5020/400 05 Sep 2001 10:29:46
To : Alexandr Brezgin
Subject : Re: японские кpоссвоpды
--------------------------------------------------------------------------------
Приветствую вас!
Решил я внести свою лепту в ваше обсуждение.
> MS> Всё же мне хочется пpидyмать что-то более хитpое.
> Главное быстрее. Если отсеевать неподходящие варианты еще при их синтезе,
> то скорость будет огромная, а если еще пару проверок вставить(даже знаю
> каких), то проблем не будет.
IMHO, верно - я этот алгоритм на BASIC сначала реализовал - и он на моей 486
над 20x20 думает даже и недолго. Если реализовать на ASM (может и возьмусь
для приколу), то будет хоть много x много... Одна проблема - память :(... А
оптимизация - подумайте насчет того, чтобы резать варианты прямо в
построении линий пустых и полных клеток. Я думаю, про эти проверки речь и
идет.
> MS> Мне же хочется чтобы пpогpамма pазгадывала кpоссвоpды хотя бы
> MS> 150*150.
> Да хоть 1500х1500.
Верно.
Пока. Вопросы будут, пишите.
--- ifmail v.2.15dev5
* Origin: Gamma NNTP server Moscow Russia (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
