Szindbad76: ... tetszoleges elmeletileg megvalaszohato kerdest kepes legyen megvalaszolni az adott vilagban.

Ez altalaban nem lehetseges (legalabbis belathato idon belul), meg viszonylag egyszeru vilagok eseten sem.

Peldaul, ha nezed az eletjatek univerzumat egy viszonylag kicsi, mondjuk 100x100-as tablan, akkor annak az eldontese, hogy egy formaciobol elindulva valaha kiszinezed e a (50,50)-as kockat az brute force modszrrel gyakorlatilag eldonthetetlen.

Elmeletileg eldontheto, mert eleg 2^10000 lepest kivarni, de ez gyakorlatilag nem jarhato ut.