NPC pathfinding in Minecraft with Citizens Plugin for Bukkit

[powerenslaver]

Just keep your hand on the right wall and youll eventually make it

[Sirsipeed]

wouldn't a maze like that eventually always be solved as long as you didn't go backwards?

[kkkbuta5]

next thing you know they stared finding diamonds and taking over every server..... even israphel

got murdered.

[ilazernerd]

I, for one, welcome our new AI overlords.

[TheSanchezGaming]

What happens if you place a villager NPC in that maze and then turn rain on?

[crazywinner123]

@TheSanchezGaming

He would flee. Lolz

[177577]

world edit can make this maze in 5 seconds

[qwertyuiop1029ish]

OH MY GOD

[Sankoomen]

@909Artix You're wrong, it was an NPC. You really don't know how this plugin works, do you?

[robotonsteroids]

this is incredible

[Intosia]

Thats pretty amazing indeed :)

[robloxcoconut219]

you got to the end already?

labrat: yea.

now go back

labrat: -_-

*goes on top of maze*

[xDranZx]

thats just scary

[mop371]

What. The. FUCK

[ninjatyrese]

Find the word "The" from 2:53-3:07

[vodkacannon]

An example of a pathfinding algorithm would be one that simulates possible paths that this npc could take, then checks if the path reaches the end point, but it has to also have a clear line of sight with the endpoint. For example, if it didnt have a line of sight, it would think its reached the end but it might actualy be on the other side of a 1 block wall. In addition it could easily compare path lengths to find the shortest route.

[onixbg]

@vodkacannon simulating possible paths take a lot of memory :). Line of sight is not something that AI is using for anything inside the virtual world because you know they are the agents into the matrix and have unlimited access.

[InTheMountainAir]

shoud be tried with the new npc villager

[ColonyGames]

This must be tried with a 1.2 zombie

[909Artix]

do you even know what NPC means? it means Not Playable Character. and it was a PLAYER walking in the maze

[GeekyGamer93]

@909Artix No, it was an NPC (ie not being controlled by a player but instead being controlled by the computer) from the 'Citizens' plugin for bukkit. If you have minecraft and a private bukkit server to mess about on I'd recommend installing it and giving it a go, it's really impressive what the developers have been able to do. You might have to wait for a 1.1 update though, I think they're still on server version 1.0.1.

[Sorrow316]

@909Artix NPC could also be referred to as "Non-Player Character" Which labrat, was being controlled by the server and the Citizens plugin, and not a real person.

[xDranZx]

@909Artix no old npc's looked like players but were combuter codedly controlled aith ai

[MrDirective]

LabRat beat me to it :(

[G1fan1998]

I got it yesterday it's brilliant

[yeoming1289]

OMG!!!!!!!!!!

[Arkounay]

Really impressive if that's not a fake. Will definitely try it out

[RatmanXX]

Does anyone tried it out? I'm really curious it really works as well it worked in the video.

[BaRzRaMpAgE]

The only problem I get is the fact nothing moves when I make them....

[JokucFromBFME]

wtf is a .shematic file? can someone please help me how to install this maze because I don't get any folder when I downloadi t

[kbec789]

@JokucFromBFME its a schematic that can be used with MCedit, just get MCedit (free) go into it, click import and you can then paste it into your world, easy :)

[JokucFromBFME]

@kbec789 :( I can't install any mods on my Minecraft anymore idk why. I know how to do it and it worked just fine before but now when I re-installed windows everything is screwed up and I get a bluescreen every time I try to install a mod. Eaven modloader wtf

[auburnbull]

@JokucFromBFME MCEdit is not a mod its a program that runs sepreate to minecraft.

[ricardorp12345]

if you can have herobrine follow you around like a bodyguard what would be it's lines? something like:

-Y'know I usually do this to scare ppl...

Me: Really?

-Yeah, but they usually die when i try to greet them...

Me: Are you death?

-Maybe...never thought about it....

Me:....wow....

[CaptinJellyBeanz]

I want kupokupo tocfollow me around :P

[MEGAF4IL]

@VoxelBoxVideos How the hell did you get the NPC to do that of what it did in the video?! Please Reply!

[Galvantula1]

i can tell b y the way you speak your as amazed as i am wow think of what you can do next...... npcs with guns! :D

[pepsi596]

@Galvantula1 Actually i think that's already done :D

[AddicusT]

Thanks voxelbox, I am having so much fun with citizens on my server.

[Dracolix]

6 people fear our new AI overlords! I for one welcome them in Minecraft!

[JLPMinecraft]

AMAZED, i get it

[onecommentaccount]

Have you tried an interactive maze? If pressure plates change the best path I wonder how it will react?

[geppy10]

@jon99977 yes he can jump because he jumped up onto the top of the maze using the cobble :D

[macaco12369]

It's actually a player trolling everyone...

[thereview9823]

do you guy have any social life?, because when you have enough time to watch a npc walk around for 12 hours?

[RedLyonx3Productions]

@thereview9823 The NPC only walked around for 12 minutes...

[X1107450X]

@thereview9823 Do you have any education?, because when you have enough time to write a comment about a npc walk around for 12 MINUTES?

[MetalSmith]

@thereview9823 12 minutes, not hours. Also, if he likes to talk to other people who like to play minecraft, how is that different than people who like to go out and get drunk together? Shouldn't be so narrow minded or arrogant.

[tominbig]

the balack sqare is a ded end

[CONSOLEwreckage]

6 rats died before labrat and the parents didn't like the video

[fullwall25]

Impressive use of pathfinding, never expected it on this scale and least of all from such a great server as VoxelBox. Nice work!

[PartyPinkie]

Nobody realized that those seconds were about twice as fast as a normal second?

[Aclurace]

So I'm guessing they haven't figured out how to make the AI jump over gaps yet.

[1337sparksftw]

You were aMAZEd

Hehehe

[yelby2]

cool

[GamingIdiot42Neo]

that is insanely awesome

[TheZrial]

Congratz With Your 50th vid!

[mysticdaisy]

Also, if you are looking for lag effects, you would expect there to only be additional lag right at the very beginning, immediately after you give the citizen instructions as to his destination.

I would expect it to be similar to the lag from a ball replace brush of a similar diameter as either the distance from start to destination, or the maximum range of the citizen's calculations, whichever is shorter.

[mysticdaisy]

First of all, the plugin is very sleek and well made and user friendly, and it works. Fullwall did a great job.

BUT honestly, shortest path finding in a gridded world is pretty trivial to program. You simply "flood" the world, starting from your destination, and spreading in every direction possible, until the flood reaches you. Each voxel remembers where it flooded from, and then the first to hit you traces the path back. This is a pretty standard project in programming classes.

-Gavjenks

[HaxIsMyName]

This could be used very well as a tour guide in a massive server.

[CartoonGaz]

@HaxIsMyName good idea :D

[MinecraftBroVideos]

i have gotten this plugin for my server and how do i make him do this?

[TheAverageChannelx]

AI is taking over minecraft as well... O.O

[ZeroCraft4000]

I USE THIS TO DO HARD MAZE!

[TheTiimmayy]

this is so cool. not so cool when ridgedog names one GettheModpack and sets it on you though :O :L

[randomperson8800]

Where is his Aperture Science Test Subject Official Uniform!? Contact the robot manager!!!1

[Wildcard720]

Are you guys ever gonna show Gavjenk's brain (redstone learning system) on video? Cool as hell to look at but I find it almost impossible to understand.

[mysticdaisy]

@Wildcard720 I didn't build a brain. i have only built one backpropagation modular neuron. Haven't gotten around to hooking it up to a full network of them yet. I should do that.

[MrBraydogg]

Adding this to my favorites so I remember this plugin :)

[kabakois]

NPCS WILL DEVELOP AN INTELLIGENCE AND TAKE OVER THE WORLD OF MINECRAFT AND THEN OVER OUR WORLD

[stickmanfightcool]

@kabakois ahhhhhhhhhhhhhhhhhhhhhhhhh where all going to DIE

[carlosdlguerra]

@kabakois Just like Smith did in the matrix

[MrThenameisgrant]

@kabakois Minecraft is out world.

[KuuJoe]

I thought the icon was a Minecraft circuit board

[roboticaust]

Impressive. Would be more impressive if the thing was smart enough to realize it could hop over the 1 wide gaps in the maze wall to reach the center rather than going around in a loop and hopping in.

[andysim232]

at 21:20 hours today Minecraft became self aware. God help us all.

[bigglessy]

Minecraft: Pushing the frontiers of Architecture, Artificial intelligence and computer logic gate design since 2009.

[gamezonic]

you guys never accepted my request to join, it was like 2 months ago

[mattcred]

Truley incredible!



[BlockyHenry]

Cool! Now put him in the nether and put the exit portal somewhere that would be technical a suicide mission to get to.

[redstonetut]

HERE IS HOW IT WORKS:

Looking at what the bot is doing, I can tell that this bot works in actually a pretty simple way. The way it works is by the principle that you can get through any maze ever created(without loops) by just taking a right at every turn. If you look at the bot, that's how he traversed it at the ground level. When he exited the maze, it just took some rights, then found the block, however after that, the coders did some magic to make it work. That's my theory on how it works.

[Brian2one0]

@redstonetut No....just no....

[hypn0tickbr]

@redstonetut are you dyslexic? or just retarded? possibly both...

[SteelGamingMC]

um the plugin is cool........but what about that EPIC maze, no dead ends?!?!?!?! How is that even possible. How long did it take?

[theoriginalhegs94]

@SteelGamingMC I've seen those before, you have to be good at math/architecture, but it can be done. 

[TWillB]

One word: EPIC!!!!!

[fressfisch]

i got lost in my cave today, please dont replace me

[joejoe4games]

what would happend if the maise hade dead ends ??

[ThaKiDD0player]

@joejoe4games maze*

[Gasfiend]

Impressive patting! (now if only these guys had been at work in Starcraft 2...)

As cool as it was that Labrat went on top of the maze, imagine how much more mind-blowing it would have been if he'd made it to the center without dropping back down in the maze!

[Z0DIACV2]

automated city tours???

[Hawtsaus]

Wow. That was impressive!

[dendummedreng]

cant you use that to make a supercomputer?

[TheMinecraft55]

how did the plugin guide him? or was that just an character controlled by the server?

[debeste95]

@TheMinecraft55 Citizens is a plugin. It has a built-in path-finding, which is the name of the system in a program that actually helps AI's, in this case the NPC, help find a way from A to B, while taking in consideration any obstacle between these two points. As this video just showed, this plugin has an amazing path-finding system, which not many people manage to accomplish

[gustasirrom]

He was aMazed :P

[MegaValkyr]

is that whack a mole above the maze ?

[invinciblemode]

@Acr3tion but that could take FOREVER! the NPC calculated the shortest path out and into the maze.

[Acr3tion]

just follow your left wall and you`ll find the exit. not as hard as it looks like, really.. :P

[debeste95]

@Acr3tion That makes no sense. That is not the way path-finding works and absolutely not the way a real programmer would solve this problem ;)

[Acr3tion]

@debeste95 IRL it works perfectly

[debeste95]

@Acr3tion IRL it does, but this video is about the programmed path-finding, so it doesn't really go witht his kind of stuff ;) And I know it does IRL, I know the mythical story about the maze.

[tantamounted]

@Acr3tion In a maze with no dead-ends and looping paths, that doesn't work very well. You can easily be placed in a pocket with a loop in it.

[OrangeLightUk]

what are the voxelbox server specs

[VyewVyew]

@OrangeLightUk A microwave (previously a toaster) running dual Pentium 1, 133MHz processors, 64KB of RAM, a whopping 120MB HDD, with BeeOS as the host OS. The server's software is Unicorn Blood 4.0, as stated by VoxelGOD.

[celtic4everscot]

@OrangeLightUk its over 9000!!

[NIKSEEN]

that was awesome !

[Fekillix]

@VoxelBoxVideos You should make a video of your setup!

[TheWritersMind]

that, was impressive...

[MultiMatinek]

WHAT THE FUU....

Sell this to Microsoft, Bill Gates will be your bitch :P

[MuppetNicke]

My mind is blown by this!

[HeresvilleMinecraft]

funny, i've only ever used citizens to show off my admins, or have a greeter at the spawn point holding a map lol

[MrPandawesome]

now make a 3d glass maze with height differentating.

[10rebelspirit01]

they have done the best work on npc's, notch... Learn something from them pls

[xxECG]

Holy Monkey Poop!

[Spikestuff95]

I FOUND A DEAD END...... I got back to the start...

[HiddenNinjaInTheSky]

did he get some voxelcheese when he finished?

[aPunchable]

fullwall is one of the best Bukkit plugin developers and yet he hasn't gotten enough recognition. Thanks to VoxelBox for giving him his much-deserved fame!

[VoxelBoxVideos]

@aPunchable Thanks to you and fullwall for making this epic plugin! To the other commenters: can we give this man a thumbs up?!

[Michaeljustarock]

The npc looks like its NOCLIPING

[CassieBearuh]

say it with me children! THAT'S AMAZING!!

[heel124]

uploadd your .minecraft files :D

you are so epic

[MyPenguinboy]

Anything is possible in Minecraft, you out of all people should know this.

[Danokozmo]

Dang....

[bobaethan]

If I were to do that.., I would just fly out.., if anyone apposes me I would hit them with lightning... Lol

[bobaethan]

Oh wow

[cheesywonderer]

That is amazing

[nightogre1]

Ok the voxel box makes amazing programs and they think this is amazing. I will believe them. BTW thanks for letting me know about -1 stairs with voxel sniper the fun I will have with them!!!!

[Mcor4472]

It would be awesome to give this path finding to those useless wolves....

[lapisdecera1]

The guy who made that plugin must feel pretty proud of himself.

[zackandtyproductions]

Skynet online.

[gamemak0r]

Lol so what hes trying to say is we will always lose against the pc...

[913forward]

Now if u where to try to do this with the NPCs from 1.9 it would take hours on end

[TheeDeamon]

@913forward Nah, they just wold get stuck and never finish it. :P

-Deamon5550

[Aguywithaname42]

Labrat is aMAZEing!

[projectfinale]

For the more nerdy out there, here is the reason why the NPC causes no lag spike. The maze itself is deterministic (behaves predictably because it never changes). The NPC's job is to find the shortest distance between two points, and since the maze is deterministic, the path is NP-Complete (O(n2)) because it can be completed in polynomial time.

If there was any lag spike, it would be if it solved the maze before taking the path. But it would be minimal. Well done by the programmer.

[youlikeitayye]

that is quite amazing.

[ultraNewt]

the creation is too intelligent! its gonna take over your world

[Rioluke88]

AMAZEING

[TheHiddenbomb]

yes but can it go though doors

[LaoShanDestroyer]

Huh. So that's what Ridge was talking about last night that was so awesome. XD

[Youloeka]

THIS IS FREAKING AWESOME! (no kidding!)

[iamtottallyawesome]

y doesnt notch just get permission to use this mod in minecraft and he could release 1.9 like wat... 1 month earlyer?

[Youloeka]

@iamtottallyawesome Feature freeze + Final release is coming very soon, 19 nov!

[jordan177963]

can you put a schematic of the wack a mole game up

[TheeDeamon]

@jordan177963 Its hidden in the adventure map.

[sowhak511]

Pure MC scientists.

[CtDMrHAT]

As FPSRussia would say... "That was pretty Fucking awesome!"

[TchicVG]

This just goes to show you:

technology is going to overtake humans because humans don't notice minor details such as that and computers do.

[iamtottallyawesome]

@TchicVG no. cause once on top, i would get that faster. just jump :P

[TchicVG]

@iamtottallyawesome

but you dont see, a human doing that maze, and even the humans that made the maze, did not notice the minor detail of a cobblestone not visible from the exit. You might win if you get to the top but hed beat you at the bottom and notice the block

[AnewAaron]

Minecraft AI O.o

[Tkwk33]

My npc doen't jump D=

[ultra695]

wow..... thats just.... wow.

Epic pathfinding, especially that ONE cobblestone block!

[darkomegasonic]

talk about mind blowing

[Atlantispy]

Amazing!

Anyone? No?

Ok......

[Tyirel]

did this take 12 minutes or 12 hours?

[DerpZombie]

@Tyirel -.-

[Tyirel]

@DerpZombie im serious! at parts i was thinking "oh its hours" but near the end he was going normal speed and i thought "uhh...minutes???"

[Jeff3210]

Why doesn't it jump across the top blocks straight to the center? That would be fastest.

[Iburinoc]

@Jeff3210 maybe it doesnt path 2 block jumps

[copper4eva]

@Jeff3210

I would assume it doesn't jump or perhaps what Iburinoc said it can only register one jump in path finding.

[35banister]

fucking insane

[GamersWithGuns]

Now you need to find out if it can do this with a z axis.

[DaSheep]

i'm a software developer and a few months ago i had to implement a custom pathfinding algorithm...

it was the hardest thing i've ever done and i thought it would melt my brain before i'm done... what i just watched is.. well.. aMAZEing!

[magicbonez]

More Videos

[MrLunkie]

Ridgedog is a badass

[kaoseffect1]

could you give some of the worlds? like a description link of your worlds so we cantry your inventions

[FretfulRogueHD]

What is the type of the NPC "Lab Rat"?