|
Алгоритмика Об алгоритмах вообще; методы, обсуждения способов решения |
17.02.2016, 13:56
|
#1
|
Гигант индустрии
Регистрация: 13.09.2008
Сообщений: 2,893
Написано 1,185 полезных сообщений (для 3,298 пользователей)
|
Match3
Товарищи, подскажите, как в match3 грамотно делать поиск совпадений и поиск комбинаций?
Делал я прототип и понял, что хз как делать определение фигуры с которой началась комбинация если это произошло не от действий юзера, а при опадении фигур. Так же при множестве комбинаций в моем алгоритме не всегда определяется пересечение линий. Во всяких туторах про это минимум инфы.
|
(Offline)
|
|
17.02.2016, 15:31
|
#2
|
Терабайт исходников
Регистрация: 13.09.2008
Сообщений: 3,947
Написано 2,189 полезных сообщений (для 6,051 пользователей)
|
Ответ: Match3
право, не стоит. их и без тебя хоть жопой жуй.
|
(Offline)
|
|
17.02.2016, 18:14
|
#3
|
Гигант индустрии
Регистрация: 13.09.2008
Сообщений: 2,893
Написано 1,185 полезных сообщений (для 3,298 пользователей)
|
Ответ: Match3
Сообщение от Mr_F_
право, не стоит. их и без тебя хоть жопой жуй.
|
Имею желание долить своего в эту кучу.
|
(Offline)
|
|
17.02.2016, 18:42
|
#4
|
Зануда с интернетом
Регистрация: 04.09.2005
Сообщений: 14,014
Написано 6,798 полезных сообщений (для 20,935 пользователей)
|
Ответ: Match3
Что-то кроме перебора ничего в голову не идёт.
__________________
http://nabatchikov.com
Мир нужно делать лучше и чище. Иначе, зачем мы живем? tormoz
А я растила сына на преданьях
о принцах, троллях, потайных свиданьях,
погонях, похищениях невест.
Да кто же знал, что сказка душу съест?
|
(Offline)
|
|
17.02.2016, 21:39
|
#5
|
Бывалый
Регистрация: 10.06.2011
Адрес: В горах
Сообщений: 849
Написано 331 полезных сообщений (для 853 пользователей)
|
Ответ: Match3
перебирать каждый не дорого ли будет?
А если перебирать только те, которые изменили свое положение?
__________________
Абсолютли!
|
(Offline)
|
|
18.02.2016, 02:30
|
#6
|
Unity/C# кодер
Регистрация: 03.10.2005
Адрес: Россия, Рязань
Сообщений: 7,568
Написано 3,006 полезных сообщений (для 5,323 пользователей)
|
Ответ: Match3
Я как-то писал некий матчтри, перебирал все поле. Не дорого, если работать без всяких GetComponent или Find, а с обычными массивами.
|
(Offline)
|
|
Сообщение было полезно следующим пользователям:
|
|
18.02.2016, 03:28
|
#7
|
.
Регистрация: 05.08.2006
Сообщений: 10,429
Написано 3,454 полезных сообщений (для 6,863 пользователей)
|
Ответ: Match3
Я перебирал все, потом делал оптимизацию: отмечал "грязными" то что двигается. И когда переставали двигаться, проверял их лично (они уже проверяют соседей и т.п.).
|
(Offline)
|
|
06.03.2016, 16:00
|
#8
|
Знающий
Регистрация: 22.12.2007
Сообщений: 223
Написано 22 полезных сообщений (для 51 пользователей)
|
Ответ: Match3
Есть еще некоторые сложности в таких алгоритмах. Когда должны совпадать комбинации L, T, I , например. Нужно еще чтобы был какой-то приоритет при определении какой "супер-алмаз" будет создан и чтобы другие не создались в этом случае. В пересечениях приоритет больше, даже больше в тех алмазах, которые были передвинуты. Можно поизучать "поведение" в подобных играх в соцсетях.
|
(Offline)
|
|
Сообщение было полезно следующим пользователям:
|
|
07.03.2016, 08:04
|
#9
|
Гигант индустрии
Регистрация: 13.09.2008
Сообщений: 2,893
Написано 1,185 полезных сообщений (для 3,298 пользователей)
|
Ответ: Match3
Сообщение от JeanWinters
Есть еще некоторые сложности в таких алгоритмах. Когда должны совпадать комбинации L, T, I , например. Нужно еще чтобы был какой-то приоритет при определении какой "супер-алмаз" будет создан и чтобы другие не создались в этом случае. В пересечениях приоритет больше, даже больше в тех алмазах, которые были передвинуты. Можно поизучать "поведение" в подобных играх в соцсетях.
|
В подобных играх перестали бонусы делать и не стандартные комбинации. Сколько не видел это просто совпадения в линию у всех.
Можно наверно сделать массив с фигурами-совпадениями как вариант.
|
(Offline)
|
|
07.03.2016, 08:58
|
#10
|
Знающий
Регистрация: 22.12.2007
Сообщений: 223
Написано 22 полезных сообщений (для 51 пользователей)
|
Ответ: Match3
Что значит "Сколько не видел это просто совпадения в линию у всех." ?
Насколько мне известно, бонусы есть и различные "аналитические" комбинации какой должен получиться алмаз при выстраивании есть. Эти игры можно перечислить, они в топе "ок" и "вк" , называть не буду, их и так многие знают.
Что за массив? Если то, о чем я думаю, то придется их много делать для каждой "супер-комбинации" , и также при анализе выделять какой-то приоритет где, какой алмаз и в какой комбинации будет создаваться.
|
(Offline)
|
|
07.03.2016, 09:02
|
#11
|
Знающий
Регистрация: 22.12.2007
Сообщений: 223
Написано 22 полезных сообщений (для 51 пользователей)
|
Ответ: Match3
Что касается того, что можно найти много информации по алгоритму match3 , то это правда. Но вот найти информацию по алгоритму, по которому будут создаваться "супер-алмазы" либо простой оказывается, либо недоработанный, либо вообще такой особенности как "супер-алмазы" не предусмотрено.
|
(Offline)
|
|
07.03.2016, 15:38
|
#12
|
Гигант индустрии
Регистрация: 13.09.2008
Сообщений: 2,893
Написано 1,185 полезных сообщений (для 3,298 пользователей)
|
Ответ: Match3
Что ты имеешь ввиду под словом "супер-алмаз"?
Я например хочу сделать бонусы в классическом стиле это бонус линии (удаление ряда) и бонус бомба (удаление элементов в области "взрыва"). И я даже сделал, но получилось много переборов и вообще алгоритм топорный. Примеров/туторов именно про множественные match3-комбинации (L, T, ┤ и прочие) я не нашел поэтому и спросил как люди делают.
|
(Offline)
|
|
08.03.2016, 15:55
|
#13
|
Знающий
Регистрация: 22.12.2007
Сообщений: 223
Написано 22 полезных сообщений (для 51 пользователей)
|
Ответ: Match3
Я про это и говорю, про "супер-алмаз" , обычно их три: "алмаз-бомба" из комбинаций L T , "алмаз-линия" (вертикальный, горизонтальный) из комбинаций четырех алмазов, "супер-алмаз" из пяти алмазов или различные комбинации, где пять алмазов рядом. Можно перебирать все алмазы и проставлять им "значение" сначала вертикально, а при переборе горизонтально опять также, поэтому значение на пересечении будет больше, это и будет признаком того, что алмаз имеет больший приоритет и на его месте нужно создавать какой-нибудь "супер-алмаз".
Я говорю про алгоритм создания таких алмазов из комбинаций, чтобы программа анализировала и создавала "лучший" по приоритетам. Про это вообще информации практически нет.
А ты видимо говоришь о том, как они должны взаимодействовать в сочетании с обычными алмазами. А что сложного, помечаешь соседние алмазы рядом с "алмазом-бомбой" или горизонтальные (вертикальные) все на поле.
|
(Offline)
|
|
Ваши права в разделе
|
Вы не можете создавать темы
Вы не можете отвечать на сообщения
Вы не можете прикреплять файлы
Вы не можете редактировать сообщения
HTML код Выкл.
|
|
|
Часовой пояс GMT +4, время: 00:08.
|