Comparative study of A* and Q-learning in grid-based maze navigation

Danish, Davoud (A.A. 2024/2025) Comparative study of A* and Q-learning in grid-based maze navigation. Tesi di Laurea in Advanced coding for data analytics, Luiss Guido Carli, relatore Alessio Martino, pp. 29. [Bachelor's Degree Thesis]

[img]
Preview
PDF (Full text)
Download (1MB) | Preview

Abstract/Index

Background. Grid systems. Pathfinding algorithms in game development. Markov decision process (MDP). Reinforcement learning. Methodology. Environment. Experimentation process. Evaluation metrics. Results. Random environments. Random plus environments. Random environments with reward shaping. An alternative for tabular Q-learning.

References

Bibliografia: p. 22.

Thesis Type: Bachelor's Degree Thesis
Institution: Luiss Guido Carli
Degree Program: Bachelor's Degree Programs > Bachelor's Degree Program in Management and Computer Science, English language (L-18)
Chair: Advanced coding for data analytics
Thesis Supervisor: Martino, Alessio
Academic Year: 2024/2025
Session: Summer
Deposited by: Alessandro Perfetti
Date Deposited: 13 Nov 2025 15:48
Last Modified: 13 Nov 2025 15:48
URI: https://tesi.luiss.it/id/eprint/43846

Downloads

Downloads per month over past year

Repository Staff Only

View Item View Item