Сложный Научный Вопрос |
[May. 21st, 2017|12:06 am] |
|
|
|
Comments: |
чтобы алгоритм делил по тем же тайлам, из которых построено — мало ли, как алгоритму покажется лучше паковать. может, он кусок стены с градиентом найдёт, который везде напихан. О, я-то как раз думал, что тебе интереснее готовые тайлы вытащить. Ну тогда да, либо бить сеткой и играть в морской бой, либо брать нейронную сеть и обучать её.
мало ли, что там кто делает/не делает сейчас. Я про не делают в том ключе, что вряд ли можно будет найти готовый алгоритм, заточенный под такую задачу.
С художником соглашусь, но с уточнением: если его художества приводят нас к NP-полной задаче, их лучше всё-таки ограничить.
>в том ключе, что вряд ли можно будет найти готовый алгоритм, заточенный под такую >задачу я на готовый и не надеюсь. но наверняка кто-нибудь что-то такое думал раньше, статью написал, ещё что-нибудь.
>брать нейронную сеть и обучать её зачем? как один из вариантов решения — я написал, вроде: использовать тот же алгоритм, например, который imgseek использует для определения «похожести» картинок, и пробовать варианты, разбивая картинку на всё более мелкую сетку, попутно пробуя варианты ячейки сетки со сдвигами. в теории, это ещё и захэшировать можно.
но я чую, что это далеко не лучший вариант, и всё равно сильно тормозной.
>но с уточнением: если его художества приводят нас к NP-полной задаче, их лучше >всё-таки ограничить. это не проблема художника, это наша недоработка, да. мы тут сидим чтобы учить технику решать задачи, а не чтобы учить художников делать технике хорошо. ;-) ну, вот эта задача — явно решаемая техникой, например. | |