okay so i have this program that is basically like moving the sides to a 2 dimensional rubiks cube. for example

111
222
333

is a 3X3 two dimensional array and when coordinate (0, 1, 2 being 1, 2, 3) 1, 1 (meaning in our number system as 2, 2) would like to be moved up based on the user input, then the numbers in that array move as follows

121
232
313

and so on and so forth

now my problem is that i can figure this out, eventually but the way im doing it is faaaar to tedious, so im reaching out for some help to maybe simply the mess that i have created.

``````#include <iostream>
#include <iomanip>
#include <array>

using namespace std;

void printarray(int num)
{
for(int i = 0;i < 3; i++)
{
for(int j = 0; j< 3; j++)
{
cout << num[i][j] << " ";
}
cout << "\n";
}
}

void swapValues(int (&array), int i1,int j1,int i2,int j2)
{
int temp = array[i1][j1];
array[i1][j1] = array[i2][j2];
array[i2][j2] = temp;
}

void moveleft(int (&array), int i, int j)
{
if(i==1&&j==1)
{
swapValues(array, i, j, i-1, j);
swapValues(array, i, j, i+1, j);
}
else if(i==1&&j==2)
{
swapValues(array, i, j, i, j-1);
swapValues(array, i, j, i, j-2);
}
else if(i==0&&j==0)
{
swapValues(array, i, j+2, i, j);
swapValues(array, i, j+1, i, j);
}
else if(i==0&&j==2)
{
swapValues(array, i, j, i, j);
}
else
swapValues(array, i, j, i-1, j);
swapValues(array, i, j, i+1, j);

}

void movedown(int (&array), int i, int j)
{
if(i==0&&j==0)
{
swapValues(array, i, j, i+1, j);
swapValues(array, i, j, i+2, j);
}
else if(i==1&&j==1)
{
swapValues(array, i+1, j, i, j);
swapValues(array, i-1, j, i, j);
}
else if(i==0&&j==2)
{
swapValues(array, i, j, i+1, j);
}
else
swapValues(array, i, j, i-1, j);
swapValues(array, i, j, i+1, j);
}

void moveright(int (&array), int i, int j)
{
if(i==0&&j==0)
{
swapValues(array, i, j+1, i, j);
swapValues(array, i, j+2, i, j);
}
else if(i==1&&j==1)
{
swapValues(array, i, j+1, i, j);
swapValues(array, i, j-1, i, j);
}
else if(i==1&&j==2)
{
swapValues(array, i, j-2, i, j);
swapValues(array, i, j-1, i, j);
}
else
swapValues(array, i, j, i-1, j);
swapValues(array, i, j, i+1, j);
}

void moveup(int (&array), int i, int j)
{
if(i==0&&j==0)
{
swapValues(array, i, j, i+2, j);
swapValues(array, i, j, i+1, j);
}
else if(i==1&&j==1)
{
swapValues(array, i, j, i-1, j);
swapValues(array, i, j, i+1, j);
}
else if(i==0&&j==2)
{
swapValues(array, i, j, i+1, j);
swapValues(array, i, j, i+2, j);
swapValues(array, i, j, i+1, j);
}
else
swapValues(array, i, j, i-1, j);
swapValues(array, i, j, i+2, j);
//int coord1d = j * 3 + i;
}

class Puzzle
{
public:
Puzzle();
void swapValues(int num, int i1, int j1, int i2, int j2);
//void moveleft(int, int start1, int start2);
void moveup(int (&array), int i, int j);
void moveright(int (&array), int i, int j);
void moveleft(int (&array), int i, int j);
void movedown(int (&array), int i, int j);
void printarray(int);
};

int main()
{
int state1 = {{2, 8, 3}, {1, 6, 4}, {7, 0, 5}};
int state2 = {{2, 8, 1}, {4, 6, 3}, {0, 7, 5}};
int gstate = {{1, 2, 3}, {8, 0, 4}, {7, 6, 5}};
cout << "this is state 1" << endl;
printarray(state1);
cout << "\n\n";
cout << "now this is state 2" << endl;
printarray(state2);
cout << "\n\n";
cout << "now this is the goal state" << endl;;
printarray(gstate);
int start1, start2;
cout << endl << endl << "please enter your starting point in the states listed above going up or down" << endl;
cin >> start1;
cout << "now enter the point going left to right" << endl;
cin >> start2;
//moveleft(state1, start1, start2);
cout << "this is moving coordinate (1, 1) upwards" << endl;
moveup(state1, start1, start2);
printarray(state1);
cout << endl;
cout << "this is moving coordinate (1, 1) to the left" << endl;
moveleft(state1, start1, start2);
printarray(state1);
cout << endl;
cout << "this is moving coordinate (1, 1) downwards" << endl;
movedown(state1, start1, start2);
printarray(state1);
cout << endl;
cout << "this is moving coordinate (1, 1) to the right" << endl;
moveright(state1, start1, start2);
printarray(state1);
cout << endl;

cin.get();
cin.get();
return 0;
}
``````

this so far is my code and i already know, its a chaotic mess, but this is mainly due to my absence in the programming world for some time.

and please if any can give code examples id be greatly appreciative. another thing that's troubling me, i know a little about heuristics but not enough to implement it and definitely not enough to use in this mess of a code. any pointers would help greatly, details on that below.

Write a program to solve the 8-Tiles Puzzle using the best first search algorithm. You need to compare between using the following heuristics to estimate the distance to the goal:
* h1= 0 (this will be the breadth first search)
* h2= number of misplaced tiles
* h3= sum of distances heuristic

Your program will prompt the user to enter a starting state (you can use the number zero to represent the blank).

The output of your program will show the required movements to reach the goal state, the total number of states in the search, and the path length.

like i said any help would be greatly appreciated and please use code to give examples, those are easier for me to understand.
thank you greatly for the assist

Why not accept a number and direction (something that would equate to "row 2, up" for example) and have a for loop iterate over that particular row or column in the matrix and shift the values in the appropriate direction (while maintaining a copy of the top/bottom to handle the loop around case)? This would be highly scalable.

You'll want to update your heuristics any time a move is made (the breadth first search may need to be run for a few iterations to produce a decent value, but it depends how accurate you're trying to be). Essentially each heuristic is attempting to guess how close to "complete" the puzzle is. A good heuristic will never underestimate the number of steps needed to reach a goal state.

can you give me any code examples to show me exactly what you mean, how would you set up the for loop to take the directions of the user input and apply that the 2d rray successfully?

Be a part of the DaniWeb community

We're a friendly, industry-focused community of 1.18 million developers, IT pros, digital marketers, and technology enthusiasts learning and sharing knowledge.