Мастера DELPHI (документация, исходники, скачать)

Основная («Начинающим»)/ Базы / WinAPI / Компоненты / Сети / Media / Игры / Corba и COM / KOL / FreePascal / .Net / Прочее / RSDN.ORG

« предыдущая ветвь | форум | следующая ветвь »

bejeweled [Delphi, C++ Builder, Windows]

школьник :-) © (2006-12-10 02:27:00)
По какому алгоритму заполняется поле в играх типа bejeweled?

школьник :-) (2006-12-30 22:41:00) [1]
ну собсна исходники я качал оттуда очень давно. смысл не в этом. я хотел узнать именно алгоритм, а не востанавливать его по чьей-то реализации.

Darthman (2006-12-29 14:28:00) [2]
Ссылку тебе верную дали. Конкурс на bejeweled уже проводился, штук пять или шесть там разных реализаций есть. Качай - изучай :)

ps: приятно, что наши труды могут пригодиться кому-то еще...

antonn (2006-12-11 19:27:00) [3]
megabyte-ceercop © (11.12.06 7:59) [5]
Проверять на наличие решений, и при их отсутствии выкидывать новую рандомную.
всего лишь создать где нибудь решение:)
"подогнать" одним словом

школьник :-) (2006-12-11 18:59:00) [4]
Поэтому должен быть алгоритм!
Который я и ищу.

Piroxyline (2006-12-11 14:31:00) [5]
Нет, генерация будет слишком долгой

megabyte-ceercop (2006-12-11 07:59:00) [6]
Проверять на наличие решений, и при их отсутствии выкидывать новую рандомную.

школьник :-) (2006-12-10 15:20:00) [7]
А что будет дольше?
Как же быть с ситуацией когда первичная (рандомная) инициализация дала такое расположение элементов, при котором нет решения?

Piroxyline (2006-12-10 15:02:00) [8]
А тогда оно дольше будет. Да и при добавлении новых ячеек все равно проверка на соседние идет

школьник :-) (2006-12-10 14:44:00) [9]
Ну в принципе логично. Хотя не понятно вот, что при начальном заполнении поля должно оказатся хотя бы одно решение, а при добавлении на поле новых элементов также должны быть решения, вот я и подумал - есть наверное алгоритм.

Piroxyline (2006-12-10 12:21:00) [10]
По случайному. Но потом идет проверка на присутствие нескольких ячеек одинакового цвета и, если такие находятся, заменяется цвет одной из них (обычно средней). А вообще, см. http://code.darthman.com

Наверх

	« предыдущая ветвь \| форум \| следующая ветвь »