Does anybody want Challenges

Back to General discussions forum

Rodion (admin)     2014-08-13 05:38:49
User avatar

Friends and Colleagues!

I'm considering about creating one more challenge task for this volume (based upon another popular single-player game) - however I'm curious to know - is anybody interested in them or rather they feel very dull?

Guy Gervais     2014-08-13 11:05:25
User avatar

I like them. They require different techniques than the base problems on which they are based. I only wish more people would participate; I'm guessing as more people complete all the problems we'll get more attempts to take the top spot. (Especially since whenever we get equals scores, I always "sort" to the 2nd row... :( )

I think more would be good. Right now, 2 of the 3 challenges appears to have been maxed out. Traveling Salesman Inverted is definitely solved (and made much less challenging once you know that a perfect path exists); the Brainfuck one also seems to be as short as it will go (although I'm not a BF expert). That leaves only the Maxit challenge to separate top scores.

So, for myself, I'd be interested in more challenges.

Moff     2014-08-13 11:39:10
User avatar

I like challenges. "Maxit" ones is quite difficult for me. I think that I reached the limit with current realization of my algorithm, and I need more ideas for solving it.

But it was very interesting to solve "Brainfuck" challenge too.

P.S. When I post a better "Maxit" solution, Guy post solution "+4". I think that Guy has a lot of cards up his sleeve.

P.P.S. Sorry for my English.

Guy Gervais     2014-08-13 12:57:32
User avatar

Maxit is tough for me too. I currently have 8 different versions of the program I'm using to "solve" it.

I feel very bad about the "+4" thing. :) Traveling Salesman Inverted has shown me that giving your "best" solution soon simply lets others know that there is a way to reach that score. The better strategy appears to be (if possible) to try and keep the slimmest margin. When doing TSI, I would try and match your score; had I known that 594 was possible, it would have simplified the problem immensely. Which it did once you posted it.

The only sad part is that discussing our approaches would probably be some of the most interesting discussions to have... but would remove the "challenging" part of the problems...

As for my sleeves, well version 9 is running right now and looks promising. :)

(Your English is fine by the way, don't worry about it.)

Rodion (admin)     2014-08-16 10:09:16
User avatar

Yes, to be honest I'm myself curious about how Guy manages to improve his score any time after Serge submits new answer :)

Sorry for delay with the answer. I've just published the new task (Color Cubes) - it is about the game of which I'm going to make a challenge. I just wanted to ask your advice - whether this game looks suitable for challenge at all?

My idea is to propose some field randomly filled with 4 (or 3?) colors, of significant size (perhaps 100*100 or 200*200?) with the goal to propose the sequence of moves maximizing the resulting score.

What do you think of it?

Guy Gervais     2014-08-16 12:57:42
User avatar

That sounds very interesting (and challenging).

Rodion (admin)     2014-08-17 04:43:54
User avatar

So here it is! Hope it is not as buggy as Color Cubes was.

Please login and solve 5 problems to be able to post at forum