A computer system for testing a user interface (UI) includes a test execution module and an analysis module. The analysis module is configured to (i) analyze a state of the UI, (ii) in response to determining that the state satisfies criteria for a goal associated with the UI, output a success indicator, and (iii) in response to determining that the state does not satisfy the criteria, output a set of actions. The test execution module is configured to, in response to the output being the set of actions: execute an action from the set of actions; update a test distance, and supplement test data. The test execution module is further configured to (i) in response to the output being the success indicator, store the test distance and the test data in a collection of completed tests and (ii) determine a shortest path to the goal in the UI.