2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему
 
 Особенности выращивания полиномов на шахматном бублике
Сообщение11.12.2013, 21:14 
Заслуженный участник
Аватара пользователя


15/10/08
12431
Возьмём шахматную доску произвольного размера (и в силу этого уже не шахматную) и свернём её в бублик, отождествив края.

Рассадим в клетках полиномы с равным единице коэффициентом при старшей степени.

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

После каждого действия полиномы должным образом нормируются. И "некоторое количество" разумеется задаётся таким, что нулём не накушаешься.

А ещё они могут переползать в соседние клетки, пожирать врагов и скрещиваться.

И при этом на каждое своё действие тратят единицу продукта.

И дохнут, ежели продукта в клетке не наблюдается.

Ждёт ли сей бублик счастливое будущее или надобно дополнительно разрешить алгоритмам запасать продукт внутре себя, а полиномам - опылять окрестности?

 Профиль  
                  
 
 Re: Особенности выращивания полиномов на шахматном бублике
Сообщение12.12.2013, 01:37 
Заслуженный участник
Аватара пользователя


11/12/05
10056

(Оффтоп)

Утундрий в сообщении #799335 писал(а):
Возьмём шахматную доску произвольного размера (и в силу этого уже не шахматную) и свернём её в бублик, отождествив края.
Рассадим в клетках полиномы с равным единице коэффициентом при старшей степени.
Запустим в некоторых клетках алгоритмы, которые оценивают полиномы, выделяя в клетке некоторое (от оценки зависящее) количество продукта. Или дифференцируют полиномы. Или прибавляют к ним соседние или их производные (полный список действий может быть составлен исходя из чего-то там).
После каждого действия полиномы должным образом нормируются. И "некоторое количество" разумеется задаётся таким, что нулём не накушаешься.

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

Ждёт ли сей бублик счастливое будущее или надобно дополнительно разрешить алгоритмам запасать продукт внутре себя, а полиномам - опылять окрестности?

Честно пытался понять, но извилин не хватило.... :shock:
Видимо надо мне принять поллитра чтобы мои старшие коэффициенты должным образом нормировались.
Или подожду, когда подключатся другие алгоритмы эээ участники, опылят окрестности зорким взором и выделят в данной теме некоторое количество продукта в виде своего компетентного мнения.

 Профиль  
                  
 
 Re: Особенности выращивания полиномов на шахматном бублике
Сообщение12.12.2013, 01:43 
Аватара пользователя


11/06/12
10390
стихия.вздох.мюсли
Очевидно, судьба бублика сильно зависит от правил. А возможность переползания в соседние клетки, пожирания врагов и скрещивания тем паче напускает туману. Что такое продукт, вообще не ясно.
Очень интересная идея обобщённого клеточного автомата, но уж больно расплывчато подана.

 Профиль  
                  
 
 Re: Особенности выращивания полиномов на шахматном бублике
Сообщение12.12.2013, 08:48 
Заслуженный участник


02/08/11
7002
Интересно, что помимо растительной пищи - продукта (я бы назвал его спайсом :-) ), здесь имеется и животная, причём дефицитная - многочлены высоких степеней. Дефицитная, потому что уменьшение степени предусмотрено, а увеличение - нет. Пользуясь аналогией с натуральным миром, можно предсказать, что для устойчивости нужны "травоядные" субъекты, которые будут поедать продукт и повышать при этом свою степень.

 Профиль  
                  
 
 Re: Особенности выращивания полиномов на шахматном бублике
Сообщение12.12.2013, 09:56 
Аватара пользователя


21/02/10
1594
Екатеринбург
Забавная получается игра "Жизнь". Правда почему именно на бублике?! Каждый организм представлен ввиде вектора (X1,...Xn). Организмы поделены на виды. Есть себе подобных нельзя. Есть трава, которую может съесть любой организм и она не двигается. Когда встречаются два организма разных видов, побеждает тот у которого Xi>Yi для минимального i. Если все показатели равны, расходятся миром. Победитель получает вектор (X1+Y1,...,xN+YN).

 Профиль  
                  
 
 Re: Особенности выращивания полиномов на шахматном бублике
Сообщение12.12.2013, 17:00 
Заблокирован


19/02/13

2388
"Хищному" организму траву есть зачем? Или они все "всеядные"?

-- 12.12.2013, 17:11 --

Вид от вида чем отличаться будет? Разные алгоритмы поведения?

 Профиль  
                  
 
 Re: Особенности выращивания полиномов на шахматном бублике
Сообщение12.12.2013, 21:25 
Заслуженный участник


27/04/09
28128
Спору нет, Утундрий описал очень большой сундук вариантов. Говорить что-то о всех них сразу — это как-то странно. Наверно, там найдутся очень интересные… кем бы только нашлись?

 Профиль  
                  
 
 Re: Особенности выращивания полиномов на шахматном бублике
Сообщение16.12.2013, 00:23 
Заслуженный участник


27/07/12
1405
САФУ Архангельск
Цитата:
После каждого действия полиномы должным образом нормируются. И "некоторое количество" разумеется задаётся таким, что нулём не накушаешься.


не понятно


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

 Профиль  
                  
 
 Re: Особенности выращивания полиномов на шахматном бублике
Сообщение17.12.2013, 00:31 
Заслуженный участник
Аватара пользователя


15/10/08
12431
Туманно излагаю, потому что туманно представляю :D Кое-что, впрочем, хочу уточнить.

Оценивание - есть взятие значение полинома в некоторой точке, каковая точка есть принадлежность данного конкретного организма (текущая доминанта некоторого мультиплоидного набора). Разумно предусмотреть как изменчивость сего достояния, как и его потерю/заимствование в результате конфликтов.

Бонус за оценку зададим явной функцией от значения полинома и его как минимум первой производной. (Надо подумать какой у неё должен быть вид, чтобы мала была как вблизи кратных нулей, так и "на бесконечности" и достигала максимума на простых нулях.)

Почему именно бублик? Дык, реализовать просто.

Повышать степень полинома? Как-то не хочется. Пусть просто сеют себя по окрестности.

Алгоритмы - суть последовательности команд, исполняющиеся покуда имеется продукт. Надо бы допустить в одной клетке параллельно выполняющиеся, может даже вложенные алгоритмы. Вероятно, для этого придётся расширить ассортимент продукта.

И стоит ли заранее подчинять динамику каким-то законам сохранения?

 Профиль  
                  
 
 Re: Особенности выращивания полиномов на шахматном бублике
Сообщение17.12.2013, 09:46 
Заслуженный участник


27/07/12
1405
САФУ Архангельск
Утундрийсохранения полиномов нет. разве что убитый полином в продукт превращается.

обидно что все сведется к некой оптимизационной задаче. Например, значение полинома выше y, а первой производной ниже x - и такие будут жить вечно)

 Профиль  
                  
 
 Re: Особенности выращивания полиномов на шахматном бублике
Сообщение19.12.2013, 21:31 
Заслуженный участник


27/07/12
1405
САФУ Архангельск
по сути у нас бублик реализует генетический алгоритм не более того.

 Профиль  
                  
 
 Re: Особенности выращивания полиномов на шахматном бублике
Сообщение19.12.2013, 22:51 
Заслуженный участник
Аватара пользователя


15/10/08
12431
- Мне сказать "да"?
- Да.
- Да!


© Monty Python

 Профиль  
                  
 
 Re: Особенности выращивания полиномов на шахматном бублике
Сообщение20.12.2013, 05:07 
Заблокирован
Аватара пользователя


23/11/13

147
Может, лучше для начала максимально упросить задачу? Назвать "Особенности выращивания констант на шахматном бублике" или, на худой конец, "Особенности выращивания линий на шахматном бублике".
Одним словом, методом индукции подкрадываться к решениям.

 Профиль  
                  
 
 Re: Особенности выращивания полиномов на шахматном бублике
Сообщение20.12.2013, 18:19 
Заслуженный участник
Аватара пользователя


15/10/08
12431
fedd в сообщении #803744 писал(а):
Может, лучше для начала максимально упросить задачу?

По-моему проще сперва решить задачу, а затем уже упрощать.

 Профиль  
                  
 
 Re: Особенности выращивания полиномов на шахматном бублике
Сообщение20.12.2013, 22:50 
Заблокирован
Аватара пользователя


23/11/13

147
Утундрий в сообщении #803952 писал(а):
По-моему проще сперва решить задачу, а затем уже упрощать.
Да, конечно. ВТФ так и делалась. Сейчас кто только не упрощает ее! Даже на нашем форуме. :D

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 15 ] 

Модератор: Модераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group