Evolving Genetic Neural Network Optimizes Poly Bridge Problems

  Рет қаралды 1,199,995

AstroSam

AstroSam

Күн бұрын

Пікірлер: 675
@SenatorDodo09
@SenatorDodo09 Жыл бұрын
As Michael reeves put it: "I made a 5 hour long problem into a 2 and a half month long problem, cause I'm a programmer and that's what we do"
@eduardokerber2931
@eduardokerber2931 Жыл бұрын
but now it can be reused every time you need to solve the 5 hour problem, while taking just 4.5 hours, and it works (almost) every time.
@Angel-kr4qo
@Angel-kr4qo Жыл бұрын
​@@eduardokerber2931you captured the minimal worth value programming thinking
@MortalWombat1988
@MortalWombat1988 Жыл бұрын
HEY! HEY! Why did the Java programmer wear glasses? Because...he can't C#. Thank you, thank you, I'll be here all week.
@danimgmd3510
@danimgmd3510 Жыл бұрын
not funny
@eduardokerber2931
@eduardokerber2931 Жыл бұрын
@@danimgmd3510 shortest autobiography ever
@packediceisthebestminecraf9007
@packediceisthebestminecraf9007 Жыл бұрын
5:48 I can't believe you really just went "assume a spherical car"
@Roset595
@Roset595 6 ай бұрын
Glad someone else caught that 😂
@ThatBoyAstrooo
@ThatBoyAstrooo 6 ай бұрын
Google “peel trident”
@Achridian
@Achridian 6 ай бұрын
Physics problems on tests be like
@Rando2101
@Rando2101 4 ай бұрын
@@ThatBoyAstrooo holy car
@kerz5383
@kerz5383 Жыл бұрын
2:00 As an engineer i can confirm that architects will show you some magical item/building that defies the laws of physics and expect you to build it.
@revwroth3698
@revwroth3698 Жыл бұрын
Lol it's kinda telling that MC Escher wanted to be an architect and actually enrolled in a school for architecture and decorative arts.
@kerz5383
@kerz5383 Жыл бұрын
@@revwroth3698 I can imagine being told to make an escher design. I would die.
@revwroth3698
@revwroth3698 Жыл бұрын
@@kerz5383 not to mention having to implement building codes, imagine having to design wheelchair ramps for all those staircases. That sounds awful to me and I'm not an engineer.
@benruss4130
@benruss4130 Жыл бұрын
As an engineer I affirm your statement and would like to add "salesmen" to the list.
@Mike-mu7tk
@Mike-mu7tk Жыл бұрын
Summoning Real Civil Engineer..
@nightartco
@nightartco Жыл бұрын
"But there is a problem, I am way too busy to be playing this right now" - AstroSam Also AstroSam: recreate the whole game
@justinwhite2725
@justinwhite2725 Жыл бұрын
'i didn't have time to play polybridge so I recreated polybridge exactly so am AI can simulate it and solve it for me.'
@maniacone4499
@maniacone4499 Жыл бұрын
@@justinwhite2725 sounds like a normal programmer to me.
@cezarcatalin1406
@cezarcatalin1406 Жыл бұрын
Well, he was technically busy redoing the whole game and training an AI to solve it.
@RealCivilEngineerGaming
@RealCivilEngineerGaming Жыл бұрын
Respect for the architect dig ❤
@mloxard
@mloxard Жыл бұрын
It had to be done
@BwompProcessing14
@BwompProcessing14 Жыл бұрын
The man himself!
@ZedakiahBoyer
@ZedakiahBoyer Жыл бұрын
Yo wassup rce love your vids
@hfbdbsijenbd
@hfbdbsijenbd Жыл бұрын
I like that real engineers treat Civil engineers the same way you treat architects.
@craigwhite1202
@craigwhite1202 Жыл бұрын
Hi rce love your videos and architects are the worst and honestly my sister wants to be an architect and I want to be an engineer
@realtired3670
@realtired3670 Жыл бұрын
comically overcomplicating a small issue to solve it in unnecessary and often slower ways gotta be my favorite genre of youtube videos
@Terminator85BS
@Terminator85BS Жыл бұрын
have you seen Harder Drive by suckerpinch? my absolute favorite when it comes to this
@matthewwhiteside4619
@matthewwhiteside4619 Жыл бұрын
Would also recommend Harder Drive; Tom7 (suckerpinch) commits horrific crimes against maths and computing.
@noahschuler6388
@noahschuler6388 Жыл бұрын
This concept applied to Structural Engineering would be amazing.
@oliverwaldock9710
@oliverwaldock9710 Жыл бұрын
Just remember 16 hours of coding can save 20 minutes on planning and/or just actually doing it
@noahschuler6388
@noahschuler6388 Жыл бұрын
@@oliverwaldock9710 If this is done for actual bridges, it'd save a lot of time and money due to optimization.
@ItzTylerOP
@ItzTylerOP Жыл бұрын
"Im way to busy to be playing the game" 0:09 " To start off im going to need to replicate the entire game" 0:30
@justaguy311
@justaguy311 Жыл бұрын
yeah bro was so lazy to run 1km that he ran a whole Earth lap 💀
@peterfater8992
@peterfater8992 6 ай бұрын
@@justaguy311 No, he remade earth, and made an ai run on it instead.
@sethb3090
@sethb3090 4 ай бұрын
Well, now you know why he doesn't have time to play the game
@ojonathan
@ojonathan Жыл бұрын
Damn, nice video! About 7:09: Yours didn't performed like Poly Bridge probably because Poly Bridge has its own custom physics engine, this was done because the Unity3D physics engine is not deterministic, which caused a lot of problems on Poly Bridge 1, not only rerunning the simulation will give you a different result, but game speed also affects the outcome. So for Poly Bridge 2 and on, they're using their own physics engine.
@AstroSamDev
@AstroSamDev Жыл бұрын
Yes, I did some research on it and found many differences, so my version is pretty different. One way I get around it not being deterministic is by running the simulation multiple times and taking the mean of the fitness, although this obviously takes more time.
@NikoCubeRoot
@NikoCubeRoot Жыл бұрын
@@AstroSamDev Part 2 yes no??
@lakastusmanatus
@lakastusmanatus Жыл бұрын
​@@AstroSamDev and for Android
@TlalocTemporal
@TlalocTemporal Жыл бұрын
Since Polybridge is made in unity, I wonder if some bepin tool could extract enough of the physics engine to implement this as an actual solver.
@RobertBleattler
@RobertBleattler Жыл бұрын
@@TlalocTemporalsince poly bridge is written in c# you can almost certainly access the physics engine through dependency injection.
@hudsonator7259
@hudsonator7259 Жыл бұрын
"now one problem we have is it is indestructible. Clearly it was made by engineers. So in order to fix this, we just need some architects" sounds like real civil engineer EDIT: holy shoot 2.1k likes I think that's the most I've gotten before thanks a bunch
@stefanthatcat7143
@stefanthatcat7143 Жыл бұрын
RCE would be proud of him
@bunny6820
@bunny6820 Жыл бұрын
RCE was an architect all along
@hexturne
@hexturne Жыл бұрын
RCE was the #1 architect hater until he became the #1 architect
@yaroslavpanych2067
@yaroslavpanych2067 Жыл бұрын
RCE FTW!
@yaroslavpanych2067
@yaroslavpanych2067 Жыл бұрын
We are only missing some strong shapes!
@masonator__
@masonator__ Жыл бұрын
As someone who has played a ton of Poly Bridge, this is very cool! Also, I dunno if this has been clarified yet, but there is a 1:4 ratio between polygrams and unity's mass units.
@AstroSamDev
@AstroSamDev Жыл бұрын
Oh I see. Since I recorded the audio, I actually changed the weights a lot, and it seems they actually did almost reflect that. But it is good to know now 😁
@masonator__
@masonator__ Жыл бұрын
@@AstroSamDev Certainly lol. Also, I don't know how well this can translate into your system, but I might be able to give you the current strengths and weights of each material, along with possibly some models from the game if you plan to make any follow-up videos!
@moji3812
@moji3812 11 ай бұрын
Ah ok
@little_lord_tam
@little_lord_tam Жыл бұрын
I like how this AI shows that trial and error can result in so seemingly complex things like the swining bridge that seemed delibertly made while its just the result of failing many times prior. Just like evolution
@enderiume8282
@enderiume8282 Жыл бұрын
Yeah i really found it beautiful and honestly, i tyink it can really be compared to a very young child, just trial and error the lifd
@rps4400
@rps4400 Жыл бұрын
You are like if Real Civil Engineer and CodeBullet had a child and I love it
@StephenOwen
@StephenOwen Жыл бұрын
I’m instantly going to subscribe to both of those based on this sentence alone 😊
@realrane
@realrane Жыл бұрын
your not wrong...
@tozzasque
@tozzasque Жыл бұрын
Thought the exact same!
@darthkarl99
@darthkarl99 Жыл бұрын
@@StephenOwen If you like real engineering stuff i would recommend PracticalEngineering too.
@ImprovementZoneOfTirth
@ImprovementZoneOfTirth 3 ай бұрын
Genetic Algorithm in action!
@peptobepto
@peptobepto Жыл бұрын
HE’S BACK!!!
@Aurora.Astralis
@Aurora.Astralis Жыл бұрын
Yooooooooooo
@gecko_6103
@gecko_6103 Жыл бұрын
Fnilanyyyyyy!
@WRLDOfSad
@WRLDOfSad 6 ай бұрын
My guy really said "if you didn't like the video, dislike it" you deserve my sub
@Niloe-M
@Niloe-M 5 ай бұрын
KZbin algorithm doesn't care about dislikes
@an_asp
@an_asp Жыл бұрын
We gave something like this as an assignment to students in an evolutionary computation class a while back, and it was a lot of fun. We used a "maximum load" fitness function (keep adding weight until the bridge collapses), and also had students add a cost minimization objective at one point for NSGA-II, though that ran into some fun problems (What bridge minimizes cost? The one where you delete the whole bridge, of course!). On one test problem we were getting really weird results only to find that our scenario was missing one of the two anchor points on the sides of the bridge, so the evolutionary algorithms were desperately trying to keep a huge cantilevered pier from falling over with surprising success!
@ItsVasl
@ItsVasl Жыл бұрын
when the world needed him the most, he returned
@Kurokuma10
@Kurokuma10 Жыл бұрын
I think if you made closeness to the flag an exponential reward, that might help incentivize reaching the goal. And if you also awarded points for bridge rigidity, that could be good for preventing dangling messes. The rigidity could be scored based on least amount of average travel for each joint node.
@Rodasboyy
@Rodasboyy Жыл бұрын
Around 4:22 wouldn't it be better for visualization and filming purposes to do a 10x10 grid of bridges?
@AstroSamDev
@AstroSamDev Жыл бұрын
It actually uses unity's 2d physics system, so having multiple rows moving back in the z axis would overlap collisions, and stacking them vertically could make the ball interfere or bridge pieces. The only way to prevent that would be to build extra barriers or delete falling things, which would reduce performance. And for visualization, it wouldn't be possible to show all of them at once on screen, and I think just showing a single one evolving gets the point across well.
@AstroSamDev
@AstroSamDev Жыл бұрын
To clarify, it would be possible to show them all at once, but they would be too small. And if you were talking only about the video, I wanted to show what the simulation actually looked like.
@Rodasboyy
@Rodasboyy Жыл бұрын
@@AstroSamDev I understand! Was just a friendly suggestion from someone who gets 0 out of unity Thanks for explaining 😁
@Rodasboyy
@Rodasboyy Жыл бұрын
@@AstroSamDev great video btw! I'm always amazed to see NN getting to the hardest and coolest solution and thinking "Hmm , that's perfect" haha
@AstroSamDev
@AstroSamDev Жыл бұрын
@@Rodasboyy Thank you!
@WolfsKitten
@WolfsKitten Жыл бұрын
i feel robbed, this video kinda ended abruptly, i was expecting to see more out of the evolution and it figuring out different scenarios
@meriabreadsticks
@meriabreadsticks Жыл бұрын
"this bridge is indestructible since it was made with engineers, so we just need need some architects" utterly comedic
@gamecoder3833
@gamecoder3833 Жыл бұрын
Did you get the reference bro
@yaroslavpanych2067
@yaroslavpanych2067 Жыл бұрын
​@@gamecoder3833probably not
@hayleighhill1726
@hayleighhill1726 Жыл бұрын
Oh man, you would get along so well with RCE. "This bridge is indestructible- clearly it was made by engineers." "To fix this, we need architects." 😂
@MrBuyerman
@MrBuyerman Жыл бұрын
Honestly, half this stuff went over my head, but i can totally get on board with the concept of spending 5x as long avoiding doing something than the original task. Fascinating stuff.
@slice6298
@slice6298 Жыл бұрын
6:10 : connecting to all points gives a better bridge Meanwhile polybridge players: 😅
@b_read6941
@b_read6941 Жыл бұрын
Weight!!!!!!! Money!!!!!!!!!!!!!!!!!!!
@swivvy3037
@swivvy3037 Жыл бұрын
I was really hoping for more from this video. Not sure if I'm being unrealistic but it just felt like it started to gather momentum then stopped dead
@braschlosan
@braschlosan Жыл бұрын
I hope there's a second part showing it solving various levels
@zetrium_
@zetrium_ Жыл бұрын
multiple everything by deltaTime or you're comiting a crime
@AstroSamDev
@AstroSamDev Жыл бұрын
no >:(
@zetrium_
@zetrium_ Жыл бұрын
@@AstroSamDev i know lol
@DamageMaximo
@DamageMaximo Жыл бұрын
2:41 Looking up at the sun in minecraft be like:
@sundown456brick
@sundown456brick Жыл бұрын
very good video, only downside I found is that it felt "incomplete" I'd absolutely LOVE to see more of this, tweaking, adding different materials, etc etc it is a pretty good concept and execution, so you definitely could invest some more resources into it. Will definitely turn out to be very good content. Keep up the good work!
@tpresto9862
@tpresto9862 Жыл бұрын
As an architect who worked with engineers in an A/E firm for 20+ years, I love your dig at us starting at about the 1:55 mark. I had many engineer coworkers who I still call my friends -- a couple very good friends -- but professionally we drove each other crazy.
@batlin
@batlin Жыл бұрын
That was really well done and enjoyable to watch. I wonder if Poly Bridge 3 has an easily-understood save file format -- you might be able to use that (plus some hairy automation helpers) to test candidate solutions in the real game environment, although it would probably be a lot slower and might suffer from the nondeterministic physics update you mentioned. Unless the PB3 devs have also done work to make their custom physics model fully deterministic (maybe it works out the physics interactions before playing back the animations? Presumably they would need something like this to be able to replay solutions consistently).
@ancientluck6934
@ancientluck6934 Жыл бұрын
The purpose was destroyed by AI holding the car hostage.
@marktsh
@marktsh 9 ай бұрын
When the AI discovers the physics of the game to cheat:
@davilonchi2114
@davilonchi2114 Жыл бұрын
You know that there is a thing in unity called FixedUpdate(){} right? so your elapse function is useless
@AstroSamDev
@AstroSamDev Жыл бұрын
no
@SplitFace4393
@SplitFace4393 Жыл бұрын
​​​@@AstroSamDevand you can also set after how much ms it's called, default is 33ms so every frame on 60fps
@Hoxle-87
@Hoxle-87 9 ай бұрын
Correction: any optimization algorithm will cheat the system
@Frommerman
@Frommerman 2 ай бұрын
Any system seeking a goal not perfectly aligned with your intent will produce undesired outcomes.
@Hakusheri
@Hakusheri Жыл бұрын
9:26 "our reward function was not specific enough, which is actually a big problem with reinforcement learning in..." education systems across the planet lol well said sam
@jvsonyt
@jvsonyt Жыл бұрын
"I don't have time to play the game, so I spent time to program the game in unity and trained an ai to play it"
@GIRGHGH
@GIRGHGH Жыл бұрын
Oh, thought you were gonna elaborate on the cheating thing and maybe do something about it but alright.
@nikolakosanovic9931
@nikolakosanovic9931 Жыл бұрын
3:50 you know that FixedUpdate exist
@DrPeeper
@DrPeeper Жыл бұрын
2:00 he CLEARLY watched RCE
@zalatos
@zalatos Жыл бұрын
reading the comments and just reminded me of the swinging bridge and throw result. a nice simple way to overcome that would be to have 2 balls one after the other test the same bridge like traffic.
@flameofthephoenix8395
@flameofthephoenix8395 Жыл бұрын
The genetic algorithm should be choosing which ones survive differently, each ai makes a bridge, then they have to walk across their bridge's 100 times with the simulation wearing down pieces over time, any of them that fall die, the other ones move on. If they all die repopulate it with another 100 random ais.
@a-blivvy-yus
@a-blivvy-yus Жыл бұрын
I like that this video demonstrated a safer example of the paperclip optimiser problem at the end. AI's goal isn't specific enough, so it does something ridiculous instead of what was intended. That could be stopping the ball from crossing the space instead of helping it to do so, or it could be consuming the entire galaxy to turn everything into paperclips...
@Drakonus_
@Drakonus_ Жыл бұрын
Typical software engineer mindset, lmao. Don't have the time to do it? Spend way more time to try to automate it.
@merion297
@merion297 Жыл бұрын
Cool! And it's a great foundation to build on. Would you try to improve the model with more realistic criteria? 1. Two-way crossing so that the solution can be symmetrical. 2. Vibration measurement, its minimization... 3. And anything else I didn't think of.
@AstroSamDev
@AstroSamDev Жыл бұрын
I think I just may in a future video. Thanks for watching!
@leroy7647
@leroy7647 Жыл бұрын
Having a maximum penalty for lost balls is an effective improvement; it shouldn't be (much) worse than a ball that hasn't moved at all. As the evaluation function is already composite (anchors, ball distance...), I'd also consider a non-linear evaluation on the ball distance. Closer to the finish should be very important and perhaps the distance should be rated exponentially. Another thing that could be interesting is average velocity of the ball; lower average velocity means smoother bridge. I would love to see a followup with improvements on the evaluation (perhaps my suggestions :))
@danielvinokurov236
@danielvinokurov236 Жыл бұрын
So many questions: 1. Why not specify in fitness function, that "car" should cross the bridge? 2. Where 3d red connection point come from at the bottom? 3. Why not use gravity and shape for the "car"? 4. Why not use probability function, bases on fitness to decide parents? 5. How many spicies do you create per generation?
@Doctor_XI
@Doctor_XI Жыл бұрын
3:37 doesn't Unity have a built in update function that *does* run at a fixed rate? Was there a specific reason that you didn't use FixedUpdate()?
@omernomer7429
@omernomer7429 Жыл бұрын
MY MAN! I saw you just a while ago making videos getting less than 1000 views WTF HAPPENED? you blew tf up congrats! I hope you have the best game dev journy ever!
@yrtepgold
@yrtepgold Жыл бұрын
I'd think it would be cool for you to solve custom levels that are made by the KZbinr Real Civil Engineer.
@ickon_
@ickon_ Жыл бұрын
Could you maybe make a part 2? This is an awesome video, and I would love to see how you will improve this project!
@tdubmorris5757
@tdubmorris5757 Жыл бұрын
I would love to see a part 2. Maybe try solving some actual levels with the algorithm and seeing if it would work?
@Drago_Whooves
@Drago_Whooves Жыл бұрын
is there a way to inject the Neural Network controls directly into the game? could even reach out to the devs and see if they can make a special build of Poly Bridge 3 that allows for injection?
@eduardokerber2931
@eduardokerber2931 Жыл бұрын
without reverse engineering the game, the easiest way i can think off is tracking the image of the game while played for the simulation part, for the building it think his code may be able to be adapted to work, biggest problem is the amount of time it would take to train it on a single instance running at a time
@invention64
@invention64 Жыл бұрын
There already is a fixed update function in unity for doing physics calculations
@mahwiiiife408
@mahwiiiife408 Жыл бұрын
8:30 he's beginning to believe
@vaakdemandante8772
@vaakdemandante8772 Жыл бұрын
OK, so did or did not the simulation propose bridge designs that could then be built in the game and were as efficient as the simulation predicted? If you just built an emulator of the game, than it's solving the emulation, not the game. Did I miss something in the video?
@Relkond
@Relkond Жыл бұрын
When creating fitness functions, I’ll often find multiple ways to score it, such as, for example: ‘distance traveled exceeds 5 units’ and ‘minimum distance to goal’ Scoring perfect gets you one point for each. 1 point for a minimum distance of 0, 1 point for traveling 5 units. I’ll then take all these disparate fitness scores and multiply them together for the final fitness score for the bridge. so if the ball never leaves the start (0 points for 0 of 5 units moved) and the ball never gets closer to the goal (0 points for goal proximity) - 0 * 0 = 0… which fair, bad example. the point is, any single fitness function doing poorly penalizes the overall score, and none of these functions need to ‘pass’ before other functions start getting considered. There’s some finagling to do (what if all functions start scoring at zero?) … but the point is, don’t limit yourself to just a linear score. Powers, logs, priorities use what works for you.
@flexjranimates
@flexjranimates Жыл бұрын
I have never seen you before but i should be taking notes You’re the only programmer on yt that i know of that Shows what they’re doing
@Onaterdem
@Onaterdem Жыл бұрын
Sebastian Lague
@theroyalwhale
@theroyalwhale Жыл бұрын
"Clearly it was built by engineers, to break it you would need an architect" 💀💀
@alvesvaren
@alvesvaren Жыл бұрын
Would be really cool if someone did this but hooked into the actual game and used that to simulate everything. Seems like it may be easier than reimplementing them too
@daefin9993
@daefin9993 Жыл бұрын
that would get you banned
@pacomatic9833
@pacomatic9833 Жыл бұрын
​@@daefin9993But they wont be used ng online anyways.
@mloxard
@mloxard Жыл бұрын
​@daefin9993 you can literally pirate the game
@daefin9993
@daefin9993 Жыл бұрын
@@mloxard hadnt thought of that but piracy is illegal and modifying a multiplayer game is against most tos's
@TheAshran
@TheAshran Жыл бұрын
How is the Elapse function different from fixedUpdate? I imagine it is otherwise you wouldntve bothered but how is it different?
@k98killer
@k98killer Жыл бұрын
Interesting timing. I just made a genetic algorithm library in Go and am in te process of optimizing its performance.
@cpufreak101
@cpufreak101 Жыл бұрын
I hope the poly bridge devs see this and give you a chance to actually test an AI in the real game!
@anttitykkylainen9040
@anttitykkylainen9040 Жыл бұрын
Super interesting! I don't know much about programming, but you explained it in just enough detail to understand the process.
@torry2
@torry2 Жыл бұрын
I'd be curious to see if any of the designs would work in the actual game
@rayerdyne
@rayerdyne Жыл бұрын
Ooh just tought it would be really cool if the AstroSam logo closes at the end instead of fading out It would close exactly in the same way that it opened at the beginning
@soundzythedev
@soundzythedev Жыл бұрын
2:48 "new Vector4" I didnt even know Unity had that lol
@AstroSamDev
@AstroSamDev Жыл бұрын
Great for when you are making 4D games, as we all do.
@soundzythedev
@soundzythedev Жыл бұрын
@@AstroSamDev I should have been doing this from the start! I have been using 2 separate vector2s instead!!!
@Markfr0mCanada
@Markfr0mCanada Жыл бұрын
It would be interesting to see what happens if you take some of the more successful bridges and recreate them in Poly Bridge.
@Sypaka
@Sypaka 18 күн бұрын
Another point of reinforcement should have been the speed of the "car". The faster the car reaches the flag, the better BUT: if the velocity of the car is faster then a set value (overspeed) or doesn't move below a certain threshold: penalties. there could be another penalty, if the car drives backwards. just some ideas i had.
@graduator14
@graduator14 Жыл бұрын
Architecture, AI, is this a prequel to a Neil Breen movie?
@himawariyume7855
@himawariyume7855 Жыл бұрын
Do you only have 2 members in your population? It looked like every bridge throughout the entire training was just a slight variation on the previous one. You really need a large population to explore a large amount of different designs, and a mutation bias high enough that a clearly bad design doesn't stick around for hundreds of generations.
@AstroSamDev
@AstroSamDev Жыл бұрын
The population size was 100, and I think the mutation chance was about 10-20 percent
@DownhillAllTheWay
@DownhillAllTheWay Жыл бұрын
I once heard that an algorithm had been designed to assist in choosing the most efficient route for a road across London. When the program was tested, it came up with an answer in less time than expected - straight down the river.
@tommygarson8592
@tommygarson8592 11 ай бұрын
watching the bridge grow and twitch as it evolved felt like something out of an Alan Resnick film
@sirynka
@sirynka Жыл бұрын
While watching Matt(@RealCivilEngineerGaming) tweaking his bridges I thought I'd be cool to replace Matt with genetic algorithm. I don't even thing neural network is required for that. Basically we can give the bridge (with suboptimal but working design) to the computer and ask it to move joints around until it'd land on the cheapest possible bridge without structural modification. That would drastically speed up the search (compared to generating the bridge from scratch) and hopefully show what the design actually is capable of. And implementing it as a mod/plugin for the original game would be absolutely cool but i have no idea how hard would it be to integrate such thing into the game.
@latioshunter
@latioshunter 4 ай бұрын
Maybe double the mass of the ball, forcing the system to find a way to stabilize it. Or maybe do recreate a golf cart, where if the cart tips over, it's game over.
@PuppetSquid
@PuppetSquid Жыл бұрын
So i'm sure you already thought of this, but I think the AI would have a better chance if piece placement was changed to emulate the Arc tool. Like if the distance between two points it chooses is greater than material.maxLength, add a third point halfway between the two and offset it by a random number * the line's normal (weighted toward 0 offset) to define an arc, then create floor(arcLength/material.maxLength) connections and equally space them along the curve. It would probably still be a mess, but it would likely get it closer faster and is closer to how real players think when they plan a bridge.
@CapemanProducti0ns
@CapemanProducti0ns Жыл бұрын
So bridges in the future just sling your car to the other side, meticulously having it land with minimal impact
@olli3686
@olli3686 Жыл бұрын
Your fitness function could have been based on three things: the changes to the road pieces (max distance change, max angle change) and the max distance change of the balls. Also you should have randomized ball size. With keeping the ball as level as possible the main goal. This will help avoid jumps, hills, swings, and dips. If you’re given a straight path of road joints and told to keep it as level as possibly by only adding bridge connections etc.
@erin1569
@erin1569 Жыл бұрын
I imagine it'd be very fun to see the algorithm that got the car to the end goal in the slowest way possible
@soopFPS
@soopFPS Жыл бұрын
I expected a super barebones explanation of how it worked, but I think I know a little bit more about machine learning now as a non-coding layman. great stuff
@benb8075
@benb8075 Жыл бұрын
Kinda wanted to see the final bridge in polybridge. D: Oh well. Lol
@FoxSlyme
@FoxSlyme Жыл бұрын
I was lowkey expecting you to recreate one of the result bridges in the original game
@teodorlb
@teodorlb Жыл бұрын
Would be awesome if you made a follow up video improving it to set records in game
@panagiotisapostolidis6424
@panagiotisapostolidis6424 Жыл бұрын
a follow up video on this but it minimized stress would be really interesting
@Matthias129
@Matthias129 8 ай бұрын
I love that 8 months later YT said, "Hey, here's a video you might be interested in!" Yes, thank you YT, I watched it and dropped a like on it, and multiple comments, months ago. Good thing I have the memory of a goldfish, cause here I go watching it again! Look forward to seeing this comment in 8 months when YT brings me that fresh new video I might be interested in.
@supermario1576
@supermario1576 Жыл бұрын
That ball who sits there and does nothing while thinking he is winning is just like me
@Noone-of-your-Business
@Noone-of-your-Business Жыл бұрын
Very good lesson for evolving genetic AI: find out what you _really _*_want_* BEFORE you put the machine on it. Or revise when it goes off the rails. This is why AI should _NOT_ be trusted with criticial decisions like steering a vehicle if it has become a completely black box to us.
@cherrycheshire7555
@cherrycheshire7555 Жыл бұрын
It looks more like your void Elapse() is more comparable to Unity's void LateUpdate(), which runs on fixed intervals after the physics has been calculated.
@stefanthatcat7143
@stefanthatcat7143 Жыл бұрын
"this bridge is indestructible clearly it was made by engineers so in order to fix this we just need some architects" RCE would be proud
@hoi-polloi1863
@hoi-polloi1863 11 ай бұрын
I liked this video! I'm reminded of way back when, I wrote a sudoku solver program. It was a big time saver, but it kind of killed my desire to ever play sudoku by hand again...
@satibel
@satibel Жыл бұрын
You can avoid the scaredy cat by adding a reward for moving outside of a set range, or a penalty for moving slow.
@liamtorres1134
@liamtorres1134 Жыл бұрын
Have you tried implementing the stress meter as a reward or punishment?
@5715klin
@5715klin Жыл бұрын
9:00 thank you. people don't realize ai is shit at problem solving. it can help point us towards a solution but the one it provides is rarely ever optimal or even remotely close. ai loves getting caught on local maximums and it is unreasonable (and probably humanly impossible) for any programmer to be able to fully lay out every necessary parameter to have it give a compelling usable output. for something as complex as video game bridge building, ai already doesn't do the best job so its kind of shocking people can believe it has any chance at doing things infinitely more complicated like creating art or animation in an organic way that doesn't just involve interpolating its data sets and calling it a day
@TREKontheTUBE
@TREKontheTUBE Жыл бұрын
Mans like "I don't got time to play" but has time to remake the entire game
@OCTAGRAM
@OCTAGRAM Жыл бұрын
There is also Bridge Constructor series. I played Portal, and it was fun
@SkashTheKitsune
@SkashTheKitsune Жыл бұрын
"as long as the bridge doesn't fall down and cars don't crash you will be paid" engineers: "ChatGPT, design me a 4 lane, 423 meter long bridge east to west..."
@decract
@decract 9 ай бұрын
Even an ai want to cheat for more score 💀
@vast634
@vast634 5 ай бұрын
Im sure with a few tweak you can get much better results. I did a bit of genetic algorithms and physics before, and sometimes a simple change can massively boost the results. Especially look at the fitness calculation, giving incremental points for improvement (some intermediary goal like creating a flat street). And also try some different selection and mutation variants.
@aggold6757
@aggold6757 Жыл бұрын
never expected a cool poly bridge video, it's amazing
@atom-xgaming7507
@atom-xgaming7507 Жыл бұрын
Use a checkpoint system for reward at crossing every point on the bridge, instead of end result only, maybe that will determine the AI to solve the crossing the bridge problem and build an actual bridge.
@isaisotarriva8162
@isaisotarriva8162 9 ай бұрын
Can I suggest a loss function for your algorithm? What I would do would be to define the loss function as the addition of 2 loss functions L1 and L2 the first one is L1=current cost and the second one is L2=min(Target position - player position) over all the simulation. That should work for a problem with only one flag. If you have multiple flags then the second loss could become more complex and involves adding all the individual losses for each flag and also locking the rewards unless the previous flag has been reached. If you have time I think a graph neural network might also be an interesting approach for solving this problem. It was a very nice video🎉😊
I Made an AI with just Redstone!
17:23
mattbatwings
Рет қаралды 1,1 МЛН
Professional Engineer versus the FINAL LEVEL of Poly Bridge 3...
23:47
Real Civil Engineer
Рет қаралды 2 МЛН
Haunted House 😰😨 LeoNata family #shorts
00:37
LeoNata Family
Рет қаралды 12 МЛН
VALHEIM Waiting for the Valhalla #073
29:48
DOROTKA GAMEPLAY
Рет қаралды 3
Making My Own Programming Language and Coding a Game in It
10:19
AstroSam
Рет қаралды 1,3 МЛН
AI beats multiple World Records in Trackmania
37:18
Yosh
Рет қаралды 3,2 МЛН
When Your Game Is Bad But Your Optimisation Is Genius
8:52
Vercidium
Рет қаралды 1,5 МЛН
AI Learns Insane Monopoly Strategies
11:30
b2studios
Рет қаралды 10 МЛН
AI Learns Table Tennis
11:20
b2studios
Рет қаралды 1,1 МЛН
AI Boxing Got me Wheezing
15:06
cozmouz
Рет қаралды 422 М.
The HARDEST LEVEL I've faced so far in Poly Bridge 3!
26:28
Real Civil Engineer
Рет қаралды 1 МЛН
Recreating REAL BRIDGES in Poly Bridge 3!
18:23
Real Civil Engineer
Рет қаралды 845 М.