Futoshiki

Futoshiki (不等式, futōshiki) é um quebra-cabeça de lógica criado no Japão. Futoshiki significa "desigualdade" em japonês,[1] e no Japão, o jogo também pode ser encontrado com o nome futōgo nanpure (不等号ナンプレ), onde futogo significa símbolos de desigualdade (como < e >) e nanpure vem do inglês "number play".[2] Pode também ser escrito como hutosiki (usando o sistema Kunrei de romanização).

Um exemplo de um quebra-cabeça Futoshiki 5x5 ...
... e a sua solução
O primeiro passo para resolver o quebra-cabeça é enumerar possíveis valores com base em desigualdades e evitando duplicação em linhas e colunas. Em seguida, eliminação AB pode ser usada para restringir o leque de possibilidades. Como mostrado aqui, o primeiro e último quadrados da coluna do centro devem conter 5 e 3, então esses números podem ser excluídos do segundo e quarto quadrado.
Dedução lógica dentro de desigualdades pode restringir o leque de possibilidades. Como mostrado aqui, um 2 no canto superior esquerdo requeriria um 1 na segunda posição, devido à primeira desigualdade; e isto, por sua vez, exigiria que o 3 ficasse na quinta posição. Continuando assim, se conclui que dois 4s precisariam ser colocado na mesma coluna, o que não é permitido. Trocando o 2 no canto superior esquerdo por um 3 exigiria que a linha de cima fosse 3 2 5 4 1 e a linha inferior novamente seria 1 2 3 4 5 - levando à mesma contradição. Apenas o 5 é admissível no canto superior esquerdo, a partir do qual podemos deduzir a linha de cima com 5 4 3 2 1 e a de baixo com 1 2 5 4 3. O restante da solução é feita por eliminação simples.

O quebra-cabeça é jogado em uma grade quadrada, por exemplo, com 5 x 5 quadradinhos. O objetivo é colocar os números de 1 a 5 (o número máximo corresponde às dimensões) de tal forma que cada linha e coluna contenha cada um dos dígitos 1 a 5. Alguns quadrados podem começar já preenchidos. Além disso, o tabuleiro contém certas restrições de desigualdade entre quadrados adjacentes, de forma que um número deva ser maior ou menor do que seu vizinho. Essas restrições devem ser honradas conforme a grade é preenchida.[1]

Resolução

Resolver o quebra-cabeça requer uma combinação de técnicas de lógica. Tanto os números em cada linha e coluna quanto as desigualdades restringem o número de valores possíveis para cada posição.[3]

Uma vez que a tabela de possibilidades for determinada, uma tática crucial para resolver o quebra-cabeça envolve "eliminação AB", onde subconjuntos são identificados dentro de uma linha cujo intervalo de valores pode ser determinado. Por exemplo, se os dois primeiros quadrados dentro de uma linha somente podem conter ou 1 ou 2 então estes dois números podem ser excluídos dos quadrados restantes. Da mesma forma, se os três primeiros quadrados devem conter respectivamente 1 ou 2; 1 ou 3; e 1 ou 2 ou 3, os dois quadrados restantes devem conter outros valores (4 e 5 em um tabuleiro 5x5).[4]

Outra técnica importante é trabalhar através da gama de possibilidades em desigualdades abertas. Um valor em um lado de uma desigualdade vai determinando outros até que uma contradição seja atingida e o primeiro valor possa ser eliminado.

Além disso, é garantido que muitos quebra-cabeças Futoshiki possuem soluções únicas. Se isto for rigorosamente verdadeiro, então regiões no formato 

A . B
. . .
B . A

não podem estar presentes, a menos que uma desigualdade ou número pré-preenchido possa especificar qual dos dois números é B, senão a rotação dos quatro valores produziria uma solução válida.

Um quebra-cabeça Futoshiki resolvido é um quadrado latino.[5] Como no caso do Sudoku, quebra-cabeças Futoshiki mais difíceis requerem técnicas mais complexas de resolução envolvendo padrões em cadeia.

Ver também

Referências

  1. ↑ a b Addley, Esther (29 de setembro de 2006). «If you were seduced by sudoku, prepare for futoshiki fever». The Guardian (em inglês). ISSN 0261-3077 
  2. ↑ «不等号ナンプレ | パズルの解き方 | パズルメイト | （株）マガジン・マガジンのパズル誌総合サイト». www.puzzle-mate.com. Consultado em 26 de novembro de 2017 
  3. ↑ «What strategy tips will help me solve Futoshiki puzzles?». www.clarity-media.co.uk (em inglês). Consultado em 26 de novembro de 2017 
  4. ↑ «How Futoshiki Puzzles Work». HowStuffWorks (em inglês). 21 de julho de 2011 
  5. ↑ Haragushi, Kazuya (9 de fevereiro de 2012). «The Number of Inequality Signs in the Design of Futoshiki Puzzle». Journal of Information Processing 

Ligações externas

Content Disclaimer

Informasi ini disarikan dari Wikipedia dan disajikan kembali untuk tujuan edukasi. Konten tersedia di bawah lisensi CC BY-SA 3.0. Kami tidak bertanggung jawab atas ketidakakuratan data yang bersumber dari kontribusi publik tersebut.

  1. The information displayed on this website is sourced in part or in whole from Wikipedia and has been adapted for the purpose of restating it. We strive to provide accurate and relevant information, however:
  2. There is no guarantee of absolute accuracy. Wikipedia is an open, collaborative project that can be edited by anyone, so information is subject to change.
  3. It is not intended to constitute professional advice. The content displayed is for informational and educational purposes only. For important decisions (e.g., medical, legal, or financial), please consult a professional.
  4. Content copyright. Wikipedia is licensed under the Creative Commons Attribution-ShareAlike License (CC BY-SA). This means that content may be reused with appropriate attribution and shared under a similar license.
  5. Responsible use. Any risk arising from the use of information from this website is entirely the responsibility of the user.