[ 3 / biz / cgl / ck / diy / fa / ic / jp / lit / sci / vr / vt ] [ index / top / reports ] [ become a patron ] [ status ]

/jp/ - Otaku Culture

View post   
  [?]In ghost mode, only threads with non-archived posts will be shown
File: 21 KB, 800x600, cirno_maze.png [View same] [iqdb] [saucenao] [google]
11632551 No.11632551 [Reply] [Original]

Cirno has lost her cheese!

Are you a bad enough dude to guide her though the maze and get it back?

>> No.11632557

Why would Cirno eat cheese? Isn't she supposed to eat ice cream. THAT ice cream if you know what I mean.

>> No.11632558

>>11632557
I don't know what you mean.

>> No.11632559
File: 40 KB, 800x600, maze.png [View same] [iqdb] [saucenao] [google]
11632559

>> No.11632562
File: 38 KB, 800x600, i win Jenny.png [View same] [iqdb] [saucenao] [google]
11632562

>>11632551

Yay for Jenny!!

>> No.11632566

>>11632559

Pls delete your post and then repost it... ;__;

>> No.11632568

>>11632562
>>11632559
Now try this one.

>> No.11632571

I am so disappointed.

>> No.11632574
File: 1.14 MB, 4857x4003, cirno maze.gif [View same] [iqdb] [saucenao] [google]
11632574

>>11632568
Meant to post this one.

>> No.11632585

>>11632574
I was pretty sad when I saw this on Tumblr. I had planned to make a new maze for the one-year anniversary of the first thread, then a few weeks ago all the /jp/ and Warosu Tumblr guys started posting and reblogging these.

>> No.11632595
File: 27 KB, 800x600, 138480714635787.png [View same] [iqdb] [saucenao] [google]
11632595

Silly humans. Mere walls cannot possibly stop the strongest.

>> No.11632596

>>11632574
I can't even open it. It keeps fucking up. Can you post that as png or jpg? I might have already downloaded it once before but i can't check it this way.

>> No.11632606

>>11632574
Did someone actually solve this?

>> No.11632609

>>11632606
Yes.

>> No.11632623
File: 94 KB, 593x792, icebeer.jpg [View same] [iqdb] [saucenao] [google]
11632623

Well she at least found her scarf, so there you go.

>> No.11632628

>>11632606
actually there are algorithms you can code in phyton to automatically solve it depending on the optimizations it can take a while

>> No.11632630

>>11632628
Or you can just paintbucket it.

>> No.11632638

>>11632630
Wouldn't that paint every possible route tough?

>> No.11632640

>>11632638
Not if you turn the chessboard over.

>> No.11632641

>>11632628
If you turned the png into a list of intersections, you could solve it with any random database program.

>> No.11632644

>>11632630
That would fill out the whole maze or at least every dead end connected to the real path.

>> No.11632663

>>11632644
Ok, I haven't actually tried it because my PC isn't powerful enough, but if you paintbucket from the end only the real path should be filled.

>> No.11632668

>>11632663
No because the paint will still take every possible twist and turn and fill the whole maze, unless there's some boxed-in area that doesn't connect to the main path.

>> No.11632674

>>11632668
Oh, well. That usually works with ordinary mazes.

>> No.11632682
File: 1.92 MB, 4856x1768, 1384807705470.gif [View same] [iqdb] [saucenao] [google]
11632682

>>11632574
Should have removed the thin grey outline outside of the maze, or else cirno will take the easiest route!

>> No.11632697

>>11632682
Thumbnail looks weird, any computer wizard that can explain what happened?

>> No.11632703

>>11632628
ONE WORD:THE FORCED INDENTATION OF CODE
THREAD OVER.

>> No.11632707

>>11632703
but those are 5 words?

>> No.11632714

>>11632707
Yes?

>> No.11632745

>>11632628
and any other programming language...

>> No.11632779

http://en.wikipedia.org/wiki/A*_algorithm

>> No.11632797
File: 399 KB, 800x800, acfa298185e662013d0a43ae5c373d496075bc58.jpg [View same] [iqdb] [saucenao] [google]
11632797

>>11632595
Do not attempt to fly over the maze. There's monsters up there! Unless you want Cirno to die a thousand slow and painful deaths, I suggest you keep her on the ground. The walls are also magically reinforced so she can't blast her way through. Digging? Can't do that because there's more monsters underground. Teleporting? Doesn't work here.

>> No.11632810

>>11632707
>>11632714
It would be 3 characters in Symta.

>> No.11632815
File: 88 KB, 800x600, 1384807146357.png [View same] [iqdb] [saucenao] [google]
11632815

needs something harder but not as much as >>11632574

>> No.11632822

>>11632797

Cirno's the strongest, so the only person who could reinforce the walls enough to stop her blasting through them is Cirno herself, and since she's a genius as well, she wouldn't do that.

>> No.11632860
File: 1.79 MB, 4857x4003, puzzelsolution.png [View same] [iqdb] [saucenao] [google]
11632860

>>11632574

>> No.11632879

>>11632860
this can't be chiruno

>> No.11632880

>>11632860
share your code please

>> No.11632887

>>11632860
It looks kinda like Earth if you squint.

>> No.11632901

>>11632887
Wait no I'm wrong, it doesn't look anything like Earth. Disregard my post.

>> No.11632913

>>11632887
>>11632901
I don't think you were that wrong.

Looking at the thumbnail I can see Africa with Asia and mainland Europe attached to it.

>> No.11632971
File: 30 KB, 867x528, s.png [View same] [iqdb] [saucenao] [google]
11632971

This was pretty easy.

>> No.11633038

>>11632887
Looks more like an ice crystal.

>> No.11633214
File: 30 KB, 800x600, 1384807146357.png [View same] [iqdb] [saucenao] [google]
11633214

bakas, all of you.

>> No.11633220

>>11633214
She got her cheese, but you're not a bad enough dude to guide her though the maze.

Then again nobody doubled back after she got it, either.

>> No.11633258

>>11632745
right but all some people know is script shit. Seriously.

>> No.11633417

>>11632606
The shitty part is reading the maze as input.

>> No.11633910

>>11632674
You don't actually know how paintbucket works, do you?

Try it on some mazes, I guarantee you're mistaken about how it works.

There is a way it can be used to help solve mazes, though. But it's not a magical "use bucket get answer" like you seem to think it is.

>> No.11635399

>>11633910
However we can do the following:
Say we arrive at a disjuction.
We can paintbucket each of these individual paths.
We take the path which the paintpucket paints to the exit.

Not the best algorithm, but it works.

>> No.11635406 [DELETED] 

>>11635399
Thinking a bit, this only requires marking the intersections.
The number of buckets required will be near the number of intersections of the maze.
But finding the intersections is annoying, so yea.

>> No.11635432
File: 41 KB, 800x600, untitled.png [View same] [iqdb] [saucenao] [google]
11635432

>>11633910
Just use it on each opposite wall.

>> No.11635541

>>11635432
Whoa. This reminds me of the right hand on right wall trick to mazes.

>> No.11635543
File: 26 KB, 800x600, Maze.png [View same] [iqdb] [saucenao] [google]
11635543

Wow, the bucket tool really does help solve the maze!

>> No.11636251

>>11635541
Does this work? I get the feeling it's one of those things where a statistician would say, "No! In a typical maze, you're just as likely to find the exit with random guesses!"

>> No.11636301

>>11636251
For a maze drawn like that, yes, it has to work from a graph theory perspective, because a path through the maze from a single exit to a single exit divides the maze walls exactly in two.

You'll get weird results if there are multiple exits, and of course it will tell you if the maze has no solution, and if the maze is drawn in a way where that doesn't hold (e.g. a maze where the goal is the center, or a maze where there are multiple branches that then rejoin at the exit) you'll get odd results, but for a standard maze like that, with a standard, single path, it will work.

>> No.11636309

>>11636251
Ya try it. In the end you spend a really fucking long time in a lot of dead ends so it looks stupid from overhead, but if you are lost and an exit does exist, you will either get out, or expire before then.

>> No.11636418
File: 1.55 MB, 4857x4003, 1384807705470 .gif [View same] [iqdb] [saucenao] [google]
11636418

>>11636251
So here's that maze someone posted earlier. Obviously this is a very complex maze.

The idea is that two walls will always arrive at the end - the same walls that will arrive at the beginning. If it helps, think about it like a tunnel. No matter how complex a tunnel is, the walls going in are always the same walls coming out. The correct path through the maze is just a tunnel through the maze. If you color code each wall, you will see that some walls don't even reach the start or finish fully. Then, you take the two walls that do. Obviously these walls never connect at any point, or they would be the same color, so there must be a passage in between them. Taking those two colors, you follow the maze such that you have one of the two "winning" colors on each of your sides. Compare the red/blue border to the solved puzzle.

>> No.11636450 [DELETED] 

>>11636418
Then you clean it up by telling a text editor to graph the maze by coloring every pixel that is within two pixels of a blue pixel AND within two pixels of a red pixel a certain color (let's say cyan).
Then clean it up by saying that all pixels adjacent to two cyan pixels (directly left, right, up, or down) should be cyan.
Return walls to the normal color and you have a solution.

>> No.11636457

>>11636418
Then you clean it up by telling an image editor to graph the maze by coloring every pixel that is within two pixels of a blue pixel AND within two pixels of a red pixel a certain color (let's say cyan).
Then clean it up by saying that all pixels adjacent to two cyan pixels (directly left, right, up, or down) should be cyan.
Return walls to the normal color and you have a solution.

>> No.11636459

>>11635543
I think you're supposed to watch it work on really slow old Windows computers, where you can see it spreading. Same idea as that "A-star" algorithm somebody mentioned up above.

Computationally not that great, as you can read on the wikipedia page, but modern computers get something similar done faster than you can see now.

>> No.11638077

>>11636459
That sounds incredibly amusing.

>> No.11638169

>>11632697
CIrno and /jp/ are too strong for this stuff.

>> No.11638182
File: 190 KB, 450x642, 1359454319926.png [View same] [iqdb] [saucenao] [google]
11638182

FULL POWER TOTAL DESTRUCTION

>> No.11638246

>>11638182
Nanoha-san, get out of /jp.

>> No.11638249
File: 159 KB, 480x640, 3083638.jpg [View same] [iqdb] [saucenao] [google]
11638249

>>11638182
I fucking love Nanoha.

>> No.11638451

http://www.youtube.com/watch?v=6ZP3ShvGmWY
felt good, men

>> No.11639429

>>11632585
>for the one-year anniversary of the first thread

This board truly is a waste.

>> No.11639567

>>11636251
It worked in every video game I played since Indiana Jones and the Fate of Atlantis
>>11636459
He could just close enter and exit with a colour different than walls and fill in with that colour??

>>
Reply to thread [?]Don't expect anything heroic. Your post will not be uploaded to the original board.
Name
E-mail
Subject
Comment
Action