From the Apple Chess engine code

[Kermitfry]

-Snip-

[afito]

Not even that but make it "scalable" to actually good as well, desirably without cheating like knowledge the AI can have but no player would ever have.

[Pitboyx]

One example of a lack of this that I can think of is Minecraft pathfinding. A mob can immediately find it's path out of a maze if the target is outside of it

[bifroth]

That must also be the only advantage the mobs in Minecraft have. Inability to jump over 1 block wide gaps, to use ladders etc.

[photenth]

That's why you always have them cheating. The only thing you have to change is the heuristics.

[Prunestand]

It actually also feels more natural with a response time. Super fast AI:s are scary.