Es ist auch schwer einzuschätzen, was andere schwer finden.
Das Video ist ja ganz lustig. Hat mich irgendwie an QWOP erinnert ( QWOP ) 
Man könnte da jetzt weit ausdifferenzieren, zwischen „schwierig“ und „aufwändig“ und „kompliziert“. Ich denke, bei dem ganz konkreten Beispiel wäre es erstmal schon relativ aufwändig, die Phsyik"engine" dafür zu erstellen. Da steht ja leider nichts dazu dabei, vielleicht könnte man da auch auf irgendwas zurückgreifen (Box2D bietet ja einiges an Physikzeug).
Ansonsten ist der Begriff „Künstliche Intelligenz“ ja sehr allgemein. „Evolutionäre/Genetische Algorithmen (GA)“ schränkt das schon sehr stark ein, aber auch da gibt es verschiedenste Ansätze und Ziele. GA sind ja nur eine spezielle Form einer ganzen Klasse von Verfahren/Algorithmen. Bei einigen dieser Algorithmen kann man jedenfalls sagen, dass der Algorithmus an sich ziemlich trivial ist…
for (manyManyTimes) {
letBadOnesDie();
letGoodOnesMate();
}
aber die „Ausprogrammierung“ sehr aufwändig, weil man sich überlegen muss, wie man sein konkretes Problem (bei GA z.B. in einer „Population“ bzw. einem „Individuum“) repräsentieren will, und es meistens bei solchen Algorithem tausende Tuning-Parameter gibt. (Dass es nicht abwegig ist, die Parameter für einen GA mit Hilfe eines GA zu optimieren, spricht wohl Bände :D).
Ein Experte bin ich da aber auch nicht. Ich habe zwar mal ein paar Vorlesungen zu diesen Themen gehört, aber… an der Tatsache, dass da z.B. „Neuronale Netze“ mit 1-2 Vorlesungsstunden abgefrühstückt wurden, sieht man schon, dass die Schwerpunkte da andere waren. Das, was ich dazu weiß, legt für mich nicht die Vermutung nahe, dass man sich da einen Mathe-Overkill geben müßte (ich hatte mir mal ein Buch über Neuronale Netze gekauft, aber das damals nicht verstanden … ich hätte vielleicht warten sollen, bis wir gelernt haben, was diese komische Zickzack-Linie bedeutet (Summenzeichen … ist laaaange her ;))).
Ein nahe liegender Einstiegspunkt, um sich mal umzusehen, ist natürlich immer sowas wie http://de.wikipedia.org/wiki/Evolutionärer_Algorithmus - aber allem voran eigentlich die Rücksprache mit dem potentiellen Betreuer/Prof für die Arbeit.
)
. Inklusive Trainingsmethoden (Gradientenabstieg) ging das in nur ca. 100 LOC.