who likes solving mazes?

The Something Awful Forums > Main > BYOB: BYOB BYOB BOYB BBOY YOBB YBOB BBYO?? > who likes solving mazes?

«‹›2 »

alnilam

Plebian Parasite posted:

call me daedalus

hi daedalus, I'm dad

(nnote, rework joke to better reflect fact that daedalus is a famous dad)

# ? May 5, 2017 04:10

Adbot: ADBOT LOVES YOU

# ? May 3, 2024 12:10

FutonForensic

king of athens: theseus, I think you should kill the minotaur

:byob1:

nah

king of athens: i heard he lives in a maze

# ? May 5, 2017 04:13

Manifisto

FutonForensic posted:

king of athens: theseus, I think you should kill the minotaur

nah

king of athens: i heard he lives in a maze

# ? May 5, 2017 04:34

Petr

code:

___________________________________  
| _____ |   | ___ | ___ ___ | |   | |
| |   | |_| |__ | |_| __|____ | | | |
| | | |_________|__ |______ |___|_| |
| |_|   | _______ |______ |   | ____|
| ___ | |____ | |______ | |_| |____ |
|___|_|____ | |   ___ | |________ | |
|   ________| | |__ | |______ | | | |
| | | ________| | __|____ | | | __| |
|_| |__ |   | __|__ | ____| | |_| __|
|   ____| | |____ | |__ |   |__ |__ |
| |_______|_______|___|___|___|_____|

----------------
This thread brought to you by a tremendous dickhead!

# ? May 5, 2017 05:06

Putty: HOOKED ON THE BROTHERS

posting smiling posted:

in the mean time here's one that's just fun to see

posting smiling posted:

haha

that's a cool idea. it turned out to be easy enough to fit it to a circle. here's one with colors, to show how the branching is working now. it isn't just spiraling around the outside like it used to. and one without color to make it harder to solve.

infinimaze would be neat too. i'll keep it in mind.

these mazes look animated with the very slow rotation of BYOB and its FREAKIN ME OUT

# ? May 5, 2017 05:12

joke_explainer

phew that was a really tough one definitely did not just search all left turns

# ? May 5, 2017 05:13

posting smiling

FutonForensic posted:

king of athens: theseus, I think you should kill the minotaur

nah

king of athens: i heard he lives in a maze

lol

# ? May 5, 2017 05:17

posting smiling

joke_explainer posted:

phew that was a really tough one definitely did not just search all left turns

i was hoping you would solve one. looks like an efficient solution to me.

# ? May 5, 2017 05:18

posting smiling

i also just finished added pathfinding using depth first search

# ? May 5, 2017 05:38

joke_explainer

Good work. I was considering doing something like that but I was very lazy. These are awesome, PS! Pretty soon, BYOB will also be known for its great mazes.

# ? May 5, 2017 05:47

joke_explainer

Also, the 1 pixel wide lines and the turning make an amazing matrix-like effect as the lines seem to animate and change.

# ? May 5, 2017 05:48

LP0 ON FIRE: _{beep boop}

when i was a kid, i used to make make these mazes in painbrush for win 3.1. i'd zoom in all the way and draw every pixel. it was these amazing tiny pixel mazes. i'd just spend hours, completely meditated and enlightened. i don't get this way much anymore, but i try

# ? May 5, 2017 06:25

posting smiling

LP0 ON FIRE posted:

when i was a kid, i used to make make these mazes in painbrush for win 3.1. i'd zoom in all the way and draw every pixel. it was these amazing tiny pixel mazes. i'd just spend hours, completely meditated and enlightened. i don't get this way much anymore, but i try

being a computer programmer means you can get infinite mazes and other amusements for free. you also get to stay up late at night and eat hacker food instead of vegetables.

# ? May 5, 2017 06:37

deep dish peat moss

LP0 ON FIRE posted:

when i was a kid, i used to make make these mazes in painbrush for win 3.1. i'd zoom in all the way and draw every pixel. it was these amazing tiny pixel mazes. i'd just spend hours, completely meditated and enlightened. i don't get this way much anymore, but i try

I used to do this but instead of making mazes I edited sprites from megaman games

# ? May 5, 2017 07:51

vanisher

These are some real cool mazes

(USER WAS PUT ON PROBATION FOR THIS POST)

# ? May 5, 2017 08:46

Fredrik1: Gopherslayer

yes

# ? May 5, 2017 10:49

little munchkin

FutonForensic posted:

king of athens: theseus, I think you should kill the minotaur

nah

king of athens: i heard he lives in a maze

----------------
This thread brought to you by a tremendous dickhead!

# ? May 5, 2017 13:06

alnilam

posting smiling posted:

i also just finished added pathfinding using depth first search

can u post the pathfinding code I'm intrigued

# ? May 5, 2017 13:09

Manifisto

yep this is cool stuff

I imagine you are not really looking for other pointless features to add to your code, but in case you are, I suspect you could do some kind of cool stuff with the stereogram concept

. . . like if you could add 3-dness to the maze while keeping it a valid maze. but that may be more trouble than it's worth? and who gives a crap about stereograms these days anyway?

ty nesamdoom!

# ? May 5, 2017 16:31

i am he

cda posted:

Check out this maze I made, it's called college and it's total bullshit

# ? May 5, 2017 19:00

i am he

posting smiling posted:

being a computer programmer means you can get infinite mazes and other amusements for free. you also get to stay up late at night and eat hacker food instead of vegetables.

lol.

also this thread is really good. classicist is consistently great and makes such a cool variety of things that truly interest me and/or make me smile.

# ? May 5, 2017 19:03

FluffieDuckie

i am he posted:

classicist is consistently great and makes such a cool variety of things that truly interest me and/or make me smile.

Thank you for the beautiful sig Machai!

# ? May 5, 2017 20:30

Putty: HOOKED ON THE BROTHERS

Care to solve MY maze??? This is no child's game here. One false move and your maze-solving career may be suddenly cut short.

Putty fucked around with this message at 22:47 on May 5, 2017

# ? May 5, 2017 22:45

alnilam

Putty posted:

Care to solve MY maze??? This is no child's game here. One false move and your maze-solving career may be suddenly cut short.

Whoever fails that maze will never be head of a major corporation

# ? May 5, 2017 22:56

posting smiling

i am he posted:

lol.

also this thread is really good. classicist is consistently great and makes such a cool variety of things that truly interest me and/or make me smile.

aww, thanks.

alnilam posted:

can u post the pathfinding code I'm intrigued

sure. the important thing about the code is that the maze is stored as a grid of numbers. each cell of the grid stores the number of steps it took the generator to get there. so if the difference between two adjacent cells is exactly 1, then it's legal to step there, and if it's anything else, it implies that there's a wall between the cells.

the algorithm is called depth first search because it just chooses a path and goes as far as it can and only backs up if it hits a dead end. it does not guarantee that it finds the shortest path, so a lot of the solutions go off on unnecessary loops.

JavaScript code:

    var solveMaze = function(maze, size, start, end)
    {
        var pos = start; // our current position
        var step = new Point(1, 0); // the direction we're facing
        var solution = []; // the path we've taken to get where we are
        var stepStack = []; // the direction we were facing when we were at the corresponding spot on the solution path

        var visited = []; // the points we've already been to
        for (var row of maze)
        {
            visited.push(new Array(row.length).fill(false));
        }
        visited[start.y][start.x] = true;

        while (!pos.equals(end)) // go until we reach the end
        {
            var next = pos.add(step); // start by taking a step

            if (size.contains(next) // is this step inside the maze?
                && Math.abs(maze[pos.y][pos.x] - maze[next.y][next.x]) == 1 // is there a wall between here and there?
                && !visited[next.y][next.x]) // have we been there already?
            {
                solution.push(pos); // we stepped here, so add it to our path
                stepStack.push(step); // and remember where we were facing

                pos = next; // now we're here
                step = new Point(1, 0); // and we reset our direction again
                visited[pos.y][pos.x] = true; // and mark this spot as visited
                continue; // go to the "take a step"
            }
            else if (step.equals(new Point(0, 1))) // if we're facing up, and we can't take a step, then we've exhausted every direction
            {
                pos = solution.pop(); // go one step back in the path
                step = stepStack.pop(); // and face the direction we were in when we were here last
            }

            step = step.rotateCW(); // turn 90 degrees to the right and try going that way on the next loop
        }

        solution.push(end); // we made it

        return solution;
    };

here's an animation of what the solution looks like at each iteration of the loop (some of the branches are cut out to keep it under the 500 frame limit)

# ? May 6, 2017 00:39

posting smiling

Putty posted:

Care to solve MY maze??? This is no child's game here. One false move and your maze-solving career may be suddenly cut short.

this is too advanced for me...

# ? May 6, 2017 00:40

Kthulhu5000: by R. Guyovich

deep dish peat moss posted:

All around the galaxy everyone knows: If you want good mazes, Mars is the place to get them.

think about them canals, and how they'd look from up high.

Mars is just one big ol' maze to begin with, holy mack!

----------------
This thread brought to you by a tremendous dickhead!

# ? May 6, 2017 02:24

Adbot: ADBOT LOVES YOU

# ? May 3, 2024 12:10

Putty: HOOKED ON THE BROTHERS

the mazes need bonus fruit. i want to collect bonus fruit in a maze

# ? May 6, 2017 02:45

The Something Awful Forums > Main > BYOB: BYOB BYOB BOYB BBOY YOBB YBOB BBYO?? > who likes solving mazes?

«‹›2 »