{"id":156,"date":"2014-03-03T11:51:51","date_gmt":"2014-03-03T10:51:51","guid":{"rendered":"http:\/\/xmau.com\/wp\/ilpost\/?p=156"},"modified":"2022-10-11T12:58:55","modified_gmt":"2022-10-11T10:58:55","slug":"il-tetris-e-finito-o-infinito","status":"publish","type":"post","link":"https:\/\/xmau.com\/ilpost\/2014\/03\/03\/il-tetris-e-finito-o-infinito\/","title":{"rendered":"Il Tetris \u00e8 finito o infinito?"},"content":{"rendered":"

Scopro da God Plays Dice<\/a> un interessante articolo dell’Onion<\/a> sulle limitazioni della scienza: nonostante i nostri progressi, nessuno scienziato \u00e8 riuscito ancora a predire quali pezzi scenderanno nel gioco oltre il primo. Spero che non debba spiegarvi cos’\u00e8 il Tetris: per la mia generazione, e penso anche per chi \u00e8 un po’ pi\u00f9 giovane, \u00e8 stato il primo videogioco che arrivava dalla Russia, e che ci ha fatto scoprire i programmatori dell’Est europeo.<\/p>\n

Prima di proseguire, forse \u00e8 meglio avvisare il lettore distratto. The Onion \u00e8 un sito satirico (un suo emulo in Italia \u00e8 Lercio<\/a>) che scrive articoli che a prima vista sembrano normali, ma a una lettura pi\u00f9 attenta si rivelano degli scherzi. A loro gloria il fatto che molti non se ne accorgono affatto. \u00c8 ovvio che Tetris \u00e8 progettato apposta per non dare pi\u00f9 informazioni di quelle visibili, come \u00e8 anche (abbastanza) ovvio che in linea di principio si pu\u00f2 disassemblare il programma e scoprire tutto l’elenco dei pezzi che verranno man mano proposti. <\/p>\n

Quello che per\u00f2 ha colpito l’attenzione di Michael Lugo \u00e8 una frase attribuita alla fittizia professoressa Florence Edelman: \u00abAnche se la cosa \u00e8 al momento del tutto ipotetica, esiste un punto teorico in cui l’eliminazione delle righe in basso avviene con tale rapidit\u00e0 ed efficienza che rimarr\u00e0 sempre abbastanza spazio in cima alla matrice per inserire nuovi pezzi. Ci\u00f2 creerebbe un Tetris fluido e sostenibile che potrebbe esistere indefinitamente.\u00bb Vero o falso? Dipende. Lasciamo perdere – viviamo in un mondo perfetto… – i problemi di velocit\u00e0 sempre crescente, e concentriamoci sui pezzi. Certo, se continuassero a scendere solo pezzi quadrati non ci sarebbero problemi: peccato che ci siano i cosiddetti “pezzi bastardi”, quelli a forma di S e Z. Questo articolo<\/a> dimostra come dopo al pi\u00f9 69600 pezzi consecutivi a forma di S o di Z la partita finir\u00e0 necessariamente, qualunque siano le mosse fatte dal giocatore. C’\u00e8 anche un’applet Java<\/a> che vi permette – si fa per dire… – di giocare a questo tipo di Tetris ridotto: un’esperienza davvero terribile. Questo significa che se il generatore di numeri casuali delle mosse di Tetris \u00e8 casuale in un senso probabilistico<\/b> (cio\u00e8 ogni successione di N<\/i> pezzi specifici pu\u00f2 arrivare con probabilit\u00e0 1\/7N<\/i><\/sup>) \u00e8 “quasi certo” (cio\u00e8 la probabilit\u00e0 \u00e8 1) che la nostra successione perfida arriver\u00e0; se la successione nefasta non arrivasse mai potremmo dire che il generatore non \u00e8 casuale. <\/p>\n

Peccato che il generatore di numeri (pseudo)casuali tipicamente usato in un computer non sia effettivamente casuale; e che – come la voce su Wikipedia in inglese fa notare<\/a> – la successione di numeri pseudocasuali si ripete da capo cos\u00ec presto, si fa per dire, che la probabilit\u00e0 che arrivi una successione anche solo di 150 pezzi a forma di S o di Z \u00e8 infima. Questo significa che con buona probabilit\u00e0 non si avr\u00e0 mai la successione nefasta. Inoltre alcune versioni di Tetris permettono di ruotare e far scivolare il pezzo anche quando \u00e8 arrivato in fondo, e altre versioni non usano un numero davvero casuale ma danno un’aiutino impedendo che arrivino troppi pezzi maledetti. Insomma, ci sono ancora speranze di realizzare il sogno della professoressa Edelman :-)<\/p>\n","protected":false},"excerpt":{"rendered":"

Non sembra, ma basta qualche piccola differenza nella definizione di casualit\u00e0 per cambiare completamente le carte in tavola<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"site-sidebar-layout":"default","site-content-layout":"","ast-site-content-layout":"default","site-content-style":"default","site-sidebar-style":"default","ast-global-header-display":"","ast-banner-title-visibility":"","ast-main-header-display":"","ast-hfb-above-header-display":"","ast-hfb-below-header-display":"","ast-hfb-mobile-header-display":"","site-post-title":"","ast-breadcrumbs-content":"","ast-featured-img":"","footer-sml-layout":"","ast-disable-related-posts":"","theme-transparent-header-meta":"","adv-header-id-meta":"","stick-header-meta":"","header-above-stick-meta":"","header-main-stick-meta":"","header-below-stick-meta":"","astra-migrate-meta-layouts":"default","ast-page-background-enabled":"default","ast-page-background-meta":{"desktop":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"tablet":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"mobile":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""}},"ast-content-background-meta":{"desktop":{"background-color":"var(--ast-global-color-4)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"tablet":{"background-color":"var(--ast-global-color-4)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"mobile":{"background-color":"var(--ast-global-color-4)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""}},"_jetpack_newsletter_access":"","_jetpack_dont_email_post_to_subs":false,"_jetpack_newsletter_tier_id":0,"_jetpack_memberships_contains_paywalled_content":false,"_jetpack_memberships_contains_paid_content":false,"activitypub_content_warning":"","activitypub_content_visibility":"","activitypub_max_image_attachments":4,"activitypub_interaction_policy_quote":"anyone","activitypub_status":"","footnotes":"","jetpack_publicize_message":"","jetpack_publicize_feature_enabled":true,"jetpack_social_post_already_shared":false,"jetpack_social_options":{"image_generator_settings":{"template":"highway","default_image_id":0,"font":"","enabled":false},"version":2},"jetpack_post_was_ever_published":false},"categories":[1],"tags":[21,12,58],"class_list":["post-156","post","type-post","status-publish","format-standard","hentry","category-uncategorized","tag-curiosita","tag-probabilita","tag-tetris"],"jetpack_publicize_connections":[],"jetpack_featured_media_url":"","jetpack_sharing_enabled":true,"jetpack_shortlink":"https:\/\/wp.me\/phh2yP-2w","jetpack-related-posts":[{"id":580,"url":"https:\/\/xmau.com\/ilpost\/2015\/06\/19\/maturita-2015-luci-e-ombre\/","url_meta":{"origin":156,"position":0},"title":"Maturit\u00e0 2015, luci e ombre","author":".mau.","date":"19\/06\/2015","format":false,"excerpt":"Ottima l'idea di avere un esempio pratico, meno buona quella di un quesito \"facile\" troppo generico","rel":"","context":"In \"dematematizzazione\"","block_context":{"text":"dematematizzazione","link":"https:\/\/xmau.com\/ilpost\/tag\/dematematizzazione\/"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":2636,"url":"https:\/\/xmau.com\/ilpost\/2013\/09\/11\/il-teorema-della-pizza\/","url_meta":{"origin":156,"position":1},"title":"Il teorema della pizza","author":".mau.","date":"11\/09\/2013","format":false,"excerpt":"Ecco un risultato assolutamente poco intuitivo che per\u00f2 potrebbe sempre servire nella vita quotidiana (ehm..)","rel":"","context":"Similar post","block_context":{"text":"Similar post","link":""},"img":{"alt_text":"Un taglio in quattro parti e un altro taglio in otto parti","src":"https:\/\/i0.wp.com\/www.ilpost.it\/wp-content\/uploads\/bloggers\/2013\/09\/pizza1.png?resize=350%2C200&ssl=1","width":350,"height":200},"classes":[]},{"id":2277,"url":"https:\/\/xmau.com\/ilpost\/2010\/06\/12\/le-discese-ardite-e-le-risalite\/","url_meta":{"origin":156,"position":2},"title":"Le discese ardite e le risalite","author":".mau.","date":"12\/06\/2010","format":false,"excerpt":"La produzione industriale italiana sta notevolmente risalendo; non che fosse difficile, visto quanto era scesa in basso. Ma questo non significa che sia ai suoi massimi, come scrivono i giornali!","rel":"","context":"Similar post","block_context":{"text":"Similar post","link":""},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":460,"url":"https:\/\/xmau.com\/ilpost\/2013\/02\/06\/mersenne-48\/","url_meta":{"origin":156,"position":3},"title":"Mersenne 48","author":".mau.","date":"06\/02\/2013","format":false,"excerpt":"\u00c8 stato scoperto un nuovo numero primo di Mersenne, o se preferite un nuovo numero perfetto.","rel":"","context":"In \"attualit\u00e0\"","block_context":{"text":"attualit\u00e0","link":"https:\/\/xmau.com\/ilpost\/tag\/attualita\/"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":192,"url":"https:\/\/xmau.com\/ilpost\/2010\/06\/24\/il-tennis-e-un-gioco-iniquo\/","url_meta":{"origin":156,"position":4},"title":"Il tennis \u00e8 un gioco iniquo","author":".mau.","date":"24\/06\/2010","format":false,"excerpt":"Nel calcio, nel basket, e in tanti altri sport chi fa pi\u00f9 punti vince. Nel tennis non \u00e8 necessariamente cos\u00ec, ma si pu\u00f2 vincere anche con molti punti in meno: pi\u00f9 di quanto vi potreste aspettare","rel":"","context":"In \"attualit\u00e0\"","block_context":{"text":"attualit\u00e0","link":"https:\/\/xmau.com\/ilpost\/tag\/attualita\/"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":2442,"url":"https:\/\/xmau.com\/ilpost\/2011\/10\/12\/scimmie-shakespeare-sciocchezze\/","url_meta":{"origin":156,"position":5},"title":"Scimmie, Shakespeare, sciocchezze","author":".mau.","date":"12\/10\/2011","format":false,"excerpt":"Non penserete mica che il progetto di Jesse Anderson abbia un qualche senso?","rel":"","context":"Similar post","block_context":{"text":"Similar post","link":""},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]}],"_links":{"self":[{"href":"https:\/\/xmau.com\/ilpost\/wp-json\/wp\/v2\/posts\/156","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/xmau.com\/ilpost\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/xmau.com\/ilpost\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/xmau.com\/ilpost\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/xmau.com\/ilpost\/wp-json\/wp\/v2\/comments?post=156"}],"version-history":[{"count":1,"href":"https:\/\/xmau.com\/ilpost\/wp-json\/wp\/v2\/posts\/156\/revisions"}],"predecessor-version":[{"id":157,"href":"https:\/\/xmau.com\/ilpost\/wp-json\/wp\/v2\/posts\/156\/revisions\/157"}],"wp:attachment":[{"href":"https:\/\/xmau.com\/ilpost\/wp-json\/wp\/v2\/media?parent=156"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/xmau.com\/ilpost\/wp-json\/wp\/v2\/categories?post=156"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/xmau.com\/ilpost\/wp-json\/wp\/v2\/tags?post=156"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}