{"id":326,"date":"2022-03-10T00:21:30","date_gmt":"2022-03-10T00:21:30","guid":{"rendered":"https:\/\/2022.robocupjunior.eu\/rcj\/?page_id=326"},"modified":"2022-05-31T17:35:19","modified_gmt":"2022-05-31T17:35:19","slug":"puzzle-de-klotski","status":"publish","type":"page","link":"https:\/\/2022.robocupjunior.eu\/rcj\/index.php\/oficinas\/eletronica-e-algoritmos\/puzzle-de-klotski\/","title":{"rendered":"Puzzle de Klotski"},"content":{"rendered":"\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\" style=\"flex-basis:80%\"><figure class=\"wp-block-post-featured-image\"><img loading=\"lazy\" decoding=\"async\" width=\"1070\" height=\"888\" src=\"https:\/\/2022.robocupjunior.eu\/rcj\/wp-content\/uploads\/2022\/03\/Klotski_Puzzle5.jpg\" class=\"attachment-post-thumbnail size-post-thumbnail wp-post-image\" alt=\"\" style=\"object-fit:cover;\" srcset=\"https:\/\/2022.robocupjunior.eu\/rcj\/wp-content\/uploads\/2022\/03\/Klotski_Puzzle5.jpg 1070w, https:\/\/2022.robocupjunior.eu\/rcj\/wp-content\/uploads\/2022\/03\/Klotski_Puzzle5-300x249.jpg 300w, https:\/\/2022.robocupjunior.eu\/rcj\/wp-content\/uploads\/2022\/03\/Klotski_Puzzle5-1024x850.jpg 1024w, https:\/\/2022.robocupjunior.eu\/rcj\/wp-content\/uploads\/2022\/03\/Klotski_Puzzle5-768x637.jpg 768w\" sizes=\"auto, (max-width: 1070px) 100vw, 1070px\" \/><\/figure><\/div>\n\n\n\n<div class=\"wp-block-column is-layout-flow wp-block-column-is-layout-flow\" style=\"padding-top:0px;padding-right:0px;padding-bottom:0px;padding-left:0px;flex-basis:20%\">\n<!-- START Kaya QR Code Generator --><div class=\"wpkqcg_qrcode_wrapper\"><input type=\"hidden\" id=\"wpkqcg_qrcode_outputimg_4469d6e5d5dda8c38_ecclevel\" value=\"L\" \/><input type=\"hidden\" id=\"wpkqcg_qrcode_outputimg_4469d6e5d5dda8c38_size\" value=\"\" \/><input type=\"hidden\" id=\"wpkqcg_qrcode_outputimg_4469d6e5d5dda8c38_color\" value=\"\" \/><input type=\"hidden\" id=\"wpkqcg_qrcode_outputimg_4469d6e5d5dda8c38_bgcolor\" value=\"\" \/><input type=\"hidden\" id=\"wpkqcg_qrcode_outputimg_4469d6e5d5dda8c38_content\" value=\"https:\/\/2022.robocupjunior.eu\/rcj\/index.php\/wp-json\/wp\/v2\/pages\/326\" \/><img decoding=\"async\" src=\"\" id=\"wpkqcg_qrcode_outputimg_4469d6e5d5dda8c38\" alt=\"QR Code\" class=\"wpkqcg_qrcode\" style=\"width: auto; height: auto; max-width: 100%;\" ><div style=\"clear: none;\"><\/div><\/div><!-- END Kaya QR Code Generator -->\n<\/div>\n<\/div>\n\n\n<h2 class=\"wp-block-post-title\">Puzzle de Klotski<\/h2>\n\n\n<p>Klotski (do polaco: klocki, &#8216;blocos de madeira&#8217;) \u00e9 um puzzle de blocos deslizantes  do in\u00edcio do s\u00e9culo XX. O nome pode aplicar-se a uma disposi\u00e7\u00e3o espec\u00edfica de dez blocos ou, num sentido mais amplo, a um grupo de puzzles de blocos deslizantes relacionados, nos quais o objectivo \u00e9 transferir um bloco espec\u00edfico para um local pr\u00e9-determinado. Lim Kai Yi, um malaio, estabeleceu o actual recorde mundial de Guiness para o &#8220;Tempo mais r\u00e1pido para resolver um puzzle 4&#215;5 Klotski&#8221; em 23 de Janeiro de 2021, com um tempo de 6,315 segundos.<\/p>\n\n\n\n<p><strong>Componentes:<\/strong><\/p>\n\n\n\n<ul class=\"wp-block-list\"><li>t\u00e1bua de madeira<\/li><li>pe\u00e7as deslizantes<\/li><\/ul>\n\n\n\n<h2 class=\"wp-block-heading\">Princ\u00edpio de funcionamento:<\/h2>\n\n\n\n<p>V\u00e1rias pe\u00e7as de tamanhos diferentes s\u00e3o colocadas dentro de uma caixa, que geralmente tem 4&#215;5 de tamanho, tal como outros puzzles de blocos deslizantes. Existe um bloco especial (normalmente o maior) que deve ser transportado para um local espec\u00edfico definido pelo tabuleiro de jogo. O jogador s\u00f3 pode deslizar blocos horizontal e verticalmente e n\u00e3o os pode remover. O objectivo \u00e9 normalmente resolver o puzzle no menor espa\u00e7o de tempo ou com o menor n\u00famero de movimentos.<\/p>\n\n\n\n<p>O Klotski foi mencionado pela primeira vez numa vers\u00e3o para Windows 3.1 criada pela ZH Computing em 1991, que tamb\u00e9m foi inclu\u00edda no Microsoft Windows Entertainment Pack. Durante d\u00e9cadas, o puzzle deslizante tinha sido vendido sob v\u00e1rios nomes, incluindo Psychoteaze, Square Root, Intreeg, e Ego Buster. Antes de Klotski, n\u00e3o existia um nome comummente aceite para o tipo de puzzles deslizantes descritos.<\/p>\n\n\n\n<p><strong>Regras<\/strong><\/p>\n\n\n\n<ul class=\"wp-block-list\"><li>Uma pe\u00e7a s\u00f3 pode mover-se verticalmente ou horizontalmente para um espa\u00e7o vazio adjacente.<\/li><li>Se houver 2 espa\u00e7os vazios em determinada direc\u00e7\u00e3o, a pe\u00e7a em quest\u00e3o pode mover-se 1 ou 2 espa\u00e7os (cada caso contando como 1 movimento)<\/li><li>Apenas a pe\u00e7a mais fina pode passar pela porta.<\/li><\/ul>\n\n\n\n<p><strong>Solu\u00e7\u00e3o<\/strong><\/p>\n\n\n\n<p>Se considerar que deslizar uma \u00fanica pe\u00e7a para qualquer local acess\u00edvel \u00e9 uma \u00fanica jogada, o menor n\u00famero de jogadas para o puzzle original \u00e9 81, o que \u00e9 provado pelo computador como sendo o m\u00ednimo absoluto para a disposi\u00e7\u00e3o inicial por defeito.<\/p>\n\n\n\n<p>Martin Gardner relatou a solu\u00e7\u00e3o inicial de 81 passos na edi\u00e7\u00e3o de Fevereiro de 1964 da Scientific American.<\/p>\n\n\n\n<p>Existem v\u00e1rias varia\u00e7\u00f5es deste jogo, algumas com nomes relacionados com as culturas de certos pa\u00edses, e outras com arranjos de blocos diferentes.<\/p>\n\n\n\n<p>Ainda n\u00e3o est\u00e1 claro se e como estas diferen\u00e7as interagiram.<\/p>\n\n\n\n<p>Alguns algoritmos como A* e Dijkstra s\u00e3o adequados para resolver este tipo de problemas utilizando um computador.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">Instru\u00e7\u00f5es:<\/h2>\n\n\n\n<ol class=\"wp-block-list\"><li>Tente mover as pe\u00e7as seguindo as regras<\/li><li>Conte o n\u00famero de movimentos<\/li><li>Registe o n\u00famero de jogadas necess\u00e1rias para resolver o puzzle<\/li><li>Opcionalmente, conte o tempo que levou a resolv\u00ea-lo<\/li><\/ol>\n\n\n\n<h2 class=\"wp-block-heading\">Links:<\/h2>\n\n\n\n<p><a href=\"https:\/\/www.amazon.co.uk\/SiamMandalay-Setting-Sun-Handmade-Pictured\/dp\/B01FQXX23C\">https:\/\/www.amazon.co.uk\/SiamMandalay-Setting-Sun-Handmade-Pictured\/dp\/B01FQXX23C<\/a><\/p>\n\n\n\n<p><a href=\"https:\/\/en.wikipedia.org\/wiki\/Klotski\">https:\/\/en.wikipedia.org\/wiki\/Klotski<\/a><\/p>\n\n\n\n<p><a href=\"https:\/\/github.com\/vxm\/ppz\">https:\/\/github.com\/vxm\/ppz<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<p>Klotski (do polaco: klocki, &#8216;blocos de madeira&#8217;) \u00e9 um puzzle de blocos deslizantes do in\u00edcio do s\u00e9culo XX. O nome pode aplicar-se a uma disposi\u00e7\u00e3o espec\u00edfica de dez blocos ou, num sentido mais amplo, a um grupo de puzzles de blocos deslizantes relacionados, nos quais o objectivo \u00e9 transferir um bloco espec\u00edfico para um local [&hellip;]<\/p>\n","protected":false},"author":2,"featured_media":323,"parent":245,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"class_list":["post-326","page","type-page","status-publish","has-post-thumbnail","hentry"],"_links":{"self":[{"href":"https:\/\/2022.robocupjunior.eu\/rcj\/index.php\/wp-json\/wp\/v2\/pages\/326","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/2022.robocupjunior.eu\/rcj\/index.php\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/2022.robocupjunior.eu\/rcj\/index.php\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/2022.robocupjunior.eu\/rcj\/index.php\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/2022.robocupjunior.eu\/rcj\/index.php\/wp-json\/wp\/v2\/comments?post=326"}],"version-history":[{"count":6,"href":"https:\/\/2022.robocupjunior.eu\/rcj\/index.php\/wp-json\/wp\/v2\/pages\/326\/revisions"}],"predecessor-version":[{"id":903,"href":"https:\/\/2022.robocupjunior.eu\/rcj\/index.php\/wp-json\/wp\/v2\/pages\/326\/revisions\/903"}],"up":[{"embeddable":true,"href":"https:\/\/2022.robocupjunior.eu\/rcj\/index.php\/wp-json\/wp\/v2\/pages\/245"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/2022.robocupjunior.eu\/rcj\/index.php\/wp-json\/wp\/v2\/media\/323"}],"wp:attachment":[{"href":"https:\/\/2022.robocupjunior.eu\/rcj\/index.php\/wp-json\/wp\/v2\/media?parent=326"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}