Melyik algoritmus-heurisztika páros teljesít a legjobban a tesztben megismert lapkás játék esetében? Ezt úgy mérhetjük, hogy meghatározzuk, melyik algoritmus talál kevesebb lépésből célállapotot. A kezdőállapot az 1. állapot, a célállapot az utolsó. Vigyázat! Rossz válasz pontlevonással jár!

Question

Melyik algoritmus-heurisztika páros teljesít a legjobban a tesztben megismert lapkás játék esetében? Ezt úgy mérhetjük, hogy meghatározzuk, melyik algoritmus talál kevesebb lépésből célállapotot. A kezdőállapot az 1. állapot, a célállapot az utolsó.  Vigyázat!  Rossz válasz pontlevonással jár!

Answer

Algoritmus: A* 
 Heurisztika: mennyi van rossz helyen?

Answer

Algoritmus: GBFS 
 Heurisztika: mennyi van rossz helyen?

Answer

Algoritmus: A* 
 Heurisztika: Manhattan távolság

Answer

Algoritmus: GBFS 
 Heurisztika: Manhattan távolság

Answer

Azonosan teljesítenek.

Answer

Az A* algoritmusok azonosan jobbak a GBFS variánsoknál.

Answer

A GBFS algoritmusok azonosan jobbak az A* variánsoknál.

Crowdly

Melyik algoritmus-heurisztika páros teljesít a legjobban a tesztben megismert la...

Want instant access to all verified answers on moodle.uni-pannon.hu?