I did it Jow Forums, I'm felling pretty fucking proud of myself.
I made a sokoban game with a level solver (using breadth-first search), that can be used to generate nem procedural levels.
Took me two days of work (about 5 hours each day).
Sokoban
Nolan Carter
Other urls found in this thread:
rosettacode.org
youtu.be
pastebin.com
twitter.com
Daniel Hall
red square is the player.
orange square is the box.
gray square is where you should put the box.
directions to win the level are written on the console, on the right.
The code is kinda messy right now, that's why I'm not posting it.
Ethan Torres
well done OP
Andrew Williams
Nice. Shame no-one will care.
Dominic Thomas
Good job OP!
Please tell us more about the implementation
Cooper Barnes
Well done OP :)
Michael Rivera
The sokoban game is pretty standard
I've used the notation of the article above to describe each state of the game. After that I wrote a bfs algorithm that tries every possible move ( left, up, right, down) and store the state and the direction that generate this state. And it does it until it reaches a winning state. After that I Just return the path from the initial state to the winning state.
I needed this in order to validate if a procedural generated level has a winning state.
Got the idea from this talk
Zachary Perry
Good job.
Michael Johnson
That is really awesome!!!! Could you share its source code?
Brayden Kelly
This is cool user, could you please share the source code?
Ryan Fisher
Let me just organize the code a little bit first. Keep an eye on my github, soon enough I'll post there
github.com/victorqribeiro
Aaron Price
You inspire me to try also. pastebin.com
Adrian Ward
Cool, I'll compile first thing when I wake up
Adrian Parker
Is this entire thread OP replying to himself?
Hunter Gonzalez
Holy shit you’re right
Cameron Reyes
Why would I do that?
Jose Bailey
look at the IP count, newfag reddit
Colton Adams
If OP is willing to reply to himself this much, he's willing to reset his router for a new IP every post.
Camden Brown
go back
Zachary Garcia
No, I like it here. Except for the racism and sexism, but we can clean that up.
Henry Brooks
Isaiah Gutierrez
Yeah, right.