Wow yeah this is very, very good code you wrote. When I first started playing this game I was like, oh yeah a simple little code game... but when I unlocked lists it started to feel serious... I was pen and paper writing down persuade code and flow charts and looking up some algorithm online omg, gets deep.
Literally never heard of this game, this video just popped up in my feed. I watched the whole video and was enthralled the whole time. I absolutely love the concept of this game and will probably pick it up sometime soon!
@@Nichtdu-rt4ih nah A* isnt very good, and making it meet in the middle doesnt help. Meet in the middle BFS is much better but also needs an additional high depth algorithm, to make the drone move straight to the treasure, to actually get good times
I saw another youtuber playing this and before finishing the episode, I went and played it over this past weekend. Didn't spoil anything for myself and managed to squeek down to #107 on leaderboard. After revisiting their video, I used his cactus sorting algorithm instead of my horrible attempt at brute force lol, and that placed me in #98. Watching this... I now understand why I couldn't fathom how to get such low times... clearly, I missed a key point in the doc.... power. I did NOT know it was consumed to speed up the drone xD I was only harvesting it to unlock further speed upgrades! Also... were mazes changed? The tip for reusing mazes says there's only a 10% chance that the treasure value increases, and yet you got exactly 300x the value for doing the maze 300 times. Because of what the doc said, I never even considered reusing a maze! [EDIT] Nope! Reading comprehension failure... I must now go back and reoptimize with this in mind. You're a very capable coder! Thanks for sharing 😄
Wow... just putting sunflower unlock earlier and making sure to keep up power, I gained 10 places on the leaderboard. Kicking myself now for missing that! 😆 Now to code up some maze solvers to try out.
23:46 Do you have access to debug2 in a timed run? Shrinking the whole farm for cacti sounds like probably not worth it but it depends on how much it speeds up the sorting. 25:58 Really? That is definitely easier but Iʼd expect there to be a useful way to re-use information. I guess most information you need is “there *is* a wall here”, and that canʼt be re-used; if there isnʼt a wall in the direction you want to go, you attempt it right away anyway. Re: Description: This wouldnʼt work in a timed reset but when first playing, to get a feel for the mazes, I just did several manually, and that got me enough gold for dictionaries.
Haven't played this game but right now the bit that seems the most challenging to me is the cactus. Since you can interact with a tile on each side it seems you could reasonably be moving 2 or 3 cacti at a time instead of just one, which would be helpful when there are a few big cacti in the bottom left. Probably not a huge time save though, and there's a tradeoff with the cost of moving to check for similarly sized cacti nearby. Seems like one of those intractable optimization problems. With the maze you get a similar kind of problem where you have to decide whether to trust previously collected information and potentially miss out on a shortcut that was created by moving the treasure against the cost of checking every wall again (I assume this has a cost?).
I had some luck at Cactus by planting two at a time and kind of moving them together. There's definitely some room for improvement there. In the Maze, the algorithm shown here doesn't even try to remember where the walls are. You can make a better algorithm if you do. Checking a wall is cheap if the wall is still there, but expensive if not. Since the expensive cost for each wall is only paid once, I've gotten good results by checking every wall opportunistically, whenever I happen to be next to one.
The overall sequence is hand-written, but the code moves on to the next segment whenever it has enough resources for whatever things it's supposed to be unlocking. So it's not "Do this so-many times and then buy Trees", but "Do this until you can afford Trees, and then buy Trees".
This was so satisfying to watch. I have no clue why you opted to clearing everything out every now and then during the pumpkin section. Is that so that the code doesn't break?
When you harvest a pumpkin, it harvests the entire pumpkin. If your whole field is one big pumpkin, the whole thing gets cleared. It's a lot of pumpkin! I sometimes deliberately reset during Sunflower (15:10) because long Sunflower sections tend to get inefficient as you're repeatedly waiting for the newest plant to grow. Most of those resets ended up being removed because I opted for multiple shorter Sunflower segments instead.
I doubt you have less than 200 hours spent on this game? I quit it as soon as I understood how deep you have to go with testing strats and writing code to be able to compete at that leaderboard. Crazy to see that at the time of recording 1.5 players actually cared about setting a good time, looking at the scores...
I have a A* (without the heuristic fn) maze implementation which is way faster You should try that as well. Use a meet in the middle strategy tho otherwise processing will take too long
Try following the left hand rule - keep your left hand always on a wall. If you are able to turn left, do so. If you can't go left, go straight. If you can't go straight, turn right. Notice how I didn't say go West or East. "Turning left" depends on your previous direction. This description is if you always reset a maze so all of the walls are intact. Once the walls start to disappear, you'll need a different method.
@@magefreak9356 jup had the same problems, but i think i found a decent solution where when it can't find the treasure after a certain amount of time it resets the maze. When it finds the treasure, measure it so you know the coordinates and then do an astar algorithm to now find every single treassure after that.
There have been rebalancing changes since the video. Dino cost is higher now, but also cactus yield is multiplied by world size. In the video, I'm getting 192 Cactus per field, but today it would be 1536. It works out to require about the same number of Cactus passes.
I cant believe I watched this without subtitles, lol
Omfg aaaaaa
Just did the same thing and I even saw this comment lol
very important comment here
I'm glad i was only a few minutes in before i read your comment.
Goddammit! 😂
Wow yeah this is very, very good code you wrote. When I first started playing this game I was like, oh yeah a simple little code game... but when I unlocked lists it started to feel serious... I was pen and paper writing down persuade code and flow charts and looking up some algorithm online omg, gets deep.
Literally never heard of this game, this video just popped up in my feed. I watched the whole video and was enthralled the whole time. I absolutely love the concept of this game and will probably pick it up sometime soon!
If you do, consider checking out the Discord. The community has been very active and helpful!
This game could be an introductory course to datastructures and algorithms
Damn your maze strat is crazy good. i didnt know they worked like that, but that looks very hard to code compared to my follow the left wall algo xD
But it looks exactly like a following the left wall
@@Alexander.Kravchenko each time he reset the maze, a wall disappear, creating loops. this kills the left wall algo
You can also do A* meet in the middle which is way faster than this algorithm
@@Nichtdu-rt4ih nah A* isnt very good, and making it meet in the middle doesnt help. Meet in the middle BFS is much better but also needs an additional high depth algorithm, to make the drone move straight to the treasure, to actually get good times
Waiting to see zombies start shambling across the field
Brrraaaaaains...
Soooo.... turn on subtitles!😂 Too late did I figure that out 😂😂😂
I saw another youtuber playing this and before finishing the episode, I went and played it over this past weekend. Didn't spoil anything for myself and managed to squeek down to #107 on leaderboard. After revisiting their video, I used his cactus sorting algorithm instead of my horrible attempt at brute force lol, and that placed me in #98.
Watching this... I now understand why I couldn't fathom how to get such low times... clearly, I missed a key point in the doc.... power. I did NOT know it was consumed to speed up the drone xD I was only harvesting it to unlock further speed upgrades!
Also... were mazes changed? The tip for reusing mazes says there's only a 10% chance that the treasure value increases, and yet you got exactly 300x the value for doing the maze 300 times. Because of what the doc said, I never even considered reusing a maze! [EDIT] Nope! Reading comprehension failure...
I must now go back and reoptimize with this in mind. You're a very capable coder! Thanks for sharing 😄
Wow... just putting sunflower unlock earlier and making sure to keep up power, I gained 10 places on the leaderboard. Kicking myself now for missing that! 😆
Now to code up some maze solvers to try out.
23:46 Do you have access to debug2 in a timed run? Shrinking the whole farm for cacti sounds like probably not worth it but it depends on how much it speeds up the sorting.
25:58 Really? That is definitely easier but Iʼd expect there to be a useful way to re-use information. I guess most information you need is “there *is* a wall here”, and that canʼt be re-used; if there isnʼt a wall in the direction you want to go, you attempt it right away anyway.
Re: Description: This wouldnʼt work in a timed reset but when first playing, to get a feel for the mazes, I just did several manually, and that got me enough gold for dictionaries.
Haven't played this game but right now the bit that seems the most challenging to me is the cactus. Since you can interact with a tile on each side it seems you could reasonably be moving 2 or 3 cacti at a time instead of just one, which would be helpful when there are a few big cacti in the bottom left. Probably not a huge time save though, and there's a tradeoff with the cost of moving to check for similarly sized cacti nearby. Seems like one of those intractable optimization problems.
With the maze you get a similar kind of problem where you have to decide whether to trust previously collected information and potentially miss out on a shortcut that was created by moving the treasure against the cost of checking every wall again (I assume this has a cost?).
I had some luck at Cactus by planting two at a time and kind of moving them together. There's definitely some room for improvement there.
In the Maze, the algorithm shown here doesn't even try to remember where the walls are. You can make a better algorithm if you do. Checking a wall is cheap if the wall is still there, but expensive if not. Since the expensive cost for each wall is only paid once, I've gotten good results by checking every wall opportunistically, whenever I happen to be next to one.
@@zapakh6240 Oh, cool, I thought a `move()` call was 200 even if it failed, that makes things nicer.
@@danielrhouck I believe the cost of checking a wall and not moving is a cost of 1 while moving is 200
hi could you please tell we how to sort cactus, sooo fvcking frustrated
did you make an algoritme to get the autobuy at the right moment or did you hand right every moment?
The overall sequence is hand-written, but the code moves on to the next segment whenever it has enough resources for whatever things it's supposed to be unlocking. So it's not "Do this so-many times and then buy Trees", but "Do this until you can afford Trees, and then buy Trees".
This was so satisfying to watch. I have no clue why you opted to clearing everything out every now and then during the pumpkin section. Is that so that the code doesn't break?
When you harvest a pumpkin, it harvests the entire pumpkin. If your whole field is one big pumpkin, the whole thing gets cleared. It's a lot of pumpkin! I sometimes deliberately reset during Sunflower (15:10) because long Sunflower sections tend to get inefficient as you're repeatedly waiting for the newest plant to grow. Most of those resets ended up being removed because I opted for multiple shorter Sunflower segments instead.
@zapakh6240 That's so cool to come up with. Well done!
I doubt you have less than 200 hours spent on this game? I quit it as soon as I understood how deep you have to go with testing strats and writing code to be able to compete at that leaderboard.
Crazy to see that at the time of recording 1.5 players actually cared about setting a good time, looking at the scores...
I have 200 hours now, but at the time it was more like 70.
I have a A* (without the heuristic fn) maze implementation which is way faster
You should try that as well. Use a meet in the middle strategy tho otherwise processing will take too long
Can you please share the code you used to do the hedge maze. I just cannot figure this out.
I can help you out, but the new mazes have walls that are not connected to the other parts of the maze and that makes it 10x more difficult
Ah these mazes also have that
Try following the left hand rule - keep your left hand always on a wall. If you are able to turn left, do so. If you can't go left, go straight. If you can't go straight, turn right. Notice how I didn't say go West or East. "Turning left" depends on your previous direction.
This description is if you always reset a maze so all of the walls are intact. Once the walls start to disappear, you'll need a different method.
I added a link to the description to get you started.
@@magefreak9356 jup had the same problems, but i think i found a decent solution where when it can't find the treasure after a certain amount of time it resets the maze. When it finds the treasure, measure it so you know the coordinates and then do an astar algorithm to now find every single treassure after that.
29:20 how did you unlock dinos and buy 700 eggs with less than 2000 cactus?
There have been rebalancing changes since the video. Dino cost is higher now, but also cactus yield is multiplied by world size. In the video, I'm getting 192 Cactus per field, but today it would be 1536. It works out to require about the same number of Cactus passes.
can you post your cactus farm code and your dino code?
can u post the code?
im strugling with the game...
The Discord is a great community, and very helpful.
Wait, you only need the 2k bones?
...RTFM
Just re-read it also. Yep, you only need to buy leaderboard and then exit out with the same command to start and your done.
can you post your code?
Maybe someday, when it's no longer competitive
@@zapakh6240 I'm struggling with the cacti, could you help with some sort of algorithm for them
@@zapakh6240 maybe now is the day
Why is "[no code]" in the title when there's def code?
Because [no code shown onscreen, though obviously there's code running because that's how the game works] doesn't fit in a title.