Puzzle de Klotski
Klotski (do polaco: klocki, ‘blocos de madeira’) é um puzzle de blocos deslizantes do início do século XX. O nome pode aplicar-se a uma disposição específica de dez blocos ou, num sentido mais amplo, a um grupo de puzzles de blocos deslizantes relacionados, nos quais o objectivo é transferir um bloco específico para um local pré-determinado. Lim Kai Yi, um malaio, estabeleceu o actual recorde mundial de Guiness para o “Tempo mais rápido para resolver um puzzle 4×5 Klotski” em 23 de Janeiro de 2021, com um tempo de 6,315 segundos.
Componentes:
- tábua de madeira
- peças deslizantes
Princípio de funcionamento:
Várias peças de tamanhos diferentes são colocadas dentro de uma caixa, que geralmente tem 4×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ífico definido pelo tabuleiro de jogo. O jogador só pode deslizar blocos horizontal e verticalmente e não os pode remover. O objectivo é normalmente resolver o puzzle no menor espaço de tempo ou com o menor número de movimentos.
O Klotski foi mencionado pela primeira vez numa versão para Windows 3.1 criada pela ZH Computing em 1991, que também foi incluída no Microsoft Windows Entertainment Pack. Durante décadas, o puzzle deslizante tinha sido vendido sob vários nomes, incluindo Psychoteaze, Square Root, Intreeg, e Ego Buster. Antes de Klotski, não existia um nome comummente aceite para o tipo de puzzles deslizantes descritos.
Regras
- Uma peça só pode mover-se verticalmente ou horizontalmente para um espaço vazio adjacente.
- Se houver 2 espaços vazios em determinada direcção, a peça em questão pode mover-se 1 ou 2 espaços (cada caso contando como 1 movimento)
- Apenas a peça mais fina pode passar pela porta.
Solução
Se considerar que deslizar uma única peça para qualquer local acessível é uma única jogada, o menor número de jogadas para o puzzle original é 81, o que é provado pelo computador como sendo o mínimo absoluto para a disposição inicial por defeito.
Martin Gardner relatou a solução inicial de 81 passos na edição de Fevereiro de 1964 da Scientific American.
Existem várias variações deste jogo, algumas com nomes relacionados com as culturas de certos países, e outras com arranjos de blocos diferentes.
Ainda não está claro se e como estas diferenças interagiram.
Alguns algoritmos como A* e Dijkstra são adequados para resolver este tipo de problemas utilizando um computador.
Instruções:
- Tente mover as peças seguindo as regras
- Conte o número de movimentos
- Registe o número de jogadas necessárias para resolver o puzzle
- Opcionalmente, conte o tempo que levou a resolvê-lo
Links:
https://www.amazon.co.uk/SiamMandalay-Setting-Sun-Handmade-Pictured/dp/B01FQXX23C