A* Search Without Expansions: Learning Heuristic Functions with Deep Q-Networks · HackerPapers discussions

A* Search Without Expansions: Learning Heuristic Functions with Deep Q-Networks — mentioned by T-A

Thu, 23 Nov 2023 22:44:14 GMT

By way of [1], here [2] is a paper about A* also posted under CS/AI. It introduces "Q* search, a search algorithm that uses deep Q-networks to guide search" and uses it "to solve the Rubik's cube", the thing which Gary Marcus complained about OpenAI not having done with a neural network in 2019. As pointed out by techbro92 [3] the authors do not seem to be affiliated with OpenAI, but AFAIK nobody claimed that OpenAI invented Q*. It's not hard to imagine OpenAI trying it out with their Rubik-solving robot hand and then starting to think about other things it might be applied to. [1]…

Paper and discussion history. A mention is not an endorsement.

A* Search Without Expansions: Learning Heuristic Functions with Deep Q-Networks — HN submission

Thu, 23 Nov 2023 18:38:50 GMT

A* Search Without Expansions: Learning Heuristic Functions with Deep Q-Networks

38 points; 3 discussion replies on HN. Paper and source history. A submission is not an endorsement.

A* Search Without Expansions: Learning Heuristic Functions with Deep Q-Networks — mentioned by jansan

Thu, 23 Nov 2023 14:35:47 GMT

There is a paper about something called Q*. I have no idea if they are connected or if the name matched coincidentially. https://arxiv.org/abs/2102.04518

Paper and discussion history. A mention is not an endorsement.