Universidad Politcnica Metropolitana de Puebla

Ingeniera en Sistemas Computacionales

Inteligencia Artificial

20 nodos con diagrama

Omar Magadn Gonzlez

10/06/15

package more;
public class ListaLigada{
Nodo r,n1,n2,n3,n4,n5,n6,n7,n8,n9,
n10,n11,n12,n13,n14,n15,n16,
n17,n18,n19,n20 = new Nodo();
public static void main(String[] args) {
}
public void AsignLink(){
n1.s[0][0]=r.empty;
n1.s[0][1]=1;
n1.s[0][2]=2;
n1.s[1][0]=3;
n1.s[1][1]=4;
n1.s[1][2]=5;
n1.s[2][0]=6;
n1.s[2][1]=7;
n1.s[2][2]=8;
n1.setNext(n2);

n2.s[0][0]=1;
n2.s[0][1]=r.empty;
n2.s[0][2]=2;
n2.s[1][0]=3;
n2.s[1][1]=4;
n2.s[1][2]=5;
n2.s[2][0]=6;
n2.s[2][1]=7;
n2.s[2][2]=8;
n2.setNext(n3);

n3.s[0][0]=1;
n3.s[0][1]=2;
n3.s[0][2]=r.empty;
n3.s[1][0]=3;
n3.s[1][1]=4;
n3.s[1][2]=5;
n3.s[2][0]=6;
n3.s[2][1]=7;
n3.s[2][2]=8;
n3.setNext(n4);

n4.s[0][0]=1;
n4.s[0][1]=2;
n4.s[0][2]=5;
n4.s[1][0]=3;
n4.s[1][1]=4;
n4.s[1][2]=r.empty;
n4.s[2][0]=6;
n4.s[2][1]=7;
n4.s[2][2]=8;
n4.setNext(n5);

n5.s[0][0]=1;
n5.s[0][1]=2;
n5.s[0][2]=5;
n5.s[1][0]=3;
n5.s[1][1]=r.empty;
n5.s[1][2]=4;
n5.s[2][0]=6;
n5.s[2][1]=7;

n5.s[2][2]=8;
n5.setNext(n6);

n6.s[0][0]=1;
n6.s[0][1]=2;
n6.s[0][2]=5;
n6.s[1][0]=r.empty;
n6.s[1][1]=3;
n6.s[1][2]=4;
n6.s[2][0]=6;
n6.s[2][1]=7;
n6.s[2][2]=8;
n6.setNext(n7);

n7.s[0][0]=1;
n7.s[0][1]=2;
n7.s[0][2]=5;
n7.s[1][0]=6;
n7.s[1][1]=3;
n7.s[1][2]=4;
n7.s[2][0]=r.empty;
n7.s[2][1]=7;
n7.s[2][2]=8;
n7.setNext(n8);

n8.s[0][0]=1;
n8.s[0][1]=2;
n8.s[0][2]=5;
n8.s[1][0]=6;
n8.s[1][1]=3;

n8.s[1][2]=4;
n8.s[2][0]=7;
n8.s[2][1]=r.empty;
n8.s[2][2]=8;
n8.setNext(n9);

n9.s[0][0]=1;
n9.s[0][1]=2;
n9.s[0][2]=5;
n9.s[1][0]=6;
n9.s[1][1]=3;
n9.s[1][2]=4;
n9.s[2][0]=7;
n9.s[2][1]=8;
n9.s[2][2]=r.empty;
n9.setNext(n10);

n10.s[0][0]=1;
n10.s[0][1]=2;
n10.s[0][2]=5;
n10.s[1][0]=6;
n10.s[1][1]=3;
n10.s[1][2]=r.empty;
n10.s[2][0]=7;
n10.s[2][1]=8;
n10.s[2][2]=4;
n10.setNext(n11);

n11.s[0][0]=1;
n11.s[0][1]=2;

n11.s[0][2]=5;
n11.s[1][0]=6;
n11.s[1][1]=r.empty;
n11.s[1][2]=3;
n11.s[2][0]=7;
n11.s[2][1]=8;
n11.s[2][2]=4;
n11.setNext(n12);

n12.s[0][0]=1;
n12.s[0][1]=2;
n12.s[0][2]=5;
n12.s[1][0]=r.empty;
n12.s[1][1]=6;
n12.s[1][2]=3;
n12.s[2][0]=7;
n12.s[2][1]=8;
n12.s[2][2]=4;
n12.setNext(n13);

n13.s[0][0]=r.empty;
n13.s[0][1]=2;
n13.s[0][2]=5;
n13.s[1][0]=1;
n13.s[1][1]=6;
n13.s[1][2]=3;
n13.s[2][0]=7;
n13.s[2][1]=8;
n13.s[2][2]=4;
n13.setNext(n14);

n14.s[0][0]=2;
n14.s[0][1]=r.empty;
n14.s[0][2]=5;
n14.s[1][0]=1;
n14.s[1][1]=6;
n14.s[1][2]=3;
n14.s[2][0]=7;
n14.s[2][1]=8;
n14.s[2][2]=4;
n14.setNext(n15);

n15.s[0][0]=2;
n15.s[0][1]=5;
n15.s[0][2]=r.empty;
n15.s[1][0]=1;
n15.s[1][1]=6;
n15.s[1][2]=3;
n15.s[2][0]=7;
n15.s[2][1]=8;
n15.s[2][2]=4;
n15.setNext(n16);

n16.s[0][0]=2;
n16.s[0][1]=5;
n16.s[0][2]=3;
n16.s[1][0]=1;
n16.s[1][1]=6;
n16.s[1][2]=r.empty;
n16.s[2][0]=7;

n16.s[2][1]=8;
n16.s[2][2]=4;
n16.setNext(n17);

n17.s[0][0]=2;
n17.s[0][1]=5;
n17.s[0][2]=3;
n17.s[1][0]=1;
n17.s[1][1]=6;
n17.s[1][2]=4;
n17.s[2][0]=7;
n17.s[2][1]=8;
n17.s[2][2]=r.empty;
n17.setNext(n18);

n18.s[0][0]=2;
n18.s[0][1]=5;
n18.s[0][2]=3;
n18.s[1][0]=1;
n18.s[1][1]=6;
n18.s[1][2]=4;
n18.s[2][0]=7;
n18.s[2][1]=r.empty;
n18.s[2][2]=8;
n18.setNext(n19);

n18.s[0][0]=2;
n18.s[0][1]=5;
n18.s[0][2]=3;
n18.s[1][0]=1;

n18.s[1][1]=6;
n18.s[1][2]=4;
n18.s[2][0]=r.empty;
n18.s[2][1]=7;
n18.s[2][2]=8;
n18.setNext(n19);

n19.s[0][0]=2;
n19.s[0][1]=5;
n19.s[0][2]=3;
n19.s[1][0]=1;
n19.s[1][1]=6;
n19.s[1][2]=4;
n19.s[2][0]=r.empty;
n19.s[2][1]=7;
n19.s[2][2]=8;
n19.setNext(n20);

n20.s[0][0]=2;
n20.s[0][1]=5;
n20.s[0][2]=3;
n20.s[1][0]=r.empty;
n20.s[1][1]=6;
n20.s[1][2]=4;
n20.s[2][0]=1;
n20.s[2][1]=7;
n20.s[2][2]=8;
}
public void fill(int [][] s,int [][] s1){

System.arraycopy(s, 0, s1, 0, 9);

//

for (int i = 0; i < s.length; i++) {

//

for (int j = 0; j < s.length; j++) {

//

s[i][j] = s1[i][j];

//

//

}
}
public void print(int [][] s){
for (int i = 0; i < s.length; i++) {
for (int j = 0; j < s.length; j++) {
System.out.println(s[i][j]+" ");
}
System.out.println("\n");
}

}
}

Clase Nodo
public class Nodo {
public int[][] s;
Nodo next;
int empty=-1;
public Nodo(){
s = new int [3][3];
next = null;
}
public void setNext(Nodo n) {
next = n;
}
public Nodo(int[][] s, Nodo n) {

setInfo(s);
setNext(n);
}
public void setInfo(int[][] s) {
System.arraycopy(s, 0, this.s, 0, 9);
//

for (int i = 0; i < s.length; i++) {

//

for (int j = 0; j < s.length; j++) {

//

this.s[i][j] = s[i][j];

//
//

}
}

}
public int[][] getInfo() {
return this.s;
}
public Nodo getNext() {
return next;
}
}