@johns: Lies zwischen den Zeilen. Was the_playstat aussagt, ist korrekt. Er nennt zwar nicht die Lehrbuchwörter, die Du zitierst, aber er meint genau das richtige.

Enormer Rechenaufwand und gute Algorithmen ist genau das Stichwort.
Und zudem ist es nicht sinnvoll, und auch sehr schwer, eine geeignete "schwache" KI, oder Pseudo-KI mit C zu programmieren. Das können nur wenige. Ich selbst zähle nicht zu jenen.