crypt of decay - Сложный Научный Вопрос [entries|archive|friends|userinfo]
ketmar

[ userinfo | ljr userinfo ]
[ archive | journal archive ]

Сложный Научный Вопрос [May. 21st, 2017|12:06 am]
Previous Entry Add to Memories Tell A Friend Next Entry
Linkmeow!

Comments:
[User Picture]
From:[info]steinkrauz
Date:May 21st, 2017 - 10:47 am
(Link)
чтобы алгоритм делил по тем же тайлам, из которых построено — мало ли, как алгоритму покажется лучше паковать. может, он кусок стены с градиентом найдёт, который везде напихан.
О, я-то как раз думал, что тебе интереснее готовые тайлы вытащить.
Ну тогда да, либо бить сеткой и играть в морской бой, либо брать нейронную сеть и обучать её.

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

С художником соглашусь, но с уточнением: если его художества приводят нас к NP-полной задаче, их лучше всё-таки ограничить.
[User Picture]
From:[info]ketmar
Date:May 21st, 2017 - 11:07 am
(Link)
>в том ключе, что вряд ли можно будет найти готовый алгоритм, заточенный под такую
>задачу

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

>брать нейронную сеть и обучать её
зачем? как один из вариантов решения — я написал, вроде: использовать тот же алгоритм, например, который imgseek использует для определения «похожести» картинок, и пробовать варианты, разбивая картинку на всё более мелкую сетку, попутно пробуя варианты ячейки сетки со сдвигами. в теории, это ещё и захэшировать можно.

но я чую, что это далеко не лучший вариант, и всё равно сильно тормозной.

>но с уточнением: если его художества приводят нас к NP-полной задаче, их лучше
>всё-таки ограничить.

это не проблема художника, это наша недоработка, да. мы тут сидим чтобы учить технику решать задачи, а не чтобы учить художников делать технике хорошо. ;-) ну, вот эта задача — явно решаемая техникой, например.