If you could sort the paths by length before considering them, and then process them depth first in increasing length order, you could stop as soon as you find a valid path.
generally you sacrifice the optimal solution for a not so good one by doing this, but they are good enough, and because they seem to start off in the right direction can seem more natural than the perfect path
I got this idea after answering Calvin's Hobbies question which reminded me of a cool programming trick I learned a year ago that can be used to satisfy program number 2.
Definitely open to feedback, different formatting/wording, or a different title. Please let me know what you think! This woul...
Primality Testing in Manufactoria
manufactoria code-golf
Background
Manufactoria is a game about programming. The player must use a form of two-dimensional programming language to complete tasks. If you've never heard of it, the easiest way to learn is to try out the first few levels of the g...
i'm currently in the processing of planning a koth challenge
what's unique is that i plan for it to be a 3v3 match
each character is one submission, and a player can team up with other players to make that 3 man team
do you guys think the code golf community would respond well to that? i was hoping to avoid 1 man creating 3 characters to create 1 team, to encourage working with other people.
they don't have to find teammates before they code. they can create their character then put up in their answer that they are looking for teammates.
@NathanMerrill, right now, one of my design philosophies is that you could code a generic behavior for your character, which would work with or without teammates. and when you do get teammates, you could adjust your code a bit to synergise more with them.
@MartinBüttner thanks for the hints at what was wrong with my random numbers. I've got it all working now, just putting together some frames for a GIF then I'll be posting it.
@overactor ah, a screencap of 11 stars isn't bad either :P
So until yesterday we didn't have set-theory tag. That can mean one of three things: there is a distinct lack of set-theory challenges; they have all been tagged with something else (like combinatorics); set theory just doesn't provide a lot of interesting golfable problems.
If we figure out which one it is, there might be a whole lot of new decent code golfs to ask.
@MartinBüttner yes it can fill up as much as you like but that would require looping higher than max for int. I could change it to long long but I'd have to find 6 extra characters from somewhere...
You can also fill up more of the space by starting with more seeds but then you get lots of little ones - I experimented a bit and settled on this size.
@githubphagocyte you've got a lot of defines, you might be able to save something with #define D(i) !i?firstdef:i<2?seconddef:i<3?thirddef:fourthdef, and then use an integer parameter to switch between the macros
@MartinBüttner that would be incredible. I think I need to let this one go now that I've posted it or I'll break my brain. I want to move on to the next idea though so maybe I'll end up trying it on that one...
@MartinBüttner hey man. got an email from a newbie who'd like to submit a challenge but he's new to PPCG and doesn't have enough rep to submit an answer now that it's unprotected. what's the policy on un-protecting a Q?
This question has been bugging me ever since I've started learning usability.
I am talking about the two buttons for the flush : Full and half container.
On one hand, the button shape has to represent its function. Thus a bigger button must mean the full container.
On the other, dangerous/hea...
Which ones? Do you just mean a negative image? Or blue particles and yellow aggregates?
I'm very short on characters, but some colour changes can be made simply by switching the code between the functions, at no character cost.
I don't understand how the macros work. They seem to be able to use substitution rules that are defined later than themselves. This does mean swapping the functions around is trivial to do.
Primality Testing in Manufactoria
manufactoria code-golf
Background
Manufactoria is a game about programming. The player must use a form of two-dimensional programming language to complete tasks. If you've never heard of it, the easiest way to learn is to try out the first few levels of the g...
