Извините, ничего не найдено.

Не расстраивайся! Лучше выпей чайку!
Регистрация
Справка
Календарь

Вернуться   www.boolean.name > Программирование в широком смысле слова > Алгоритмика

Алгоритмика Об алгоритмах вообще; методы, обсуждения способов решения

Ответ
 
Опции темы
Старый 17.02.2016, 10:56   #1
Nex
Гигант индустрии
 
Аватар для Nex
 
Регистрация: 13.09.2008
Сообщений: 2,888
Написано 1,183 полезных сообщений
(для 3,292 пользователей)
Match3

Товарищи, подскажите, как в match3 грамотно делать поиск совпадений и поиск комбинаций?
Делал я прототип и понял, что хз как делать определение фигуры с которой началась комбинация если это произошло не от действий юзера, а при опадении фигур. Так же при множестве комбинаций в моем алгоритме не всегда определяется пересечение линий. Во всяких туторах про это минимум инфы.
(Offline)
 
Ответить с цитированием
Старый 17.02.2016, 12:31   #2
Mr_F_
Терабайт исходников
 
Аватар для Mr_F_
 
Регистрация: 13.09.2008
Сообщений: 3,907
Написано 2,157 полезных сообщений
(для 5,843 пользователей)
Ответ: Match3


Делал я прототип
право, не стоит. их и без тебя хоть жопой жуй.
__________________
бложик | geom.io | твиттер | faded | демо 1 2 | роботы | лайтмаппер
(Offline)
 
Ответить с цитированием
Старый 17.02.2016, 15:14   #3
Nex
Гигант индустрии
 
Аватар для Nex
 
Регистрация: 13.09.2008
Сообщений: 2,888
Написано 1,183 полезных сообщений
(для 3,292 пользователей)
Ответ: Match3

Сообщение от Mr_F_ Посмотреть сообщение


право, не стоит. их и без тебя хоть жопой жуй.
Имею желание долить своего в эту кучу.
(Offline)
 
Ответить с цитированием
Старый 17.02.2016, 15:42   #4
impersonalis
Зануда с интернетом
 
Аватар для impersonalis
 
Регистрация: 03.09.2005
Сообщений: 14,014
Написано 6,795 полезных сообщений
(для 20,917 пользователей)
Ответ: Match3

Что-то кроме перебора ничего в голову не идёт.
__________________
http://nabatchikov.com
Мир нужно делать лучше и чище. Иначе, зачем мы живем? tormoz
А я растила сына на преданьях
о принцах, троллях, потайных свиданьях,
погонях, похищениях невест.
Да кто же знал, что сказка душу съест?
(Offline)
 
Ответить с цитированием
Старый 17.02.2016, 18:39   #5
ant0N
Бывалый
 
Аватар для ant0N
 
Регистрация: 10.06.2011
Адрес: В горах
Сообщений: 733
Написано 270 полезных сообщений
(для 698 пользователей)
Ответ: Match3

перебирать каждый не дорого ли будет?
А если перебирать только те, которые изменили свое положение?
__________________
Абсолютли!
(Offline)
 
Ответить с цитированием
Старый 17.02.2016, 23:30   #6
pax
Unity/C# кодер
 
Аватар для pax
 
Регистрация: 03.10.2005
Адрес: Россия, Рязань
Сообщений: 7,505
Написано 2,960 полезных сообщений
(для 5,247 пользователей)
Ответ: Match3

Я как-то писал некий матчтри, перебирал все поле. Не дорого, если работать без всяких GetComponent или Find, а с обычными массивами.
__________________
Blitz3d to Unity Wiki
(Offline)
 
Ответить с цитированием
Сообщение было полезно следующим пользователям:
Gector (18.02.2016)
Старый 18.02.2016, 00:28   #7
moka
.
 
Регистрация: 04.08.2006
Сообщений: 10,429
Написано 3,454 полезных сообщений
(для 6,861 пользователей)
Ответ: Match3

Я перебирал все, потом делал оптимизацию: отмечал "грязными" то что двигается. И когда переставали двигаться, проверял их лично (они уже проверяют соседей и т.п.).
(Offline)
 
Ответить с цитированием
Старый 06.03.2016, 13:00   #8
JeanWinters
ПроЭктировщик
 
Регистрация: 22.12.2007
Сообщений: 190
Написано 18 полезных сообщений
(для 43 пользователей)
Ответ: Match3

Есть еще некоторые сложности в таких алгоритмах. Когда должны совпадать комбинации L, T, I , например. Нужно еще чтобы был какой-то приоритет при определении какой "супер-алмаз" будет создан и чтобы другие не создались в этом случае. В пересечениях приоритет больше, даже больше в тех алмазах, которые были передвинуты. Можно поизучать "поведение" в подобных играх в соцсетях.
(Offline)
 
Ответить с цитированием
Сообщение было полезно следующим пользователям:
Nex (07.03.2016)
Старый 07.03.2016, 05:04   #9
Nex
Гигант индустрии
 
Аватар для Nex
 
Регистрация: 13.09.2008
Сообщений: 2,888
Написано 1,183 полезных сообщений
(для 3,292 пользователей)
Ответ: Match3

Сообщение от JeanWinters Посмотреть сообщение
Есть еще некоторые сложности в таких алгоритмах. Когда должны совпадать комбинации L, T, I , например. Нужно еще чтобы был какой-то приоритет при определении какой "супер-алмаз" будет создан и чтобы другие не создались в этом случае. В пересечениях приоритет больше, даже больше в тех алмазах, которые были передвинуты. Можно поизучать "поведение" в подобных играх в соцсетях.
В подобных играх перестали бонусы делать и не стандартные комбинации. Сколько не видел это просто совпадения в линию у всех.
Можно наверно сделать массив с фигурами-совпадениями как вариант.
(Offline)
 
Ответить с цитированием
Старый 07.03.2016, 05:58   #10
JeanWinters
ПроЭктировщик
 
Регистрация: 22.12.2007
Сообщений: 190
Написано 18 полезных сообщений
(для 43 пользователей)
Ответ: Match3

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

Что за массив? Если то, о чем я думаю, то придется их много делать для каждой "супер-комбинации" , и также при анализе выделять какой-то приоритет где, какой алмаз и в какой комбинации будет создаваться.
(Offline)
 
Ответить с цитированием
Старый 07.03.2016, 06:02   #11
JeanWinters
ПроЭктировщик
 
Регистрация: 22.12.2007
Сообщений: 190
Написано 18 полезных сообщений
(для 43 пользователей)
Ответ: Match3

Что касается того, что можно найти много информации по алгоритму match3 , то это правда. Но вот найти информацию по алгоритму, по которому будут создаваться "супер-алмазы" либо простой оказывается, либо недоработанный, либо вообще такой особенности как "супер-алмазы" не предусмотрено.
(Offline)
 
Ответить с цитированием
Старый 07.03.2016, 12:38   #12
Nex
Гигант индустрии
 
Аватар для Nex
 
Регистрация: 13.09.2008
Сообщений: 2,888
Написано 1,183 полезных сообщений
(для 3,292 пользователей)
Ответ: Match3

Что ты имеешь ввиду под словом "супер-алмаз"?

Я например хочу сделать бонусы в классическом стиле это бонус линии (удаление ряда) и бонус бомба (удаление элементов в области "взрыва"). И я даже сделал, но получилось много переборов и вообще алгоритм топорный. Примеров/туторов именно про множественные match3-комбинации (L, T, ┤ и прочие) я не нашел поэтому и спросил как люди делают.
(Offline)
 
Ответить с цитированием
Старый 08.03.2016, 12:55   #13
JeanWinters
ПроЭктировщик
 
Регистрация: 22.12.2007
Сообщений: 190
Написано 18 полезных сообщений
(для 43 пользователей)
Ответ: Match3

Я про это и говорю, про "супер-алмаз" , обычно их три: "алмаз-бомба" из комбинаций L T , "алмаз-линия" (вертикальный, горизонтальный) из комбинаций четырех алмазов, "супер-алмаз" из пяти алмазов или различные комбинации, где пять алмазов рядом. Можно перебирать все алмазы и проставлять им "значение" сначала вертикально, а при переборе горизонтально опять также, поэтому значение на пересечении будет больше, это и будет признаком того, что алмаз имеет больший приоритет и на его месте нужно создавать какой-нибудь "супер-алмаз".

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

А ты видимо говоришь о том, как они должны взаимодействовать в сочетании с обычными алмазами. А что сложного, помечаешь соседние алмазы рядом с "алмазом-бомбой" или горизонтальные (вертикальные) все на поле.
(Offline)
 
Ответить с цитированием
Ответ


Опции темы

Ваши права в разделе
Вы не можете создавать темы
Вы не можете отвечать на сообщения
Вы не можете прикреплять файлы
Вы не можете редактировать сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.


Часовой пояс GMT +1, время: 12:22.


vBulletin® Version 3.6.5.
Copyright ©2000 - 2018, Jelsoft Enterprises Ltd.
Перевод: zCarot
Style crйe par Allan - vBulletin-Ressources.com