[Challenge] UploadTest problem

Processor · 2015-08-30 11:23:55

(Disclaimer: This is a side-project of mine and not related to my role as a game/forum administrator)

I'd like to see how many people are able to solve this problem.

Many people have written their own solutions to deal with the block placement limit EE contains. This test puts those algorithms to the test:

Goal: Write a block checking algorithm that passes the given test.

Background: This test checks your code's capability to deal with multiple blocks placed on the same spot. Common sense tells me that if I place block A and then block B on the same spot, block B must always be the final block placed on this spot. However, almost every algorithm that exists does not guarantee this. If block A fails to place, block B will be placed and then later replaced by block A (because obviously, this block missed and should be placed again (or should it?))

Test: https://gist.github.com/Yonom/83226bd5e94e6319a090

Guide: Edit UploadTest class so it places blocks using your algorithm. Then, execute the following statements after joining an empty world (minimum size 100x100).

var test = new UploadTest(con);
test.Test();
// TODO: wait for block placement to finish
test.Check();

Note: You may ONLY edit lines above the "DO NOT EDIT ANYTHING BELOW THIS LINE" line. UploadTest MUST inherit UploadTestBase. You are allowed to edit the constructor of UploadTest to add new parameters. You are not allowed to use types inside System.Reflection to tamper with UploadTestBase.

Results: The Check(); function will print the results in the console. Let me know if you manage to pass the test, and how many points you got!

If you'd like to add your algorithm to the list below, publish the source on pastebin/github/whatever and I'll link it down here.

Correct solutions: (Must achieve at least 1 score points)

Zumza - 4000 Points - ~150s - Source

BuzzerBee, Thanel

Zumza · 2015-08-30 11:36:10

Whats the point of not editing the UploadTestBase?
If some programmer doesn't want to implement UploadTestBase its disqualified or something?

Processor · 2015-08-30 11:39:48

Zumza wrote:

Whats the point of not editing the UploadTestBase?
If some programmer doesn't want to implement UploadTestBase its disqualified or something?

UploadTestBase implements the actual testing part. It contains the rules for this test, which you can not change.
You must implement UploadTestBase otherwise you did not complete this challenge.
When you call test.Test(); UploadTestBase calls your Upload(layer, x, y, block); function to upload a few blocks. When you call test.Check(); it checks if these blocks were placed correctly.

If you were able to edit this file, what's holding you back from giving yourself a pass and 1 000 000 score?

Zumza · 2015-08-30 11:48:28

Processor wrote:

If you were able to edit this file, what's holding you back from giving yourself a pass and 1 000 000 score?

My volition for making the best algorithm.

den3107 · 2015-08-30 13:33:53

The problem is that you'd have to check this on the same system to get a fair rating.
Some people have slow internet (like I used to have), while others have really fast.

the only moment you'd need this algorithm is when you have slow internet, because you wouldn't be able to place blocks at the 10ms delay.

Zumza · 2015-08-30 13:41:26

den3107 wrote:

The problem is that you'd have to check this on the same system to get a fair rating.
Some people have slow internet (like I used to have), while others have really fast.
the only moment you'd need this algorithm is when you have slow internet, because you wouldn't be able to place blocks at the 10ms delay.

The idea is to calculate the optimum delay for any system & internet speed in order to archive the fastest block upload.

Btw can we use multiple connections?

hummerz5 · 2015-08-30 14:27:16

Why are you looking for correct solutions for this? If your reason for limiting the rate is purely to slow down bots, you'll probably block any method that gets points.

Are we sharing the "correct solutions"

Zumza · 2015-08-30 15:51:44

▼Hidden text

Processor · 2015-08-31 05:23:40

Zumza: Very impressive, you are pretty close

The reason the check wasn't working was because you called base.Check() BEFORE the blocks reached the server and back to you. (so they weren't technically placed yet.)
I added a Thread.Sleep(1000); line before the Check function call to temporary fix this.

Your algorithm worked fine 3/5 times I tried it, but it also failed twice. I also changed the delay between blocks from 8ms to simulate some network lag.

Failed attempt #1: language (Block delay was 7ms)
Failed attempt #2: https://sepi.me/BetweenDecisiveGrandFormal.png (Block delay was 8ms)

You probably need different block delays to come up with the same results. Feel free to PM me if you are having issues reproducing it.

hummerz5 wrote:

Why are you looking for correct solutions for this? If your reason for limiting the rate is purely to slow down bots, you'll probably block any method that gets points.
Are we sharing the "correct solutions"

Sorry if I failed to make this clear in the first post. I'm posting this as a community member and bot programmer, not as an EE Admin trying to block bots. The current limit has existed for a long time and we have no plans to lower it.

I write bots myself and have to work with this limit. I'm looking new methods that might be superior to my own. This test checks if your algorithm can handle multiple blocks placed on the same spot.
You are free to not share how your algorithm works, but to get your algorithm added to the list above, you do need to share your source.

hummerz5

Zumza · 2015-08-31 10:42:44

▼Hidden text

Code at: http://pastebin.com/RNcUSxdS

SirJosh3917

Processor · 2015-09-02 07:25:42

Looking good. Nice job!

Zumza

Official Everybody Edits Forums

#1 2015-08-30 11:23:55, last edited by Processor (2015-08-31 05:39:37)

[Challenge] UploadTest problem

#2 2015-08-30 11:36:10

Re: [Challenge] UploadTest problem

#3 2015-08-30 11:39:48, last edited by Processor (2015-08-30 11:41:14)

Re: [Challenge] UploadTest problem

#4 2015-08-30 11:48:28

Re: [Challenge] UploadTest problem

#5 2015-08-30 13:33:53

Re: [Challenge] UploadTest problem

#6 2015-08-30 13:41:26, last edited by Zumza (2015-08-30 13:44:18)

Re: [Challenge] UploadTest problem

#7 2015-08-30 14:27:16

Re: [Challenge] UploadTest problem

#8 2015-08-30 15:51:44, last edited by Zumza (2015-08-31 10:41:56)

Re: [Challenge] UploadTest problem

#9 2015-08-31 05:23:40, last edited by Different55 (2015-08-31 19:27:28)

Re: [Challenge] UploadTest problem

#10 2015-08-31 10:42:44

Re: [Challenge] UploadTest problem

#11 2015-09-02 07:25:42

Re: [Challenge] UploadTest problem

Board footer