• da
• Patrick Min, Calcudoku.org

Giovedì 25 luglio 2013

Quindi pensi di essere intelligente, giusto? Allora ecco la tua occasione per scavare il tuo cervello contro alcuni dei puzzle di logica più difficili del mondo mai creati. Dopo aver creato puzzle numerici come Calcudoku e Killer Sudoku per molti anni, ho deciso di cercare di trovare quelli più impegnativi là fuori. Ogni tanto un po ‘ ho aggiunto un nuovo tipo di puzzle, fino a quando ho finito con una lista di 10.

Nel seguente elenco troverete sia puzzle familiari e giochi come Sudoku e Calcudoku così come quelli meno noti come il problema Bongard e Fill-a-Pix. Alcuni di questi puzzle possono essere risolti proprio su questa pagina, mentre altri possono essere scaricati o raggiunti altrove. Tutti loro, tuttavia, sono promessi di testare le tue capacità di risoluzione al limite assoluto e tenerti occupato per ore, se non giorni.

Trovare un puzzle ancora più difficile? Assicurati di farmelo sapere! Per ulteriori informazioni su questo progetto e altri puzzle di logica visitare il mio sito web Calcudoku.org

Il Sudoku più duro del mondo

Sudoku è facilmente il puzzle più giocato e più analizzati al mondo, in modo da venire con quello più difficile non è un’impresa media. Nel 2012, il matematico finlandese Arto Inkala ha affermato di aver creato il “Sudoku più duro del mondo”.

Secondo il quotidiano britannico The Telegraph, sulla scala di difficoltà con cui la maggior parte delle griglie di Sudoku sono classificate, con una stella che indica la più semplice e cinque stelle la più difficile, il puzzle di cui sopra “segnerebbe un undici”. Ulteriori informazioni su come sono valutati i puzzle di Inkala sono sul suo sito web.

The Hardest Logic Puzzle Ever

Three gods A, B, and C are called, in no particular order, True, False, and Random. True always speaks truly, False always speaks falsely, but whether Random speaks truly or falsely is a completely random matter. Your task is to determine the identities of A, B, and C by asking three yes-no questions; each question must be put to exactly one god. The gods understand English, but will answer all questions in their own language, in which the words for yes and no are da and ja, in some order. You do not know which word means which.

Il filosofo e logico americano George Boolos descrisse l’enigma di cui sopra ideato da Raymond Smullyan e pubblicato sulla Harvard Review of Philosophy nel 1996. Boolos lo ha definito “Il puzzle logico più difficile di sempre”. L’articolo originale può essere scaricato qui. Si può leggere su come rendere questo puzzle ancora più difficile sul Blog Fisica arXiv.

Il Sudoku Killer più duro del mondo

Un Sudoku Killer è molto simile a un Sudoku, tranne che gli indizi sono dati come gruppi di celle + la somma dei numeri in quelle celle. Da un gran numero di puzzle più votati a Calcudoku.org, misurai quale percentuale di puzzlers li risolse il giorno loro furono pubblicati. Facilmente il più difficile è stato il Killer Sudoku mostrato sopra, pubblicato il 9 novembre 2012. È possibile risolvere questo puzzle proprio qui.

Il problema del Bongard più difficile

Questo tipo di puzzle è apparso per la prima volta in un libro dello scienziato informatico russo Mikhail Moiseevich Bongard nel 1967. Divennero più conosciuti dopo che Douglas Hofstadter, un professore americano di scienze cognitive, li menzionò nel suo libro “Gödel, Escher, Bach”. Per risolvere il puzzle di cui sopra, pubblicato sul sito web di Harry Foundalis, devi trovare una regola a cui i 6 modelli sul lato sinistro sono conformi. I 6 modelli a destra non sono conformi a questa regola. Ad esempio, il primo problema in questa pagina ha come soluzione: tutti i modelli a sinistra sono triangoli.

Il più difficile Calcudoku Puzzle

Un Calcudoku è simile a un Killer Sudoku, tranne che (1) qualsiasi operazione può essere utilizzata per calcolare il risultato di una “gabbia” (non solo aggiunta), (2) il puzzle può essere di qualsiasi dimensione quadrata e (3) la regola del Sudoku di richiedere i numeri 1..9 in ogni 3×3 set di celle non si applica. Calcudoku è stato inventato dall’insegnante di matematica giapponese Tetsuya Miyamoto, che lo ha chiamato “Kashikoku naru” (“intelligenza”).

Identificato nello stesso modo come il Killer Sudoku presentato in questo articolo, il Calcudoku più difficile era un puzzle 9×9 pubblicato il 2 aprile 2013, che solo 9.6% dei puzzlers regolari a Calcudoku.org riuscito a risolvere. Si può fare un tentativo proprio qui. Se non sei pronto per risolverlo da solo, dai un’occhiata a questa analisi di risoluzione passo-passo di “clm”.

Il più difficile “Riflettere su questo” Puzzle

Design a storage system that encodes 24 information bits on 8 disks of 4 bits each, such that:
1. Combining the 8*4 bits into a 32 bits number (taking a nibble from each disk), a function f from 24 bits to 32 can be computed using only 5 operations, each of which is out of the set {+, -, *, /, %, &, |, ~} (addition; subtraction, multiplication; integer division, modulo; bitwise-and; bitwise-or; and bitwise-not) on variable length integers. In other words, if every operation takes a nanosecond, the function can be computed in 5 nanoseconds.
2. One can recover the original 24 bits even after any 2 of the 8 disks crash (making them unreadable and hence loosing 2 nibbles)

IBM Research ha pubblicato molto impegnativo puzzle mensili dal maggio 1998 sul loro Riflettere questa pagina. A giudicare dal numero di risolutori per ciascuno, il puzzle numero più difficile è quello mostrato sopra, pubblicato nel mese di aprile 2009. Se hai bisogno di qualche indizio visita questa pagina.

Il più difficile Kakuro Puzzle

I puzzle Kakuro combinano elementi di Sudoku, logica, cruciverba e matematica di base in uno solo. L’oggetto è riempire tutti i quadrati vuoti usando i numeri da 1 a 9 in modo che la somma di ogni blocco orizzontale sia uguale all’indizio sulla sua sinistra e la somma di ogni blocco verticale sia uguale all’indizio sulla sua cima. Inoltre, nessun numero può essere utilizzato nello stesso blocco più di una volta.

Quelli che lo sanno mi dicono che la serie di Kakuro assolutamente brutta di Conceptis Puzzles ha i puzzle Kakuro più difficili del mondo. Volentieri, i ragazzi di Conceptis hanno prodotto il suddetto esemplare Kakuro ancora più cattivo, soprattutto per questo articolo. Il puzzle può essere scaricato qui o risolto online nel widget di cui sopra.

Il puzzle più difficile di Martin Gardner

A number's persistence is the number of steps required to reduce it to a single digit by multiplying all its digits to obtain a second number, then multiplying all the digits of that number to obtain a third number, and so on until a one-digit number is obtained. For example, 77 has a persistence of four because it requires four steps to reduce it to one digit: 77-49-36-18-8. The smallest number of persistence one is 10, the smallest of persistence two is 25, the smallest of persistence three is 39, and the smaller of persistence four is 77. What is the smallest number of persistence five?

Martin Gardner (1914-2010) è stato un famoso scrittore americano di matematica e scienze specializzato in matematica ricreativa, ma con interessi che comprendono micromagica, magia scenica, letteratura, filosofia, scetticismo scientifico e religione (Wikipedia). Nel suo libro The Colossal Book of Short Puzzles and Problems i puzzle in molte categorie sono elencati in ordine di difficoltà. Quanto sopra è il puzzle più difficile dal capitolo “Numeri”.

Il problema Go più difficile di sempre

Go è un gioco da tavolo per due giocatori che ha avuto origine in Cina più di 2.500 anni fa. Il gioco è noto per essere ricco di strategia nonostante le sue regole relativamente semplici (Wikipedia). Il problema di cui sopra è considerato il più difficile di sempre e si dice che abbia impiegato 1000 ore per risolvere da un gruppo di studenti di alto livello. Soluzioni e molti riferimenti possono essere trovati in questa pagina.

Il più difficile Fill-a-Pix Puzzle

Fill-a-Pix è un puzzle simile a un campo minato basato su una griglia con un’immagine pixellata nascosta all’interno. Usando la sola logica, il risolutore determina quali quadrati sono dipinti e quali dovrebbero rimanere vuoti fino a quando l’immagine nascosta non è completamente esposta. Advanced logic Fill-a-Pix come quello di cui sopra contengono situazioni in cui due indizi influenzano simultaneamente l’un l’altro, così come le piazze intorno a loro rendendo questi puzzle estremamente difficile da risolvere.

Fill-a-Pix è stato inventato da Trevor Truran, un ex insegnante di matematica delle scuole superiori e l’editore di Hanjie e molte altre famose riviste britanniche pubblicate da Puzzler Media. Per le regole Fill-a-Pix solving, tecniche avanzate di risoluzione e di più sulla storia di questo puzzle controllare la sezione Get started su conceptispuzzles.com. Questo puzzle ultra-duro è stato generato da Conceptis soprattutto per questo articolo e può essere scaricato qui o risolto online nel widget sulla destra.

Informazioni su Patrick Min

Patrick Min è un programmatore scientifico freelance. È specializzato in software di geometria, ma ha lavorato in molte altre aree, come la tecnologia dei motori di ricerca, la modellazione acustica e la sicurezza delle informazioni. Ha pubblicato diversi articoli e software open / closed-source su questi argomenti. Patrick ha conseguito un Master in Informatica presso l’Università di Leiden, nei Paesi Bassi, e un dottorato di ricerca. in Informatica presso l’Università di Princeton. È anche un appassionato di puzzle, ideando puzzle matematici per suo padre dall’età di 7 anni. Questo continua fino ad oggi, con papà risolvere i puzzle Calcudoku di suo figlio. Patrick vive a Londra.