Sto usando Glut. Tra copia incolla, e vari tutorial online questo è il codice:
#include <iostream>
#include <iomanip>
using namespace std;
const int size = 8;
class position {
public:
position(int x=0, int y=0) {row = x; col = y;}
int getrow() const {return row;}
int getcol() const {return col;}
int getlast_mov() const {return last_mov;}
void setlast_mov(int l_mov){last_mov=l_mov;}
private:
int row;
int col;
int last_mov;
};
template< class T >
class Stack {
public:
Stack( int SIZE = size*size );
~Stack() { delete [] stackPtr; }
bool push( const T& );
bool pop( T& );
int getsize() const {return SIZE;}
bool isEmpty() const { return top == -1; }
bool isFull() const { return top == SIZE - 1; }
private:
int SIZE;
int top;
T *stackPtr;
};
template< class T >
Stack< T >::Stack( int s )
{
SIZE = s > 0 ? s : size*size;
top = -1;
stackPtr = new T[ SIZE ];
}
template< class T >
bool Stack< T >::push( const T &pushValue )
{
if ( !isFull() ) {
stackPtr[ ++top ] = pushValue;
return true;
}
return false;
}
template< class T >
bool Stack< T >::pop( T &popValue )
{
if ( !isEmpty() ) {
popValue = stackPtr[ top-- ];
return true;
}
return false;
}
void print_board(int[][size]);
bool can_move(int,int,int,int,int[][size]);
void move_b(int,int,int,int,int[][size],int);
position update_stack(int x_pos, int y_pos, int last_mov);
void main(){
int x_pos,y_pos;
int board[size][size]={0};
int move[8][2]={1,2, 2,1, 2,-1, 1,-2, -1,-2, -2,-1, -2,1, -1,2};
do
{
cout<<"\nEnter an initial position: ";
cin>>x_pos>>y_pos;
} while ((x_pos<0)||(x_pos>=size)||(y_pos<0)||(y_pos>=size));
int last_mov=0;
position knights(x_pos,y_pos);
knights.setlast_mov(last_mov);
move_b(x_pos,y_pos,0,0,board,0);
Stack <position> knight_stack(size*size);
knight_stack.push(knights);
bool exit_loop=false;
while ((knight_stack.isEmpty()==false) && (knight_stack.isFull()==false))
{
exit_loop=false;
for (;exit_loop==false;last_mov++)
{
if (last_mov<8)
{
if (can_move(x_pos,y_pos,move[last_mov][0],move[last_mov][1],board))
{
move_b(x_pos,y_pos,move[last_mov][0],move[last_mov][1],board,0);
x_pos=x_pos+move[last_mov][0];
y_pos=y_pos+move[last_mov][1];
knight_stack.push(update_stack(x_pos,y_pos,last_mov));
last_mov=-1;
exit_loop=true;
}
}
else
{
knight_stack.pop(knights);
last_mov=knights.getlast_mov();
x_pos=knights.getrow();
y_pos=knights.getcol();
move_b(x_pos,y_pos,move[last_mov][0],move[last_mov][1],board,1);
x_pos=x_pos-move[last_mov][0];
y_pos=y_pos-move[last_mov][1];
last_mov++;
exit_loop=true;
}
}
}
if (knight_stack.isEmpty()==true)
cout<<"There are no solutions for the proposed problem... \n";
if (knight_stack.isFull()==true)
print_board(board);
}
position update_stack(int x_pos, int y_pos, int last_mov)
{
position knights(x_pos,y_pos);
knights.setlast_mov(last_mov);
return (knights);
}
void print_board(int board[][size])
{
cout<<"Here is one possible solution for the knights tour:\n";
for (int i=0;i!=size;i++)
{
for (int k=0;k!=size;k++)
{
cout<<setw(3)<<board[i][k];
}
cout<<"\n";
}
}
bool can_move(int x,int y,int delta_x,int delta_y,int board[][size])
{
if (((x+delta_x)>=size)||((x+delta_x)<0)||((y+delta_y)<0)||((y+delta_y)>=size))
return(false);
if (board[x+delta_x][y+delta_y]!=0)
return(false);
return(true);
}
void move_b(int x,int y,int delta_x,int delta_y,int board[][size],int erase){
if (erase==1)
{
board[x-delta_x][y-delta_y]=board[x][y]-1;
board[x][y]=0;
}
else
{
board[x+delta_x][y+delta_y]=board[x][y]+1;
}
position knights(x+delta_x,y+delta_y);
}
Il problema è che mi va in loop quando metto la posizione iniziale del cavallo :confused: