Skip to main content

Timeline for Maze Generation [closed]

Current License: CC BY-SA 3.0

37 events
when toggle format what by license comment
Apr 13, 2017 at 12:39 history edited CommunityBot
replaced http://codegolf.stackexchange.com/ with https://codegolf.stackexchange.com/
Aug 16, 2016 at 1:10 history closed Nathan Merrill
Riker
NoOneIsHere
user45941
FryAmTheEggman
Needs more focus
Aug 15, 2016 at 23:22 review Close votes
Aug 16, 2016 at 1:10
May 5, 2015 at 8:39 answer added edc65 timeline score: 9
Apr 21, 2015 at 13:59 review Close votes
Apr 21, 2015 at 14:48
Nov 26, 2014 at 18:39 vote accept geometrian
Apr 22, 2014 at 9:17 answer added Mohammad timeline score: 1
Apr 20, 2014 at 21:31 comment added Level River St @impinball it DOES guarantee start/endpoint. If you consider the blank area to be the path, any point on the edge of the maze leads trivially without branching to another point on the edge (theoretically all paths on the edge of the maze could be only 2 squares long but the odds of this happening are minuscule, you normally get some nice long random walks.) On the other hand if you consider the printed area as path, fairly large mazes are formed (corollary of the fact that they must be bounded by unprinted areas) and you get interesting mazes, as seen in my answer. The problem is picking one.
Apr 20, 2014 at 19:19 history edited daniero
edited tags
Apr 20, 2014 at 16:25 comment added Brian Having taken this far too seriously, I've now got 60 lines (2000 characters) of original Spectrum BASIC using a combination of Recursive backtracker and Hunter-Killer algorithms (astrolog.org/labyrnth/algrithm.htm), so no hope of winning a golf contest, but the mazes sure are purty.
Apr 20, 2014 at 2:47 comment added Claudia Matter of fact, if it uses that algorithm, it should be immediately downvoted (it does not guarantee a start and end point).
Apr 20, 2014 at 2:40 comment added Claudia I'm not going to make a troll answer here, but I don't think that anyone is going to beat this (assuming it is a code golf).
Apr 19, 2014 at 10:22 answer added Brian timeline score: 2
Apr 18, 2014 at 21:57 comment added Level River St I wouldn't mind a change of scoring system either, this is supposed to be a bit of fun. However it can't stay as it is now with both code-golf and popularity-contest, those are incompatible and close votes will start because of the ambiguous winning criterion. If you want to consider both, a better way is a formula combining votes and bytes, like this question: codegolf.stackexchange.com/questions/23581/eiffel-tower-in-3d
Apr 18, 2014 at 20:34 comment added Martin Ender @Geobits I wouldn't mind too much, but hence my suggestion to actually make it a code-challenge with combined scoring from code length and votes. That would exactly encourage what the OP wants: short code for interesting mazes.
Apr 18, 2014 at 20:14 answer added Level River St timeline score: 8
Apr 18, 2014 at 19:57 comment added Geobits You should also remove the [code-golf] tag then. I'm not sure it's going to go over so well though, since there are multiple golfed entries already.
Apr 18, 2014 at 19:55 history edited geometrian
edited tags
Apr 18, 2014 at 19:42 comment added Kevin I want this to be a popularity-contest. We'll see more inventive mazes that way.
Apr 18, 2014 at 19:11 answer added Geobits timeline score: 5
Apr 18, 2014 at 8:06 answer added Dendrobium timeline score: 10
Apr 18, 2014 at 7:50 answer added nneonneo timeline score: 13
Apr 18, 2014 at 7:35 answer added nneonneo timeline score: 6
Apr 18, 2014 at 0:11 history edited geometrian CC BY-SA 3.0
Elaborated on rules
Apr 18, 2014 at 0:03 answer added geometrian timeline score: 7
Apr 17, 2014 at 19:07 answer added Giuseppe Strafforello timeline score: 6
Apr 17, 2014 at 16:41 comment added LarsH I think each answer should explain what constitute entrances and exits in each maze (as well as, what's a wall and what's a passage), so that we can evaluate the 2nd bullet.
Apr 17, 2014 at 13:11 comment added Martin Ender As another suggestion, if you do want to incentivise both short codes and neat mazes, you could make it a code-challenge and declare that the winner will be selected by some score that is a mixture of code length and upvotes - although it'll be up to you to determine each answers total score, because including the current number of upvotes in the post is a bit useless.
Apr 17, 2014 at 11:37 comment added l0b0 So is it really code-golf or is it rather popularity-contest?
Apr 17, 2014 at 10:09 answer added Martin Ender timeline score: 34
Apr 17, 2014 at 9:59 comment added Martin Ender Also "The prettier, the better" seems hardly tangible (or simply irrelevant) to a code-golf challenge. Maybe a popularity contest would be the better choices if you're interested in pretty results.
Apr 17, 2014 at 9:06 comment added Martin Ender What does "random-looking" mean? Can I get away without a single call to the rand()-equivalent of my function as long as the output looks like a mess?
Apr 17, 2014 at 7:00 answer added Brian timeline score: 8
Apr 17, 2014 at 6:43 answer added alephalpha timeline score: 24
Apr 17, 2014 at 5:28 history tweeted twitter.com/#!/StackCodeGolf/status/456665498717933568
S Apr 17, 2014 at 3:52 answer added geometrian timeline score: 33
S Apr 17, 2014 at 3:52 history asked geometrian CC BY-SA 3.0