The perception of Artificial Intelligence being some kind of magic is common. However, as with all magic, when you know how it is done it is "just" a combination of techniques skillfully performed. And with AI it is a combination of algorithms, data structures and computational power with an output that make sense for whatever the application is.
The best way I've come up with to explain the current state of AI is, "we can do tricks by hiding multiple immense databases behind the scenes and having supercomputers run complex searches among them, but we probably won't be able to fully model even a mouse brain for at least 10 years... and at that point we'll likely have learned enough new things about brain function to push it another 10 years out."
Not really, unless you count mathematical techniques such as gradient descent optimization or convex optimization as simple. In this case a finite state machine sounds very simple in comparison.
How to make an easily approachable tutorial that combines game-like world and real learning AI (for example Q-learning or maybe evolutionary policy search) remains and open question. Maybe someone will build it.
There are very few cases when games have used interesting AI/Machine learning techniques but most of the time you are safe assuming that they are not.
Would the longer second line in the instructions
$ npm install warriorjs
./node_modules/warriorjs/bin/warriorjs
really have scared off that many people?I was thinking about how to do this using QLearning to solve the optimal solution given any level, though I am not sure how long it would take to converge since their are so many different actions.
I've gotta take the opportunity to plug the interactive version of Ruby Warrior here: https://www.bloc.io/ruby-warrior
It's interesting that this style of learning programming fundamentals has taken off such -- Ruby Warrior, The new swift playground announced by apple, and now this Javascript port.
Although I would argue he found a better use for it.
Both are AI games where you code your own player class, but MIT competition is PVP(player-versus-player) whereas in this one you play alone.