Merge pull request 'add misc features to game' (#5) from iterative into master

Reviewed-on: Trianta/snakeplusplus#5

.gitignore

@@ -33,7 +33,19 @@
 *.json
 *.ps1
 
+# ---> CMake
+CMakeLists.txt.user
+CMakeCache.txt
+CMakeFiles
+CMakeScripts
+Testing
+Makefile
+cmake_install.cmake
+install_manifest.txt
+compile_commands.json
+CTestTestfile.cmake
+_deps
+build
+
 # Extras
 .vs*
-build
-bin

src/botinterface.cpp

@@ -2,6 +2,7 @@
 #include "common.hpp"
 #include <array>
 #include <cstdlib>
+#include <iostream>
 #include <queue>
 #include <stdexcept>
 #include <SFML/System/Vector2.hpp>
@@ -36,16 +37,38 @@ namespace snakeplusplus
         return lastKnownDirection;
     }
 
+    void AISnake::UpdateProbability(int snakeSize)
+    {
+        probabilityBFS = 1 - ((double) snakeSize) / 1000;
+        return;
+    }
+
+    void AISnake::AdjustProbability(double amount)
+    {
+        probabilityBFS += amount;
+        if (probabilityBFS > 1.0) { probabilityBFS = 1.0; }
+        if (probabilityBFS < 0.0) { probabilityBFS = 0.0; }
+        std::cout << "[Info - AISnake] New BFS probability: " << probabilityBFS << std::endl;
+        return;
+    }
+
     // Gets a new path for the bot to follow
     // Uses DFS algorithm
     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(); }
         }
+        */
+        // Probability-based approach for fun
+        double roll = ((double) GenerateRandomNumber(RAND_MAX)) / ((double) RAND_MAX);
+        if (roll <= probabilityBFS) { BFS(gameBoard, source, boundaries); } 
+        else { DFS(gameBoard, source, boundaries); }
         // Create path for food
         path.push(botPathUnsanitized.top());
         botPathUnsanitized.pop();
@@ -135,6 +158,12 @@ namespace snakeplusplus
             }
             for (sf::Vector2f newLocation : localLocations) {
                 try {
+                    if (newLocation.x < 1 || newLocation.y < 1 
+                            || newLocation.x > boundaries.x - 2 
+                            || newLocation.y > boundaries.y - 2) {
+                        continue;
+
+                    }
                     if ((!visited.at(newLocation.y).at(newLocation.x))
                             && (gameBoard.at(newLocation.y).at(newLocation.x) == ' ')) {
                         search.push(newLocation);

src/botinterface.hpp

@@ -14,7 +14,10 @@ namespace snakeplusplus
         AISnake();
         void GetNewPath(const std::vector< std::vector<char> >& gameBoard, const sf::Vector2f& source, const sf::Vector2f& boundaries, const int snakeSize);
         PlayerDirection GetInput(const sf::Vector2f* source);
+        void UpdateProbability(int snakeSize);
+        void AdjustProbability(double amount);
     private:
+        double probabilityBFS = 0.500;
         std::stack<sf::Vector2f> botPathUnsanitized;
         void BFS(const std::vector< std::vector<char> >& gameBoard, const sf::Vector2f& source, const sf::Vector2f& boundaries);
         void DFS(const std::vector< std::vector<char> >& gameBoard, const sf::Vector2f& source, const sf::Vector2f& boundaries);

src/gamestate.cpp

@@ -1,4 +1,5 @@
 // GameState.cpp
+#include <iostream>
 #include <stdexcept>
 #include <SFML/Graphics.hpp>
 #include "botinterface.hpp"
@@ -24,51 +25,64 @@ namespace snakeplusplus
 
     void GameEngine::Reset()
     {
-        graphics.CheckContinue(isBotControlled);
+        AddIteration();
         player.Reset();
-        if (isBotControlled) { 
-            while (!bot.path.empty()) { bot.path.pop(); }
-        }
+        if (isBotControlled) { while (!bot.path.empty()) { bot.path.pop(); } }
         PrepareGameBoard();
         isGameOver = false;
+        graphics.SetShowGame((amountPlayed + 1) % 50 == 0);
         return;
     }
 
+    void GameEngine::AddIteration(void) 
+    {
+        graphics.CheckContinue(isBotControlled);
+        if (player.body.size() > 40) 
+        {
+            UpdateAverage();
+            double adjustmentAmount = 0.002;
+            if (average > player.body.size()) { bot.AdjustProbability(adjustmentAmount); }
+            else { bot.AdjustProbability(-adjustmentAmount); }
+        }
+        std::cout << "[Info - GameEngine] Current average: " << average << std::endl;
+        std::cout << "[Info - GameEngine] Previous iteration size: " << player.body.size() << std::endl;
+
+    }
+
     void GameEngine::Loop(void)
     {
+        int currentScore = 0;
         while (graphics.IsOpen())
         {
             if (isGameOver) { Reset(); }
             UpdatePlayerSpeed();
             PlaceNewSnakePart(MovePlayer());
             RegenerateFood();
-            graphics.DisplayGameState(gameBoard);
+            currentScore = player.body.size() * 100;
+            //bot.UpdateProbability(player.body.size());
+            graphics.DisplayGameState(gameBoard, currentScore);
         }
         return;
     }
 
     sf::Vector2f GameEngine::MovePlayer(void)
     {
-        sf::Vector2f newHeadPosition;
-        newHeadPosition.x = player.headLocation.x + player.speed.x;
-        newHeadPosition.y = player.headLocation.y + player.speed.y;
-        return newHeadPosition;
+        return sf::Vector2f(player.headLocation.x + player.speed.x, player.headLocation.y + player.speed.y);
     }
 
+
     sf::Vector2f GameEngine::GetGameBoundaries(void)
     {
         return graphics.gameBoundaries;
     }
 
-    void GameEngine::PlaceNewSnakePart(sf::Vector2f location)
-    {
+    void GameEngine::PlaceNewSnakePart(sf::Vector2f location) {
         if (!player.speed.x && !player.speed.y) { return; }
-        try 
-        {
-            char* locationState;
-            locationState = &gameBoard.at(location.y).at(location.x);
-            if (*locationState == 'O' && (player.body.size() > 1))
+        try {
+            char* locationState = &gameBoard.at(location.y).at(location.x);
+            if (*locationState == 'O' && (player.body.size() > 1)) {
                 isGameOver = true; // Game should end (Snake touching snake)
+            }
             *locationState = 'O';
             player.body.push(locationState);
             player.headLocation = location;
@@ -80,23 +94,20 @@ namespace snakeplusplus
         return;
     }
 
+
     // Generates new food until not colliding with player
-    void GameEngine::RegenerateFood(void)
+    void GameEngine::RegenerateFood()
     {
-        sf::Vector2f newLocation = playerFood.location;
-        bool isUpdated = false;
-        while (gameBoard.at(newLocation.y).at(newLocation.x) == 'O')
-        {
-            isUpdated = true;
+        // Generate a new food location if the current one is occupied
+        while (gameBoard.at(playerFood.location.y).at(playerFood.location.x) == 'O') {
             playerFood.GenerateNewFood(GetGameBoundaries());
-            newLocation = playerFood.location;
         }
-        if (isUpdated) { 
-            gameBoard.at(newLocation.y).at(newLocation.x) = 'X';
-        }
-        return;
+
+        // Update the game board with the new food location
+        gameBoard.at(playerFood.location.y).at(playerFood.location.x) = 'X';
     }
 
+
     void GameEngine::PrepareGameBoard(void)
     {
         gameBoard.clear();
@@ -152,4 +163,9 @@ namespace snakeplusplus
         }
         return;
     }
+    void GameEngine::UpdateAverage() {
+        totalLength += player.body.size();
+        amountPlayed += 1;
+        average = (double)totalLength / amountPlayed;
+    }
 }

src/gamestate.hpp

@@ -17,6 +17,7 @@ namespace snakeplusplus
         GameEngine();
         void Start(void);
         void Reset(void);
+        void AddIteration(void);
         sf::Vector2f GetGameBoundaries(void);
     private:
         std::vector< std::vector<char> > gameBoard;
@@ -33,6 +34,10 @@ namespace snakeplusplus
         void RegenerateFood(void);
         void PrepareGameBoard(void);
         void UpdatePlayerSpeed();
+        void UpdateAverage();
+        int totalLength = 0;
+        int amountPlayed = 0;
+        double average = 0;
     };
 }
 

src/playerinterface.cpp

@@ -71,9 +71,23 @@ namespace snakeplusplus
         return;
     }
 
-    void PlayerOutput::DisplayGameState(std::vector< std::vector<char> >& gameBoard)
+    void PlayerOutput::DisplayScore(int score) {
+        sf::Vector2f textPosition(gameBoundaries);
+        textPosition.x = textPosition.x / 2;
+        textPosition.y = textPosition.y / 2;
+        sf::Font font;
+        font.loadFromFile("Arial.ttf");
+        std::string text = "Score: " + std::to_string(score);
+        sf::Text ScoreText(text, font);
+        ScoreText.setPosition(textPosition);
+        gameWindow.draw(ScoreText);
+        
+    }
+
+    void PlayerOutput::DisplayGameState(std::vector< std::vector<char> >& gameBoard, int score)
     {
         CheckWindowEvents();
+        if (delay == sf::milliseconds(0)) { return; }
         char* letterOnBoard;
         for (float y = 0; y < gameBoundaries.y; y++)
         {
@@ -94,6 +108,7 @@ namespace snakeplusplus
                 }
             }
         }
+        DisplayScore(score);
         gameWindow.display();
         sf::sleep(delay);
         return;
@@ -106,6 +121,12 @@ namespace snakeplusplus
         return;
     }
 
+    void PlayerOutput::SetShowGame(bool isShowing) {
+        if (isShowing) { delay = sf::milliseconds(2); }
+        else { delay = sf::milliseconds(0); }
+        return;
+    }
+
     void PlayerOutput::CheckWindowEvents(void)
     {
         while (gameWindow.pollEvent(event))
@@ -113,6 +134,14 @@ namespace snakeplusplus
             if ((event.type == sf::Event::Closed)
                     || (sf::Keyboard::isKeyPressed(sf::Keyboard::Escape)))
                 gameWindow.close();
+            if (sf::Keyboard::isKeyPressed(sf::Keyboard::Equal)) { 
+                if (delay > sf::milliseconds(16)) { continue; }
+                delay += sf::milliseconds(1);
+            }
+            if (sf::Keyboard::isKeyPressed(sf::Keyboard::Hyphen)) { 
+                if (delay == sf::milliseconds(0)) { continue; }
+                delay -= sf::milliseconds(1);
+            }
         }
     }
 

src/playerinterface.hpp

@@ -17,8 +17,10 @@ namespace snakeplusplus
         PlayerOutput(void);
         bool IsOpen(void);
         void CheckContinue(bool isBotControlled);
-        void DisplayGameState(std::vector< std::vector<char> >& gameBoard);
+        void DisplayGameState(std::vector< std::vector<char> >& gameBoard, int score);
+        void DisplayScore(int score);
         void StartGameWindow(void);
+        void SetShowGame(bool isShowing);
     private:
         void CheckWindowEvents(void);
         void DisplayEndScreen(void);
@@ -30,7 +32,7 @@ namespace snakeplusplus
         sf::RectangleShape drawObject;
         sf::Event event;
         bool isWindowAlive;
-        sf::Time delay = sf::milliseconds(15);
+        sf::Time delay = sf::milliseconds(1);
     };
 }