{"id":2611,"date":"2014-11-09T17:00:33","date_gmt":"2014-11-09T22:00:33","guid":{"rendered":"http:\/\/blog.espol.edu.ec\/icm00794\/?p=2611"},"modified":"2026-03-02T14:55:54","modified_gmt":"2026-03-02T19:55:54","slug":"3eva2010tii_t3-juego-de-rompecabezas","status":"publish","type":"post","link":"https:\/\/blog.espol.edu.ec\/algoritmos101\/fp-3eva10\/3eva2010tii_t3-juego-de-rompecabezas\/","title":{"rendered":"3Eva2010TII_T3 Juego de rompecabezas"},"content":{"rendered":"\n<h2 class=\"wp-block-heading\" id=\"3EvaIIT2010\">3ra Evaluaci\u00f3n II T\u00e9rmino 2010-2011, Febrero 15, 2011 \/ICM00794<\/h2>\n\n\n\n<p><strong>Tema 3<\/strong>. (30 puntos). Un rompecabezas num\u00e9rico se compone de fichas marcadas del 1 al 8 y colocadas aleatoriamente en un tablero de 3x3. <\/p>\n\n\n\n<figure class=\"wp-block-image alignright size-full\"><img loading=\"lazy\" decoding=\"async\" width=\"437\" height=\"335\" src=\"http:\/\/blog.espol.edu.ec\/algoritmos101\/files\/2014\/11\/rompecabezaDesliza01.jpg\" alt=\"rompecabezas fichas num\u00e9ricas deslizante\" class=\"wp-image-21934\" \/><\/figure>\n\n\n\n<p>Para la soluci\u00f3n, se debe ordenar las fichas, dejando vac\u00eda la esquina inferior derecha, siguiendo las siguientes reglas:<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>En cada turno, el programa debe permitir al usuario <strong>mover una ficha<\/strong> a la <strong>casilla vac\u00eda<\/strong> si esta se encuentra en la <strong>misma fila o columna<\/strong>.<\/li>\n\n\n\n<li>El juego se repite hasta formar la soluci\u00f3n, mostrando la cantidad de turnos utilizados.<\/li>\n<\/ul>\n\n\n\n<p>Realice un programa que simule el juego de rompecabezas.<\/p>\n\n\n\n<div class=\"wp-block-columns is-layout-flex wp-container-core-columns-is-layout-28f84493 wp-block-columns-is-layout-flex\">\n<div class=\"wp-block-column is-layout-flow wp-block-column-is-layout-flow\">\n<p>Rompecabezas: : <\/p>\n\n\n\n<figure class=\"wp-block-image aligncenter\"><img loading=\"lazy\" decoding=\"async\" width=\"283\" height=\"216\" src=\"http:\/\/blog.espol.edu.ec\/algoritmos101\/files\/2015\/03\/rompecabeza01.png\" alt=\"rompecabezas desordenado\" class=\"wp-image-329\" \/><\/figure>\n<\/div>\n\n\n\n<div class=\"wp-block-column is-layout-flow wp-block-column-is-layout-flow\">\n<p>Soluci\u00f3n: <\/p>\n\n\n\n<figure class=\"wp-block-image aligncenter\"><img loading=\"lazy\" decoding=\"async\" width=\"250\" height=\"199\" src=\"http:\/\/blog.espol.edu.ec\/algoritmos101\/files\/2015\/03\/rompecabeza02.gif\" alt=\"rompecabezas solucionado\" class=\"wp-image-327\" \/><\/figure>\n<\/div>\n<\/div>\n\n\n\n<div class=\"wp-block-columns is-layout-flex wp-container-core-columns-is-layout-28f84493 wp-block-columns-is-layout-flex\">\n<div class=\"wp-block-column is-layout-flow wp-block-column-is-layout-flow\">\n<pre class=\"wp-block-code\"><code><pre>&gt;&gt; resolver\n\u00bfTama\u00f1o del tablero?: <strong>3\n<\/strong> Turno: 1\n8 2 6\n5 4 0\n1 7 3\n\u00bfFicha a mover?:<strong>5<\/strong>\nTurno: 2\n8 2 6\n0 4 5\n1 7 3\n\u00bfFicha a mover?:<strong>8<\/strong><\/pre><\/code><\/pre>\n<\/div>\n\n\n\n<div class=\"wp-block-column is-layout-flow wp-block-column-is-layout-flow\">\n<pre class=\"wp-block-code\"><code><pre>Turno: 3\n0 2 6\n8 4 5\n1 7 3\n\u00bfFicha a mover?:<strong>1<\/strong>\nTurno: 4\n1 2 6\n8 4 5\n0 7 3\n\u00bfFicha a mover?: \u2026<\/pre><\/code><\/pre>\n<\/div>\n<\/div>\n\n\n\n<p>Nota:<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>Se recomienda utilizar una matriz soluci\u00f3n para validar si se ha resuelto el rompecabezas.<\/li>\n\n\n\n<li>Para generar el tablero del juego, puede hace uso de la funci\u00f3n desordena(n) del tema anterior<\/li>\n\n\n\n<li>Para validar si se puede mover una ficha, puede utilizar la funci\u00f3n ubica(matriz,k) del tema anterior.<\/li>\n<\/ul>\n\n\n\n<p><strong>R\u00fabrica<\/strong>: Generaci\u00f3n de rompecabezas y soluci\u00f3n (5 puntos), control de turnos (5 puntos), validaci\u00f3n de movimiento de ficha (10 puntos). Validaci\u00f3n de soluci\u00f3n del juego (10 puntos)<\/p>\n\n\n\n<p><strong>Referencia<\/strong>: puzle slide n\u00fameros, \u00bfsabr\u00edas ordenarlos?. @puzles3d. 3 julio 2023<\/p>\n\n\n\n<figure class=\"wp-block-embed is-type-video is-provider-youtube wp-block-embed-youtube wp-embed-aspect-9-16 wp-has-aspect-ratio\"><div class=\"wp-block-embed__wrapper\">\n<iframe loading=\"lazy\" title=\"puzle slide n\u00fameros, \u00bfsabr\u00edas ordenarlos?\" width=\"422\" height=\"750\" src=\"https:\/\/www.youtube.com\/embed\/JNWaXX7_cPY?feature=oembed\" frameborder=\"0\" allow=\"accelerometer; autoplay; clipboard-write; encrypted-media; gyroscope; picture-in-picture; web-share\" referrerpolicy=\"strict-origin-when-cross-origin\" allowfullscreen><\/iframe>\n<\/div><\/figure>\n","protected":false},"excerpt":{"rendered":"<p>3ra Evaluaci\u00f3n II T\u00e9rmino 2010-2011, Febrero 15, 2011 \/ICM00794 Tema 3. (30 puntos). Un rompecabezas num\u00e9rico se compone de fichas marcadas del 1 al 8 y colocadas aleatoriamente en un tablero de 3x3. Para la soluci\u00f3n, se debe ordenar las fichas, dejando vac\u00eda la esquina inferior derecha, siguiendo las siguientes reglas: Realice un programa que [&hellip;]<\/p>\n","protected":false},"author":8043,"featured_media":0,"comment_status":"closed","ping_status":"open","sticky":false,"template":"wp-custom-template-entrada-fp-ejercicios","format":"standard","meta":{"footnotes":""},"categories":[120],"tags":[148,155],"class_list":["post-2611","post","type-post","status-publish","format-standard","hentry","category-fp-3eva10","tag-arreglos-matrices","tag-funciones"],"_links":{"self":[{"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/posts\/2611","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/users\/8043"}],"replies":[{"embeddable":true,"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/comments?post=2611"}],"version-history":[{"count":7,"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/posts\/2611\/revisions"}],"predecessor-version":[{"id":21938,"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/posts\/2611\/revisions\/21938"}],"wp:attachment":[{"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/media?parent=2611"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/categories?post=2611"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/tags?post=2611"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}