• Author / Uploaded
• Yesid Castañeda Llanos

• Categories
• Matriz (Matemáticas)
• Algoritmos
• Programación de computadoras
• Áreas de informática
• Tecnología

Citation preview

PASO 5 – CONSTRUCCIÓN INDIVIDUAL

SOFTWARE PARA INGENIERIA

GRUPO: 203036A_614

TUTOR: JESUS OMAR VARGAS

ALUMNO: YESID CASTAÑEDA LLANOS

CODIGO: 80725020

UNIVERSIDAD ABIERTA Y A DISTANCIA – UNAD NOVIEMBRE 01 DEL 2018

Actividades a desarrollar

Individual

PARA CONTINUAR LA CONSTRUCCIÓN PROBLEMA PLANTEADO EN EL CURSO  



DE

LA

SOLUCIÓN

DEL

Releer el problema a resolver Recopile información concreta que le permita construir la solución del problema (teorías, conceptos, manuales, videos, ejercicios resueltos, entre otros), resúmala y digítela en un procesador de texto con sus respectivas referencias con normas APA Elaborar un algoritmo (diagrama de flujo o pseudocódigo) que represente la solución del problema planteado en el curso

Problema Una empresa de juegos didácticos virtuales, quieren implementar un juego de rompecabezas numérico, junto con sus respectivas reglas de puntuación, para ello es necesario diseñar un aplicativo que genere una matriz cuadrada de orden m, de números aleatorios, donde se almacenen m-1 números enteros consecutivos, dejando una casilla vacía; el aplicativo debe darle al usuario la posibilidad de:      

Determinar el tamaño de la matriz (m=>3 y m 1 pzout1 = pzout; pzout1(intv002,intv003) = pzout(intv002,intv003 - 1); pzout1(intv002,intv003 - 1) = 0; [intv0h1,intv0h2] = gskcostastar(pzout1,pzrstat); intv00h = intv0h1 + intv0h2; intv0g1 = intv00g + 1; intv00f = intv0g1 + intv00h; [pzinl] = gskpzjoin(pzinl,pzout1,intv00f,intv0g1,intv00h); end % % % % % % top if intv002 > 1 pzout1 = pzout; pzout1(intv002,intv003) = pzout(intv002-1,intv003); pzout1(intv002-1,intv003) = 0; [intv0h1,intv0h2] = gskcostastar(pzout1,pzrstat); intv00h = intv0h1 + intv0h2; intv0g1 = intv00g + 1;

intv00f = intv0g1 + intv00h; [pzinl] = gskpzjoin(pzinl,pzout1,intv00f,intv0g1,intv00h); end % % % % % % right if intv003 < 3 pzout1 = pzout; pzout1(intv002,intv003) = pzout(intv002,intv003 + 1); pzout1(intv002,intv003 + 1) = 0; [intv0h1,intv0h2] = gskcostastar(pzout1,pzrstat); intv00h = intv0h1 + intv0h2; intv0g1 = intv00g + 1; intv00f = intv0g1 + intv00h; [pzinl] = gskpzjoin(pzinl,pzout1,intv00f,intv0g1,intv00h); end % % % % % % down if intv002 < 3 pzout1 = pzout; pzout1(intv002,intv003) = pzout(intv002 + 1,intv003); pzout1(intv002 + 1,intv003) = 0; [intv0h1,intv0h2] = gskcostastar(pzout1,pzrstat); intv00h = intv0h1 + intv0h2; intv0g1 = intv00g + 1; intv00f = intv0g1 + intv00h; [pzinl] = gskpzjoin(pzinl,pzout1,intv00f,intv0g1,intv00h); end % % % % % % compare with history [intv003, intv004] = size(pzinl); for intv004 = 1 : intv003 intv005 = gsksearch(pzhis,pzinl(intv004,:)); if ~isempty(intv005) % pzhis(intv005,13) = 1; else [intv007 , intv008] = size(pzhis); intv008 = pzinl(intv004,1:12); intv008(13) = 0; intv008(14) = intv0nd; intv1nd = intv1nd + 1; intv008(15) = intv1nd; pzhis(intv007+1,:)=intv008; end end % % % % % % selecting new node intv005 = find(pzhis(:,13) == 1); intv006 = length(intv005); pzrhis = pzhis; for intv007 = 1:intv006 pzrhis(intv005(intv007)-(intv007-1),:)=[]; end intv003 = min(pzrhis,[],1); [pzout, intv00f, intv00g, intv00h] = gskpzget(intv003,1); [intv002, intv003] = find((pzrhis(:,10)==intv00f) & (pzrhis(:,13) == 0)); % intv002 = intv002(1,1); [pzout, intv00f, intv00g, intv00h] = gskpzget(pzrhis,intv002(1,1)); intv0nd = pzrhis(intv002(1,1),15); pzinl = [];

[pzinl] = gskpzjoin(pzinl,pzout,intv00f,intv00g,intv00h); intv005 = gsksearch(pzhis,pzinl); pzhis(intv005,13) = 1; intv001 = 1; else intv001 = 2; end end % % Display of steps [intv000, intv001] = size(pzhis); intv002 = 1; pzshow = []; intvcnt = 0; while intv002 ==1 intvcnt = intvcnt + 1; pzshow(intvcnt) = intv000; intv000 = pzhis(intv000,14); if intv000 == 0 intv002 = 2; else intv002 = 1; end end for intv000 = 1 : intvcnt [pzout, intv00f, intv00g, intv00h] = intv000+1)); intv000 pzout end end

gskpzget(pzhis,pzshow(intvcnt-