Backdraking para hacer múltiples recorridos en un juego

Tengo como proyecto hacer un juego que consiste en una barredora que recorre un escenario de 8x8 cuadrados recogiendo basura y a su vez evadiendo obstáculos. Estaba implementando algunos tipos de recorridos pero estos no me funcionan al 100 por 100 y estuve investigando sobre como usar el algoritmo del backdraking para lograr hacer distintos tipos de recorridos y que el juego me funcione pero no he podido lograrlo.

¿Alguno me podría ayudar?