Det är viktigt att märkningen verktyg du använder är lämplig för labyrinten golvet. Du kan till exempel använda krita på en hård yta som trä eller betong. För andra ytor, överväga att använda objekt du kan lämna kvar, som bröd smulor eller några stenar. Oavsett objekt du använder, måste du kunna göra två olika typer av markeringar; du måste skilja mellan vägar du har tagit en eller två gånger. Varje labyrint kommer att ha en annan layout i början; vissa kan börja med en korsning och andra kommer att ha bara en väg. Välj i båda fallen vilken stig som helst och börja gå framåt tills du antingen når en korsning eller en återvändsgränd. Det är viktigt att hålla reda på vilka vägar du redan har tagit för Trémaux med Algoritm att arbeta. Se till att markera både början och slutet av varje sökväg med vilken markör du än valt.  Om du tar en väg för första gången, vill du markera den en gång. Med krita räcker det med en enkel linje. Om du använder objekt som en hög av stenar, lämna en sten i början och slutet av vägen. Om du följer en stig för andra gången, markera den igen. Använda krita kommer att innebära att rita en andra rad, medan med objekt du kommer bara lämna en sekund bakom. Om du når en återvändsgränd, markera vägen så att du kommer att känna igen den som sådan. Till exempel, om du använder krita, markera stigen med en "D". Gör denna markering nära korsningen stigen leder till. När du kommer fram till en korsning, ta dig en stund att notera markeringarna på varje stig. Vissa kan vara omärkta medan andra kommer att visa att du har tagit dem en (eller två gånger) redan. Du bör prioritera vägar som är omärkta, eftersom följande ger dig en bättre chans att gå framåt. Om alla sökvägar är markerade en gång, välj en slumpmässigt. Om du måste följa en väg som du har redan markerat en gång, bör du markera det en andra gång. Under Trémauxs algoritm, att markera en väg två gånger betyder att det inte tar dig till utgången. Om du hittar en korsning där en stig är markerad två gånger, välj alltid en annan stig, även om det innebär att du går tillbaka den väg du kom. Om du når en återvändsgränd, vill du återvända till den sista korsningen du korsade. Se till att markera vägen för att komma ihåg att den leder till en återvändsgränd. När du anländer till korsningen, plocka bland de återstående stigar och fortsätta korsa labyrinten. Om du konsekvent gör detta, bör du så småningom hitta utgången. Observera att du inte nödvändigtvis hitta den enklaste eller mest direkta vägen ut ur en labyrint, men du är garanterad att hitta utgången. Trémauxs algoritm ger dig i huvudsak förmågan att testa ett större antal vägar, med hjälp av ett system för att bestämma de som definitivt inte leder till utgången. Det kommer att slå vilken labyrint som helst så småningom.
Hitta ett objekt som du kan använda för att markera varje sökväg. Välj en slumpmässig väg och följ den till nästa korsning. Markera vägar när du följer dem. Prioritera omärkta vägar vid korsningar. Undvik att ta vägar som är markerade två gånger. Tillbaka från återvändsgränder. Fortsätt att följa vägar som inte är markerade mer än en gång.