PiumaLab

Idee, esperimenti, tentativi e molto altro

Congettura di Goldbach

Una congettura è una affermazione ritenuta probabilmente vera ma non ancora dimostrata. Una vota dimostrata la sua validità diviene un teorema. La Congettura di Goldbach è uno dei problemi più vecchi non ancora risolti, infatti risale al 1742, fu enunciata da Goldbach e riformulata da Euler nel seguente modo:

Ogni numero naturale pari maggiore di 2 puo' esere scritto come la somma di due numeri primi.

Proviamo a dimostrare la sua inesattezza

Su una congettura possiamo effettuare due tipo di dimostrazioni, possiamo dimostrare la sua correttezza o la sua inesattezza. Ovviamente l'una esclude l'altra. Tenteremo di dimostrare che la congettura è falsa, per fare ciò basta trovare un controesempio tele che l'enunciato risulti falso. Quindi nel nostro caso basta trovare un solo numero pari che non è la somma di due primi. Per trovare questo numero scriveremo un programma.
Read More

Bashnya l'evoluzione della dama russa

lasca Il gioco, chiamato anche Bashne, si è diffuso in Russia nel XIX secolo; la prima descrizione risale al 1875. E' in qualche modo imparentato con la
Dama Russa (la posizione iniziale è la stessa), ma le regole di cattura sono del tutto originali. Il gioco ha ispirato nel 1913 il Laska o Lasca, ideato dall'allora campione del mondo di scacchi Emanuel Lasker; la differenza fra i due giochi sta semplicemente nelle dimensioni del tavoliere. Vedremo prima le regole del gioco e poi un programma che ci permette di sfidare qualcuno in questo fantastico gioco.
Read More

Risolvere il sudoku

sudoku

Vedremo insieme come scrivere un programma per trovare la soluzione ad un sudoku.

Ripassiamo le regole del gioco. Si gioca su una griglia 9x9 divisa in altre griglie 3x3 che chiameremo regioni o riquadri. Il sudoku inizia con una griglia già contenente dei numeri, l'obbiettivo del gioco è quello di riempire le celle vuote con i numeri compresi da 1 a 9 (un solo numero per cella) seguendo questa regola: Lo stesso numero può comparire una sola volta per ogni riga, colonna e regione.

Come fare?

Di seguito è riportata la mia soluzione al gioco, non è detto che sia l'unica e non è detto che sia la migliore. È solo la mia soluzione, se qualcuno di voi lettori ne trova qualcuna con complessità minore, più performante o che occupa meno memoria scrivetemi pure.

Read More

Hacking dei videotelefoni (2)

apriamo il browser all'indirizzo http://192.168.1.2:8080/ e vedremmo una pagina di login molto scarna, probabilmente l'interfaccia web e` stata fatta per il debug e usata solo dagli addetti ai lavori (e da noi!!)

Viene visualizzata una pagina con un un tastierino numerico su cui dovremmo inserire un codice per avere l'accesso

A prima vista non mi da l'impressione di essere il massimo della sicurezza.

Read More