Add calculation for heuristic with text value on nodes.

Author: marcus-luck

Roboto-Regular.ttf

@@ -21,12 +21,15 @@ class Engine
         void draw();
         void update();
 
+        int calculateHeuritics(Node* nodeFrom, Node* nodeTarget);
+
+    private:
         int gridSize;
         int tileSize;
 
         sf::RenderWindow window;
         sf::Font font;
-        sf::Texture* arrow;
+        sf::Texture arrow;
         sf::Image img;
 
         std::vector<std::vector<Node> > mNodes;

include/Engine.h

@@ -8,7 +8,7 @@ class Node
 , public sf::Transformable
 {
     public:
-        Node(int x, int y, sf::Texture *texture, bool passable);
+        Node(int x, int y, sf::Texture* texture, sf::Font* font1, bool passable);
 
         virtual ~Node();
 
@@ -20,6 +20,10 @@ class Node
         void setStart() { start = true; }
         void setEnd() { ending = true; }
 
+		void setHeuristic(int heuristic);
+
+        int getHeuristic() { return heuristic; }
+
     private:
 
         void setFill();
@@ -33,8 +37,10 @@ class Node
         sf::Sprite sArrow;
 
         sf::RectangleShape rect;
-        sf::IntRect pos;
-        int heuritic;
+        sf::Vector2i pos;
+        sf::Text h_text;
+
+        int heuristic;
         int movementCost;
         int fValue;
 

include/Node.h

@@ -0,0 +1,11 @@
+#include <sstream>
+#include <string>
+
+template <typename T>
+std::string toString(const T& value)
+{
+    std::ostringstream oss;
+    oss << value;
+
+    return oss.str();
+}

include/toString.hpp

@@ -1,5 +1,5 @@
 #include <iostream>
-#include "engine.h"
+#include "Engine.h"
 
 int main(int argc, char** argv)
 {

main.cpp

@@ -1,11 +1,12 @@
 #include "Engine.h"
 #include "SFML/Graphics.hpp"
+#include <stdlib.h>
 
 Engine::Engine()
 {
     if(!init())
         throw("Init failed!");
-
+    auto a=42;
 }
 
 Engine::~Engine()
@@ -16,32 +17,33 @@ Engine::~Engine()
 
 bool Engine::init()
 {
+
     gridSize = 10;
     tileSize = 64;
 
-    window.create(sf::VideoMode(640, 640), "My window");
+    window.create(sf::VideoMode(640, 800), "My window");
 
     if(!img.loadFromFile("arrow.png"))
     {
         printf("load of file failed");
         return false;
     }
 
-    printf("proceeding to load from image\n");
 
     //printf("inter %i\n", img.getSize().x);
 
-    if(!arrow->loadFromImage(img))
+    if(!arrow.loadFromImage(img))
     {
         printf("load of image failed\n");
         return false;
     }
-    else
+
+
+    if(!font.loadFromFile("Roboto-Regular.ttf"))
     {
-        printf("image loading complete\n");
+        printf("load of font failed\n");
     }
 
-    printf("Init successful\n");
 
     return true;
 }
@@ -70,27 +72,32 @@ void Engine::gridMap()
 	for(int i=0; i < gridSize; i++)
 	{
 		//fills the map with empty spaces.
-        printf("0\n");
-		Node temp(0,0, arrow, true );
-		printf("1\n");
+		Node temp(0,0, nullptr, nullptr, true );
 		mNodes.at(i).resize(gridSize, temp);
 	}
-    printf("2\n");
+
     bool passable = true;
 
     for (int i = 0; i < gridSize; i++)
     {
         for(int j = 0; j < gridSize; j++)
         {
-            Node node(i, j, arrow, passable);
+            Node node(i, j, &arrow, &font, passable);
             mNodes[i][j] = node;
         }
     }
 
     mNodes[0][0].setStart();
     mNodes[9][9].setEnd();
 
+    for (int i = 0; i < gridSize; i++)
+    {
+        for(int j = 0; j < gridSize; j++)
+        {
 
+            mNodes[i][j].setHeuristic(calculateHeuritics(&mNodes[i][j], &mNodes[9][9]));
+        }
+    }
 }
 
 void Engine::processInput()
@@ -111,8 +118,6 @@ void Engine::processInput()
             int posX = (int)(position.x/64);
             int posY = (int)(position.y/64);
 
-            //printf("posX: %i, posY: %i, x: %i, y: %i\n", (int)position.x, (int)position.y , posX, posY);
-
             if(event.mouseButton.button == sf::Mouse::Left)
             {
                 mNodes[posX][posY].setPassable();
@@ -124,6 +129,7 @@ void Engine::processInput()
 
 void Engine::draw()
 {
+	window.clear();
     for (int i = 0; i < gridSize; i++)
     {
         for(int j = 0; j < gridSize; j++)
@@ -147,4 +153,11 @@ void Engine::update()
 
 }
 
+int Engine::calculateHeuritics(Node* from, Node* target)
+{
+
+    return abs(from->getPosition().x - target->getPosition().x)
+    + abs(from->getPosition().y - target->getPosition().y);
+}
+
 

src/Engine.cpp

@@ -1,24 +1,35 @@
 #include "Node.h"
 #include "SFML/Graphics.hpp"
+#include <string>
+#include "toString.hpp"
 
-Node::Node(int x, int y, sf::Texture* texture, bool passable)
+Node::Node(int x, int y, sf::Texture* texture, sf::Font* font1, bool passable)
 {
     this->passable = passable;
     start = false;
     ending = false;
     nodeSize = 64;
-    pos.height = x;
-    pos.width = y;
+    pos.x = x;
+    pos.y= y;
+    setPosition(pos.x, pos.y);
     rect.setSize(sf::Vector2f((float)x*nodeSize, (float)y*nodeSize));
     rect.setOrigin(0.0f, 0.0f);
     rect.setSize(sf::Vector2f(100, 100));
 
-    //sArrow.setTexture(*texture);
+    //sArrow.setTexture(tex);
 
     setFill();
 
     rect.setOutlineThickness(2);
     rect.setOutlineColor(sf::Color(0, 0, 0));
+    rect.setPosition((float)(pos.x*nodeSize),(float)(pos.y*nodeSize));
+
+    h_text.setFont(*font1);
+    h_text.setCharacterSize(12);
+    h_text.setColor(sf::Color(255,0,0,255));
+    h_text.setOrigin(0.0f, 0.0f);
+	h_text.setPosition((float)(pos.x*nodeSize),(float)(pos.y*nodeSize));
+
 
 }
 
@@ -31,15 +42,16 @@ void Node::draw(sf::RenderTarget& target, sf::RenderStates states) const
 {
     //states.transform *= getTransform();
 
-    target.draw(rect, states);
-
-    //target.draw(sArrow);
+    target.draw(rect);
+    target.draw(h_text);
+    target.draw(sArrow);
 }
 
 void Node::update()
 {
-    rect.setPosition((float)(pos.height*nodeSize),(float)(pos.width*nodeSize));
+
     setFill();
+
 }
 
 void Node::setFill()
@@ -79,3 +91,12 @@ sf::FloatRect Node::getBounds() const
 {
     return getTransform().transformRect(rect.getGlobalBounds());
 }
+
+void Node::setHeuristic(int heuristic)
+{
+	this->heuristic = heuristic;
+
+	h_text.setString(toString(heuristic));
+}
+
+