At issue was an algorithm called Q* (pronounced “Q-star”), which has allegedly been shown to solve certain grade-school-level math problems that it hasn’t seen before.

It can be seen as an extension of Dijkstra’s algorithm. A* achieves better performance by using heuristics to guide its search. Compared to Dijkstra’s algorithm, the A* algorithm only finds the ...

OpenAI Qstar algorithm Watch this video on YouTube. What makes the Q* algorithm particularly powerful is its combination of Q-learning with advanced pathfinding techniques.