Increased survivability with DFS when no path

src/botinterface.cpp

@@ -41,10 +41,11 @@ namespace snakeplusplus
     void AISnake::GetNewPath(const std::vector< std::vector<char> >& gameBoard, const sf::Vector2f& source, const sf::Vector2f& boundaries, const int snakeSize)
     {
         // Search for food
-        if (snakeSize < 135) {
-            BFS(gameBoard, source, boundaries);
-        } else {
+        BFS(gameBoard, source, boundaries);
+        if (gameBoard[botPathUnsanitized.top().y][botPathUnsanitized.top().x] != 'X') {
+            while (!botPathUnsanitized.empty()) { botPathUnsanitized.pop(); }
             DFS(gameBoard, source, boundaries);
+            while (botPathUnsanitized.size() > 15) { botPathUnsanitized.pop(); }
         }
         // Create path for food
         path.push(botPathUnsanitized.top());