Make path search on world copy

main.cc

@@ -75,6 +75,17 @@ class World
 			}
 		}
 
+		// Copy constructor
+		World(const World& other)
+			:l(other.l), h(other.h), size(other.size)
+		{
+			board = new int[size]();
+
+			for (int k(0); k < size; k++) {
+				board[k] = other.board[k];
+			}
+		}
+
 		// Display the world
 		void display()
 		{
@@ -234,18 +245,19 @@ int main()
 	w.display();
 
 	// Find a path with Depth-First Search
+	World dfsWorld(w);
 	list<unsigned int> dfsPath;
 	list<unsigned int> dfsDiscovered;
-	bool exitFound = w.dfs(start, end, dfsPath, dfsDiscovered);
+	bool exitFound = dfsWorld.dfs(start, end, dfsPath, dfsDiscovered);
 
 	// Display DFS
 	cout << endl << "Depth-First Search" << endl;
 
-	w.markAll(dfsDiscovered, DISCOVERED);
-	w.markAll(dfsPath, TRACE);
-	w.markOne(start, ORIGIN);
-	w.markOne(end, TARGET);
-	w.display();
+	dfsWorld.markAll(dfsDiscovered, DISCOVERED);
+	dfsWorld.markAll(dfsPath, TRACE);
+	dfsWorld.markOne(start, ORIGIN);
+	dfsWorld.markOne(end, TARGET);
+	dfsWorld.display();
 
 	// Display DFS results
 	if (exitFound)