My teacher asked me to write a Tic Tac Toe game using A* algorithm. I don't know how I can use A* in my game. Is it possible to check winner using A*? Or can it be used for something else?
1 Answers
you should extend you game,the grid graph should not be 3x3,may be 20x20. and give a initial situation,you should quickly work out the least steps that you can win the game,its like a dfs problem,then you can use A*,because A* is for optimization problem.
Related