Ember vagy számítógép ér el jobb eredményt a köv.  feladatban?

De értem a problémát, hogy lehetséges, hogy ahol első körben a legnagyobb értéket találnánk, azon az úton már kicsi pontok lesznek és vissza nem lehet menni.

De az ember is pont így nézi a táblát, nem máshogy.

5 perc alatt egy pontból kiindulva egy 100x200-as táblát bármelyik mai átlagos számítógép röhögve feldolgoz.

Sőt, manapság rengeteg útkereső algoritmus PONT ezt csinálja (legismertebb talán az A* ) - egy adott pontból kiindulva véletlenszerűen kiválasztott másik ponthoz megkeresi az optimális utat, ahol minden négyzet súlyozva van, az optimális út pedig a legkisebb súlyú útvonal.

A számítógép a legtöbb ilyen feladatban röhögve veri az embert, a te példád nem percek, hanem másodpercek kérdése (vagy inkább annál is kevesebb). Mire végzel a tábla átnézésével, a gépnek megvan az optimális útvonal :)

Egy pár éve én is csináltam egy ilyen a*-os útkeresést használó "AI"-t.

https://www.youtube.com/watch?v=bZDjlwtdgrU

1200 zombi keresi a maga legoptimálisabb útját egy 100x00-as mezőn. 16ms alatt gond nélkül elvégzi több száz egység útkeresését.

Már leírták a lényeget, csak ismételni tudom: Ez egy embernek legalább percekig tart, egy mai PC meg szerintem másodperc alatti időt produkál.

G.