Есть задачи которые весьма сложно решить - например штурм произвольной деревни с произвольного направления. В любом случае, сложные задачи ИИ будет решать удовлетворительно достаточно редко, т.к. в отличии от человека у него с "геометрическим мышлением" дело обстоит плохо.