Цитата(De @ 6.3.2005, 17:41)

Спой, светик, не стыдись

С удовольствием: пью-пью-пью-пью...

Значит, представляем наше поле в виде невзвешенного графа. (что такое граф я думаю понятно)
Если взять некую вершину этого графа за корень, то можно пустить волну от этого корня к другим узлам, таким образом, самые ближайшие узлы будут иметь индекс 1, следующие, от 1-ых (да чуть не забыл корень - это 0) но еще не помеченные - 2, и так далее, так можно пройти до любой вершины и решить большое количество задач.
Применительно к саперу (поле необязательно представлять в виде графа):
при щелчке на ячейку, где нет цифры, мы должны открыть всю область, где этих чифр нет, но смежных с текущей. Делаем так: наша ячейка - корень, помечаем её 0 (да кстати, лучше что быбыло два массива - первый непосредственно поле, в котором в ячейке может быть число от 1-8 - число, 0 - пусто, -1 - мина; и второй - массив, изначально заполненный -1, в котором и будем пускат волну) запоминаем эту ячейку (пара чисел X и Y). Пускаем волну в 4 стороны - влево, вправо, вверх и вниз, если в достугнутой волной полем стоит 0, то есть пусто (это из первого массива), значит во вотором массиве помечаем эту клетку как 0, и теперь данная клетка у нас - вершина, проделываем с ней то ж самое. Когда клетки возле текущей вершины заканчиваются - возвращаемся на уровень ниже - к предыдущей вершине. Как только усе закончится - можно отображать пустые клетки, смотря на второй массив, где ячейки равны 0-ям.
Усе!

Цитата

Издеваемся...

неа... пытаюсь удостовериться, что под одними и теми же словами понимаются одни и те же понятия

Цитата

то можно пустить волну от этого корня к другим узлам

если не ошибаюсь, в моем сообщении и описан волновой алгоритм

А не проще ли так.
Берем пустую клетку. Осматриваемся вокруг нее. Если в округе есть пустые - добавляем их в массив.
Осматриваем первый элемент массива - если есть ИНЫЕ пустые, добавляем их в конец нашего же массива.
Осматриваем второй элемент массива - если есть ИНЫЕ пустые, опять добавляем их в конец нашего же массива. И так до тех пор пока не дойдем до конца.

Цитата(nuclear @ 7.3.2005, 20:43)

А не проще ли так. Берем пустую клетку. Осматриваемся вокруг нее. Если в округе есть пустые - добавляем их в массив. Осматриваем первый элемент массива - если есть ИНЫЕ пустые, добавляем их в конец нашего же массива. Осматриваем второй элемент массива - если есть ИНЫЕ пустые, опять добавляем их в конец нашего же массива. И так до тех пор пока не дойдем до конца.

Цитата maxim1000, только очередь заменена массивом

Как то вы все не так делаете, только в конце начали нормальные алгоритмы предлагать. ИМХО алгоритм заливки уже лет 15(Со времен появления графики) не меняется.

Цитата

Как то вы все не так делаете, только в конце начали нормальные алгоритмы предлагать. ИМХО алгоритм заливки уже лет 15(Со времен появления графики) не меняется.

Очень остроумно... учитывая, что в начале и в конце были предложены ОДИНАКОВЫЕ алгоритмы.

Самое печальное, что все свелось примерно к тому что собственно я и реализовал изначально в своей проге. У меня проблема была (и есть) в том, что подобный алгоритм написан на AS, и естесно интерпретирующих скоростей языка явно не хватает.
Конечно, все это можно без проблем закодить и на си и на обджект паскале в Делфе - не вопрос. Просто я где-то видел сапера написанного во флеше, где также имеется притормаживание, но оно заметно меньше чем у меня. Возможно я испольжовал ту же идею, но не совсем оптимизировал свой код. Этим собственно и была вынесена тема на обсуждение.

в том-то и дело, что алгоритм, который я предложил, приводит к тому, что область как бы "распахивается"
если надо быстро, то тут есть другие алгоритмы:
нечто похожее было предоржено:

Цитата(De @ 4.3.2005, 18:05)

Идем от означенной точки влево и вправо, пока не встретится точка, в области которой есть 2(?), соприкасающиеся мины -> получили набор точек, от каждой точек из набора идем вверх и вниз, покуда не будет выполнено

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

nuclear
у меня тоже была подобная проблема: писал игру на as, думал, что так будет шустрее. тормозило сильно. тот же код на си работал намного быстрее. хороший эффект получается при их совместном использовании: все что касается логики - на с++, а вывод на экран, прорисовку - на as.

binisio можешь объяснить как ты слепил в одно код на си и ас?

Видимо, я не совсем въезжаю в тему.....
Что есть as?

@!!ex ActionScript

nuclear
сори, я думал речь идет о аssembler

Цитата(binisio @ 14.3.2005, 12:28)

nuclear сори, я думал речь идет о аssembler

Я тоже подумал о не допиманном слове asm. Только в контексте с остальным текстом оно ну никак не увязывалось..... поэтому и спросил.........

1) Можно поподробнее об as?

2) Не имеет смысла совмещать ассемблер и С. Дело в том, что в этом случае компилятор не может нормально оптимизировать код.
Поэтому нужно либо писать куски на чистом С, либо на чистом асм.