array/grid qustion

Hello

im trying to make a c++ program and If for example i have aarray/grids that prints this out a startgrid and a goal grid like this

startgrid
1 2 3
4 5 6
7 8 X

goalgrid
2 1 3
7 5 6
4 8 X

During the program you are supposed to move X around to make the startgrid become exactly the same as the goalgrid, and here comes my question.

How can i make the program check the array/grid after each move of X to se if the startgrid is the same as the goalgrid and then halt the game if they are the same or continue the game like normal if they are still different?

Couldn't you make an if every time X changes? Like, you should have a way to move X around, add an if there to check if those grids are the same.
Sorry if I ain't correct. Well, I tried ;)

And you should break that out into a function, called something like isSolved(board, goal_board), because you are going to have to check each position.

Woops, didn't think clearly >.< Ignore this

Quote:

---

Originally Posted by tabstop

And you should break that out into a function, called something like isSolved(board, goal_board), because you are going to have to check each position.

---

ye, each time a move has been done each position in the startgrid needs to compared with the goalgrid and that's what im wondering how i can do? i have no clue at all :/ could you give me an example?

Quote:

---

Originally Posted by razzaz

ye, each time a move has been done each position in the startgrid needs to compared with the goalgrid and that's what im wondering how i can do? i have no clue at all :/ could you give me an example?

---

Since I have no idea what you don't understand, no. Are you saying you have never seen == before? Are you saying you don't know what a function is? Are you saying you don't know how to loop over nine spots in the board?

Quote:

---

Originally Posted by tabstop

Since I have no idea what you don't understand, no. Are you saying you have never seen == before? Are you saying you don't know what a function is? Are you saying you don't know how to loop over nine spots in the board?

---

Here is my code, icant get the game to end when the grids are the same :/

Code:

---

// heero.cpp : Defines the entry point for the console application.
//
#include "stdafx.h"
#include <iostream> 
#include <fstream>
#include <string>

using namespace std;
//Prototyper
void print(char start[][3]);
void jump3(char start[][3],string filnamn);
void jump(char start[][3]);

int main()
{

int yes,abryt,count;

char start[3][3], goal[3][3];
        string filnamn1, filnamn2, filnamn3;
        filnamn1 = "start.txt",
        filnamn2 = "goal.txt";
        filnamn3 = "score.txt";
        jump3(start,filnamn1);
        jump3(goal,filnamn2);
/*  jump3(score,filnamn3); */
        count = 0;

        int loop = 0,score;
        while (loop == 0){
    print(start);
        print(goal);
        jump(start);
       
        if (start == goal){
        cout << "lol" << endl;
        }

// lägger till +1 på count varje gång och skriver sedan ut hur många gåner man har rört på sej.
        count++;
        cout << "You have done: " << count << " moves" << endl << endl;
        /* system ("cls");*/

/* print(score);
 if (count > score)
 cout << "your in the highscore, please enter your name" << endl;
 cin >> */

}

return 0;
}

void jump(char start[][3]){
        string jump2;
        cout << "You move by using W A S D on you keyboard like in Counter-Strike ";
        cin >> jump2;

int nx, ny, temp, x, y,jump;
//tar reda på vart X är
for(int i=0;i<3;i++){
for(int j=0;j<3;j++){

if (start[i][j] == 'X'){
        y=i;
        x=j;
        //Visar position av X för spealren
        cout << "You are on square: " << "Y: " << y << " X: " << x << endl << endl;
           
                        }
                }
        }

//funktion för att avbryta spelet
if(jump2 == "quit"){
        string quit;
    cout << "Want to quit the game eh? Yes/no" ;
    cin >> quit;

if(quit == "yes"){
        system ("cls");
        cout << "Even Uther was more brave then you are, he never gave up." << endl;
       
}
else cout << "Hail to the king baby!";
//gör så spelet forsätter
}

//if satser för att röra på sej
        if(jump2 == "w"){
        ny = y-1;
    nx = x;
}
        else if (jump2 == "a"){
        nx = x-1;
    ny = y;
       
}
        else if (jump2 == "s"){
        ny = y+1;
    nx = x;
}
        else if (jump2 == "d"){
        nx = x+1;
    ny = y;
}
        else{
        cout << "YOU CANT GO HERE!!!!!!!!" << endl;
        nx = x;
                ny = y;
}

//temporär variable för att lagra  position av X och flytta på X
if (nx > -1 && nx < 3 && ny > -1 && ny < 3)
{
        temp = start[ny][nx];
        start[ny][nx] = start[y][x];
        start[y][x] = temp;
        }
}


void jump3(char start[][3],string filnamn){
        ifstream infil(filnamn.c_str());

//array som läser in filen som blivit vald
infil >> start[0][0] >> start[0][1] >> start[0][2]
      >> start[1][0] >> start[1][1] >> start[1][2]
          >> start[2][0] >> start[2][1] >> start[2][2];

//array somskriver ut filen som blivit vald
}
void print(char start[][3]){
        cout << start[0][0] << " " << start[0][1] << " " << start[0][2]
    << endl << start[1][0] << " " << start[1][1] << " " << start[1][2]
        << endl << start[2][0] << " " << start[2][1] << " " << start[2][2]
        << endl << endl;
}

---

You still have to check each position.

Remember, array names, by themselves, decay to pointers to the first element; so when you type "start" you just get a memory address where start lives, and same for "goal". Since these memory addresses are never the same, the check is always false.

Quote:

---

Originally Posted by tabstop

You still have to check each position.

Remember, array names, by themselves, decay to pointers to the first element; so when you type "start" you just get a memory address where start lives, and same for "goal". Since these memory addresses are never the same, the check is always false.

---

i still dont understand how to do it :( i just started c++ not long ago and im getting lost in my own coding :/

Code:

---

bool compare() {
        int count = 0;
        for(int x = 0; x < 2; x++) {
                for(int y = 0; y < 2; y++) {
                        if(startgrid[x][y] == goalgrid[x][y])
                                count++;
                }
        }
        if(count == 9)
                return true;

return false;
}

---

I did not test that and I ain't no C++ pro, but I like helping, so try that out ;)
Again, sorry if it's not right. Well, I tried :P
And, could someone check if that's right, if not him. 'Cause I really wanna learn ;)

Edit: Ofc :P

if (count == 9)

I'm gonna throw 2 ideas out there for you Akkernight, you can take them or leave them.

1) If you ever see a pattern like this:

Code:

---

if (some boolean expression)
  return true;
else
  return false;

---

this can always be shortened to:

Code:

---

return (some boolean expression);

---

If I saw one of my friends write code like that, I would laugh at them (and I have laughed at friends for this). Call me cruel, but this is a great way to help your friends break bad habits / learn better coding strategies. When other people point and laugh at something in my code, it tends to leave a lasting impression with me...

2) You can "short circuit" that loop easily. As soon as you know that one of the grid locations doesn't match the goal, you can stop checking the rest. The result would look like this:

Code:

---

bool compare() {
  for (int x = 0; x < 2; x++)
      for (int y = 0; y < 2; y++)
        if (startgrid[x][y] != goalgrid[x][y])
            return false;

  // We only reach here if all of the grid locations matched the goal
  return true;
}

---

Ah... Thanks for the advice ^^