For the simple pathfinding problems that games often deal with A* is good enough. In these problems, the search space is often in the form of an explicit graph so memory isn't an issue. If you can fit the graph in memory, it probably isn't a big deal to allocate a few values per node for performing searching. In this case, A* is likely faster because it doesn't require the iterative deepening loop. The memory savings of IDA* come at the cost of having to repeat large parts of the search several times.

A* has the priority queue while IDA* has the iterations expanding the search space repeatedly.

Iterative deepening and the associated memory savings are really only important for searching truly large search spaces, and indeed for things like board games the usual strategy is iterative deepening.

A* is optimal, so as long as you have space, why not use it?

Now come to the iterative deepening depth-first search.

The idea is that the depth-first search is efficient, but won't necessarily hit the right answer any time soon. So, perform a DFS to a depth of 1. If you haven't found the answer, do it to a depth of 2. Repeat until you find the answer. This automatically gives you the shortest path on the search tree, since you never search for a path of length N + 1 if there is one of length N.

What you need to do is to change a depth-first search so it will go N nodes deep (i.e., don't generate new nodes if you're N deep), and call it with increasing N. You don't store anything more than the value of N and whatever you'd do for DFS.

The iteration comes with iteratively increasing the depth of search. The performance can be surprisingly good, given a branching factor greater than two, as in that case, most of the cost of a depth-bounded DFS is at the lowest level reached.

If you wish to know about Uninformed Search Algorithms and types of Uniformed Search Algorithms ( Breadth-first search, depth-first search, depth limited search, iterative deepening depth-first search, uniform cost search, bidirectional search ) then visit this Artificial Intelligence Course.