Step-by-step answer
Stretch 60 min7 stepsRoute through a taxonomy with chained Choices and beam search
Enquiry routing through a four-area taxonomy with chained Choices, where every option shows what lives underneath it and beam search keeps the best K paths by the geometric mean of their edge probabilities. On a trap built for greedy search, greedy's best path scores 0.524 and beam with K = 2 recovers the better one at 0.654, using two requests.
Back to the exercise