[Concept] Pathfinding robot in vanilla MC with Dijkstra, semi-A* & chase algorithm [MC 1.8]

[@McMakistein]

Whoa dude. Genius at work!!! :)

[@IJAMinecraft]

That's a very *moving* concept! Haha.. ah. Joking aside, that's really a brilliant concept you made there! :)

[@kieranmilner1295]

hey I jam could you make this

[@SnoppleWopple]

ok

[@SimplySarc]

Holy crap, that's amazing :o

[@kevin42401]

You are so thrifty. You come up with concepts that most people would never even dream of. Although you do not consider yourself a programmer, you execute these wonderful concepts like you are. Don't bash yourself. Your ideas rock!

[@gamerguppy]

Thanks man.

[@samasaurus6]

That's really amazing. Well done. Your videos are very well made and even though you don't think of yourself as a programmer, you clearly show the ability! Keep up the good work!

[@gamerguppy]

samasaurus6 Thank you! The fact it's you who said that made my day :).

[@ntnlaaron770]

+GamerGuppy can u give the map download

[@countderek5706]

This is just plain awesome!! Pretty crazy you went through the effort of porting that algorithm into Minecraft

[@ZiiimZooon]

Again.. A really amazing video! It is always exciting to see when you have uploaded a new video: "Oh my, what have he done now?!"-feeling! love ya guppeeeh

[@TheRedstoneScientist]

Incredible! Absolutely incredible! Bravo GamerGuppy! Can't wait for the explanation video! I still have my jaw dropped open at the maze.

[@TheRedstoneScientist]

+Cobbled Obsidian Yes! Wonder why I didn't say that. I just checked

[@TheRedstoneScientist]

Yeah me too lol

[@fatalerror998]

Wow dude this is amazing! I tried to come up with a pathfinding system like this for a very long time! And you just nailed it! Keep up the good work!

[@arthurtheartist9126]

1 of the most brilliant redstoners I've seen

[@BetaTheData]

Absolutely Amazing!

[@cubehamster]

Awesome job dude.

[@cpmct32]

That is amazing!! Great work!!

[@mikeconz4369]

You sound like that guy in the wheel chair who uses a computer to talk but its a good thing makes u seem really smart

[@gamerguppy]

mike conz I'm okay with that, Stephen Hawking is my hero!

[@nasmnasmus866]

Awesome! I made a similar AI myself, except I only used one algorithm, and I tried to do it all in one game tick (and every game tick). As you can imagine, that caused quite a bit of lag!

[@marcuspeixoto4871]

TUTORIAL PLZ MAN!!! (PS: keep the good work!)

[@cdfdman]

Wow.... Can't wait to see the tutorial!

[@MClabs15]

Duuuude, that is incredible!

[@s6th795]

Here, have sub #200. You earned it.

[@ZGX3D]

This is awesome!

[@ZGX3D]

Liam GamerX I really like it :)

[@gamerguppy]

Liam GamerX Glad you like it!

[@ZGX3D]

GamerGuppy :)

[@NOPEnameMC]

Wow, that's great! :O

[@fregaropa]

wow gup , you got cube hamster to comment on this... GG genius in the works

[@urbolio]

wow really impressive +1 sub looking forward for more :D

[@GrantGryczan]

THIS IS THE COOLEST THING EVER!!!

[@danhtran4745]

Wow, you should update it to minecraft 1.9, that is amazing. You motivated me to be a programmer. I am making a pet in Minecraft but I don't quite like my path finding.

[@TheNoerdy]

So awesome!

[@gege0298]

You sir, are a genius.

[@omeletotheegg]

Please sir, could you post this map. I really want to get it because its cool :-)

[@timekouka]

Amazing work !

[@Yipper64]

could you try updating this to 1.9? im sure it would be much smaller with all those kill commands packed in to like one command block, if it could get smaller thanks to 1.9 then it might be able to be used in one command creations!

[@gamerguppy]

+Adam Eason Certainly planning to do that! However I think it won't be able to make it into a single commandblock ever. Many commands are nested execute commands, which take up too much character space. However there should be a massive performance increase due to the more efficient commandblocks. Good thinking though!

[@Yipper64]

GamerGuppy :)

[@Xtilly-ib4kr]

+GamerGuppy PLEASE TUTORIAL OR DOWNLOAD-- making a Zelda map

[@geo1993]

That is so cool!

[@Phaisgnu]

Please share the link for a map.☺

[@Phaisgnu]

Please tutorial

[@TheMinecraftAvatar]

Awesome!

[@primordial6966]

Hey Gup can you explain (maybe in Short Version) how it work that this armorstands(the Little armorstands) find allways the shortest Way to you?

[@hachihao1604]

Wow! Amazing work! I just want to ask, since both Dijkstra and A* use priority queue, how do you even make normal queue in Minecraft, let alone priority queue?

[@astrogirl1usa]

Great job! Love it. :)

[@JamesStansell]

Wow, that's very impressive! I used Dijkstra's algorithm for one of my first projects after college, but it wasn't for a game.

[@zdreamz6930]

Idk if you realise this but in 1.9+ you can make this much more easily heres how 1.summon an invisable zombie with a specific name/tag and increase its follow range 2.put this zombie on a specific team (such as black) 3.summon an invisable villager with specific name/tag with no ai 4.put everyone besides the villager on the same team as the zombie 5.tp the armor stand to the zombie 6.tp the villager at the desired location Done... So in total youll need to run like 5 commands once and have 6 repeating command blocks to achieve the same effect(the number of cmmd blocks depends on what do you want to use it for...) This might seem more complicated but it uses far less command blocks and cpu power then the version shown in the video Please note:this doesnt work in 1.8 or below

[@marcusrost9611]

where can I download it?

[@pangeacake]

Amazing!

[@abcxyz6764]

Is the source available for download?

[@OnyxDarkKnight]

I want to say as well that Greedy is also a possibility here, would probably not give the best path all the time, but it is a fast algorithm :)

[@powerlated1348]

How much simpler could this be with the new command blocks?

[@J3LK4]

why are u so smart gups

[@ZiiimZooon]

Jelka U jelly?

[@fregaropa]

Simon Larsen she is tots jelly

[@J3LK4]

you can tell im totally jelly

[@ZiiimZooon]

You're totally jelly :)

[@lolautoclient2857]

Did you seriously make it using command blocks? This is awesome :D

[@theanonimonananananan6536]

can you make a video of this concept update to 1.9, it would be great! you're a genious!!

[@theanonimonananananan6536]

updated*

[@gamerguppy]

+TheAnonimo nananananan Don't worry, I will!

[@GeckoKingGaming]

+GamerGuppy I would love to see how this was done to try it out myself.

[@guillaume974etheve]

can you make a tutorial for mc 1.9 plz. This is really cool

[@itsVollx]

Programming and vanilla command blocks

[@Xtilly-ib4kr]

PLZ TUTORIAL

[@kieranmilner1295]

amazing

[@soeinflooo7978]

Hey can you release that world please i really want it

[@unluckycrown]

Omg I neeeed this

[@zahhyn9414]

Your name:/

[@michaelposprich4268]

Pleas Do a Schemetic

[@Bigos4]

Using such a science in a game that many people think is only about placing and beraking blocks... Are you an engineer IRL?

[@TheBoeingCompany-h9z]

This A Star use heuristic instead of f cost but it fast anyway

[@Necrow_Productions]

Wish the ai would look forward with his path...

[@RogueCalamity]

What music is this?

[@fregaropa]

***** minecraft C418 music

[@RogueCalamity]

Its 100% Not. I have heard this before... its by Kevin McLeod...

[@fregaropa]

***** suit yourself.

[@tjhub]

Wow.

[@VlamsRedstonelab]

are you dutch?

[@gamerguppy]

Vlams Redstonelab Nee

[@VlamsRedstonelab]

lol

[@nasmnasmus866]

GamerGuppy The way you pronounced Dijkstra made me doubt actually :P Or maybe you are one of them Belgians ಠ_ಠ

[@exterminator9676]

Orr... Well. You could just parent an armour stand to an invisible zombie...

[@gamerguppy]

+Hello! Where is the run in that?

[@gamerguppy]

+Hello! Running is also a form of pathfinding.

[@pathicc8818]

+GamerGuppy you would have to replace the zombies is with a custom ai

[@pathicc8818]

+Patrick Grittton your chaser ai is much more efficient than that would be

[@pathicc8818]

+Patrick Grittton or just give the zombie a speed buff to keep up

[@Astro24train]

#GuppyMagic

[@LolloGamer_YT]

moving

[@pikachu-jf2oh]

Hi

[@Beetless]

heck

[@RedstoneBacon]

Brilliant!