Second Life - Backtracking

Second Life - Backtracking Screenshot

In the lecture 'Virtual Presence' we had something to contribute to the topic edutainment in Second Life. I had chosen the task to illustrate backtracking. In addition I have created an object that creates a lattice of islands, which may be connected by bridges. One island is defined as a start and one as a target. Now you could make a turtle, on which you could sit on, run through the island maze. It has taken on the backtracking scheme and gradually scanned all islands and marked dead ends red until it found the target isle.
This was written in the Second Life "language" LSL (Linden Scripting Language).

Backtracking

"Backtracking is a general algorithm for finding all (or some) solutions to some computational problem, that incrementally builds candidates to the solutions, and abandons each partial candidate c ("backtracks") as soon as it determines that c cannot possibly be completed to a valid solution."

Download

Backtracking Isles (Second Life) Scripts
LSL-Scripts from 2011/02/16
The objects are nested as follows:
- Such-Rezzer (SuchRezzer.txt)
- - Bridge (BridgeScript.txt)
- - Isle (IsleScript.txt)
- - SearchTurtle (TurtleScript.txt)
scripts.zip
Komprimiertes Archiv im ZIP Format 9.6 KB

Profil von Michael Grönert auf LinkedIn anzeigen

 

Michael Grönert

 

Michael Grönerts DevBlog anzeigen

 

Michael Grönert auf GitHub anzeigen

 

Profil von Michael Grönert auf DeviantArt anzeigen