Supervised Learning for Untangling Braids
Alexei Lisitsa, Mateo Salles, Alexei Vernitski · 2023
Untangling a braid is a typical multi-step process, and reinforcement learning can be used to train an agent to untangle braids. Here we present another approach. Starting from the untangled braid, we produce a dataset of braids using breadth-first search and then apply behavioral cloning to train an agent on the output of this search. As a result, the (inverses of) steps predicted by the agent turn out to be an unexpectedly good method of untangling braids, including those braids which did not feature in the dataset.