[Question] Application to find duplicated/stolen worlds

Hexagon · 2015-04-15 15:16:57

Is there an app to find out if someone stole/duplicated your world? I'm not worried about people copying/stealing, but it would be nice to be able to generate a fork-esque-graph type of thing where it shows when people took a level, made changes to it, and then shows if anyone else made changes to that and so on.

DarkDragon4900 · 2015-04-15 15:24:59

That would require looping through all of the worlds in EE and finding matching pairs.

Hexagon · 2015-04-15 16:06:22

DarkDragon4900 wrote:

That would require looping through all of the worlds in EE and finding matching pairs.

Initially, yes. Then have a bot that runs continuously checking all of the rooms in the lobby. The problem is that invisible worlds can't be checked, but that's not a big issue.

Processor · 2015-04-15 16:27:36

DarkDragon4900 wrote:

That would require looping through all of the worlds in EE and finding matching pairs.

No.

Here is a simple solution: Get world data, convert the data to 0s and 1s (aka put it all in a byte array, maybe serialize it with JSON or anything else), hash it, search for the hashes to find duplicates.
This would help you find exact copies of worlds.

In order to find similar worlds (eg. "this world is 95% similar to your world"), you need some way to generate a "world signature". Some data that can sort worlds into specific categories in order to narrow down the search for less than a dozen entries.

I've had this idea a few months ago. Best I could come up with was to count the number of each block used, and save those. Sadly, I never got the motivation to actually do the project.

TiKen · 2015-04-15 17:07:57

Ehe ^^
A lot of work as been done in it's field (signal and images processing). Applying it to EE could be fun indeed, but we're going into heavy stuff here.

A basic idea could be first to apply a dimension reduction to discard what is not usefull:
-Discard background, it's not used in game-play
-Reduce each block to a simple label: solid, one way, grav, boost, portal, etc...

This being done for the gameplay, I think you could do a parallel analysis over the minimap to determine if there is any resemblance art-wise.

But first, you'll need to read a lot a literature!

Zumza · 2015-04-15 17:11:39

*All boss level are copies in a 60%
*All mini games level are copies in a 40%
*80% of EE levels are mini games and bosses

Do the math and find how many copied levels are.

Hexagon · 2015-04-15 17:53:22

How about do either:
- ignore colors, and just check where the block positions are relative to yours (except they could shift it over by one block, it's unlikely)
- convert it into a minimap, and just compare the images together (minimap images are pretty small) using an algorithm (there are many)

DarkDragon4900 · 2015-04-16 10:35:03

Well, you could just do

Hexagon wrote:

- convert it into a minimap, and just compare the images together (minimap images are pretty small) using an algorithm (there are many)

Get the world size.
Get the minimaps of both worlds as bitmaps.
Add to an integer whenever two pixels are matching ( b1.GetPixel(loopx, loopy) == b2.GetPixel(loopx, loopy) )
Find the percentage of similarity compared to the size of the world.

Official Everybody Edits Forums

#1 2015-04-15 15:16:57

[Question] Application to find duplicated/stolen worlds

#2 2015-04-15 15:24:59

Re: [Question] Application to find duplicated/stolen worlds

#3 2015-04-15 16:06:22

Re: [Question] Application to find duplicated/stolen worlds

#4 2015-04-15 16:27:36

Re: [Question] Application to find duplicated/stolen worlds

#5 2015-04-15 17:07:57

Re: [Question] Application to find duplicated/stolen worlds

#6 2015-04-15 17:11:39, last edited by Zumza (2015-04-15 17:13:03)

Re: [Question] Application to find duplicated/stolen worlds

#7 2015-04-15 17:53:22

Re: [Question] Application to find duplicated/stolen worlds

#8 2015-04-16 10:35:03, last edited by DarkDragon4900 (2015-04-16 10:36:10)

Re: [Question] Application to find duplicated/stolen worlds

Board footer