Чето взбрело мне в голову игру Lines написать. Думал обломлюсь на поиске пути по которому шарики бегают. Нифига. Обломился еще раньше: на поиске пяти в ряд стоящих шариков одного цвета. Помогите.

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

что без перебора не обойтись, это понятно, но перебор можно сделать более гуманным по отношению к процессорному времени, т.е. перебирать не каждый шарик на 8 направлений, а строку/столбец/диагональ на наличие линии.
и не каждую строку/столбец/диагональ, а только ту, на которую поставили шарик

Цитата(MuToGeN @ 15.12.2002, 05:02)

что без перебора не обойтись, это понятно, но перебор можно сделать более гуманным по отношению к процессорному времени, т.е. перебирать не каждый шарик на 8 направлений, а строку/столбец/диагональ на наличие линии. и не каждую строку/столбец/диагональ, а только ту, на которую поставили шарик

уважаю
творческий подход.

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

Что перебором я понял.
Та фигово в крайних клетках.
Нужно будет ахрененную функцию писать (во всяком случае она у меня такая получится). Это для каждой клетки нужно проверять... ща пощитаю... да все поле по-мойму  

Цитата(Step @ 16.12.2002, 13:18)

можно создавать маску поля, где каждый квадрат это цвет, маска создается перед ходом играка пока он думает, после хода меняем маску в двух местах, и накладуем маску  выигрышного варианта на маску поля, проверяем суму и делаем вывод.

т.е. присчитать все возможные выигрышные комбинации, и по ним сравнивать?

только тогда имхо придется вешать просчет маски на отдельный поток, и если просчет не закончен, когда юзер делает ход (может, он ходы быстро делает, а комп медленный), убивать этот поток и просчитывать отдельно для шарика или для строки/столбца/диагоналей

Просчитать, сколько клеток заняты шариками того же цвета, что и перемещенный можно так:
- всего существует 8 направлений (вверх-вниз, вправо-влево и две диагонали)
- запустить рекурсивно расчет сколько шариков того же цвета идет вдоль этого направления.
По сути это одна функция, которая получает координаты шарика и номер направления. В зависимости от направления расчитывается координаты следующего шарика и если он того же цвета - вызвается эта же функция уже для нового шарика. А функция должна вернуть количество шариков.
Т.е. что-то типа расчета чисел Фибоначчи или факторияла с помощью рекурсии.

За что люблю форум по алгоритмам: к процедуре решения квадратичного уравнения завсегдатаи примажут теорию графов...
По-моему, если проверять только последний поставленный шарик, то машина потянет даже самую тугодумную процедурку.

а если юзверь парралельно с этим пару гигов чего-нибудь RARом упаковать пытается?

Цитата(MuToGeN @ 17.12.2002, 02:48)

только тогда имхо придется вешать просчет маски на отдельный поток, и если просчет не закончен, когда юзер делает ход (может, он ходы быстро делает, а комп медленный), убивать этот поток и просчитывать отдельно для шарика или для строки/столбца/диагоналей

можно и так.

Цитата(MuToGeN @ 18.12.2002, 01:28)

а если юзверь парралельно с этим пару гигов чего-нибудь RARом упаковать пытается?

Тогда и супералгоритм кардинально картину не изменит. Одна прорисовка будет дорого стоить.

Цитата(December @ 18.12.2002, 22:56)

Тогда и супералгоритм кардинально картину не изменит. Одна прорисовка будет дорого стоить.

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