Proyecto-Algoritmos/interface.hpp at master · dleyvacastro/Proyecto-Algoritmos · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
#ifndef _INTERFACE_HPP_
#define _INTERFACE_HPP_
#include <iostream>
#include <stdexcept>
#include <vector>

using namespace std;

struct casilla{
  //indice en el arreglo
  int indice;
  //coordenada (x,y)
  int x;
  int y;
  //turno en que el caballo esta en la casilla
  int turno;

  //Numero de movimientos posibles en esa casilla
  int posibles;

  //apuntadores a las casillas
  //cuadrante arriba a la izquierda
  casilla *ai;
  casilla *ad;
  //cuadrante arriba a la derecha
  casilla *bi;
  casilla *bd;
  //cuadrante abajo a la izquierda
  casilla *ci;
  casilla *cd;
  //cuadrante abajo a la derecha
  casilla *di;
  casilla *dd;
};

class Tablero{
private:
  casilla *inicio;
  casilla *inicial;
  int columnas;
  int filas;
  int size;
  void inicializar_casillas();
  void Aumentar_posibilidades(int x, int y) {inicio[x].posibles++; inicio[y].posibles++;}
public:
  Tablero(int n, int m);
  ~Tablero();
  void mostrartablero();
  void set_inicial(int x, int y);
  casilla * get_inicial();
  casilla * get_inicio();
  int get_size();
  void print_sol();
};

struct Nodo{
  //indice en el arreglo
  int indice;
  //apuntadores a la siguiente casilla del camino
  vector<Nodo*> next;
};

class ListaD{
private:
  Nodo *raiz;
  Tablero *T;
  void podarrama(Nodo* &n);
  bool crea_camino(casilla *c, Nodo* &n, int t);
  void asignar_vecs(casilla *a, Nodo *nextn, vector<casilla*> &cas, vector<int> &pos, Nodo* &n);
public:
  ListaD(Tablero *k);
  ~ListaD();
  void crear_caminos();
};

Nodo * inicia_nodo(casilla *c);
void selectionSort(vector<int>& vec,  vector<Nodo*>& node, vector<casilla*>& cas);
void swap(int i, int j, vector<int>& vec);
void swap(int i, int j, vector<Nodo*>& vec);
void swap(int i, int j, vector<casilla*>& vec);
#endif