{"id":7497,"date":"2009-11-08T07:00:00","date_gmt":"2009-11-08T07:00:00","guid":{"rendered":"http:\/\/xmau.com\/wp\/notiziole\/2009\/11\/08\/gioco_della_dom_32\/"},"modified":"2009-11-08T07:00:00","modified_gmt":"2009-11-08T07:00:00","slug":"gioco_della_dom_32","status":"publish","type":"post","link":"https:\/\/xmau.com\/notiziole\/2009\/11\/08\/gioco_della_dom_32\/","title":{"rendered":"gioco della domenica: Flood Fill"},"content":{"rendered":"<p>Conoscete il <a href=\"http:\/\/it.wikipedia.org\/wiki\/Teorema_dei_quattro_colori\">teorema dei quattro colori<\/a>? Afferma che una mappa pu\u00f2 sempre essere colorata usando quattro soli colori distinti, senza che due regioni dello stesso colore abbiano un tratto di confine in comune (un punto \u00e8 permesso). Il teorema \u00e8 stato enunciato nella seconda met\u00e0 del secolo XIX, ma si dovette aspettare il 1977 per averne una dimostrazione&#8230; che richiede una quantit\u00e0 assurda di conti al computer.<br \/>\nNel caso di <a href=\"http:\/\/www.gimme5games.com\/index.jsp?id=floodfill\">Flood Fill<\/a> non vi si chiede di dimostrare il teorema, ma semplicemente di colorare alcune mappe usando il minor numero di colori possibile. Purtroppo, anche se vengono assegnate delle stelle se si risparmiano colori, non ho visto da nessuna parte un modo per contare le stelle vinte e\/o sapere se si poteva fare di meglio. Ad ogni buon conto, buona colorazione!<br \/>\nP.S.: il sito apre una finestra su http:\/\/www.paradoxide.com\/ &#8211; ho dato un&#8217;occhiata al sorgente e mi pare setti solo Google Analytics, ma i paranoici potrebbero bloccare il sito e\/o evitare di giocare.<br \/>\n<small>(via <a href=\"http:\/\/www.passionforpuzzles.com\/blog\/2009\/11\/flood-fill-online-puzzle-game.html\">Passion for Puzzles<\/a>)<\/small><\/p>\n","protected":false},"excerpt":{"rendered":"<p>Quanti colori ti servono per completare le mappe?<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"closed","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":3,"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":[74],"tags":[],"class_list":["post-7497","post","type-post","status-publish","format-standard","hentry","category-giochi"],"jetpack_publicize_connections":[],"jetpack_featured_media_url":"","jetpack_shortlink":"https:\/\/wp.me\/phh2yV-1WV","jetpack-related-posts":[{"id":21088,"url":"https:\/\/xmau.com\/notiziole\/2020\/10\/04\/quizzino-della-domenica-teorema-dei-quattro-colori\/","url_meta":{"origin":7497,"position":0},"title":"Quizzino della domenica: teorema dei quattro colori","author":".mau.","date":"2020-10-04","format":false,"excerpt":"Il teorema dei quattro colori afferma che sono sempre sufficienti quattro colori per colorare una mappa (di regioni connesse, che non si tocchino solo in un numero finito di punti) senza che due regioni vicine abbiano lo stesso colore. La dimostrazione \u00e8 molto pesante, tanto che \u00e8 stato necessario usare\u2026","rel":"","context":"In &quot;giochi&quot;","block_context":{"text":"giochi","link":"https:\/\/xmau.com\/notiziole\/category\/giochi\/"},"img":{"alt_text":"[dieci cerchi che si toccano]","src":"https:\/\/i0.wp.com\/xmau.com\/notiziole\/wp-content\/uploads\/sites\/6\/2020\/10\/q477a.png?resize=350%2C200&ssl=1","width":350,"height":200},"classes":[]},{"id":7511,"url":"https:\/\/xmau.com\/notiziole\/2009\/11\/11\/dimostrazioni_m\/","url_meta":{"origin":7497,"position":1},"title":"Dimostrazioni matematiche al calcolatore","author":".mau.","date":"2009-11-11","format":false,"excerpt":"Un po' di considerazioni - soprattutto filosofiche - al riguardo.","rel":"","context":"In &quot;matematica_light&quot;","block_context":{"text":"matematica_light","link":"https:\/\/xmau.com\/notiziole\/category\/matematica_light\/"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":23422,"url":"https:\/\/xmau.com\/notiziole\/2021\/12\/29\/i-grafi-e-le-loro-applicazioni-libro\/","url_meta":{"origin":7497,"position":2},"title":"I grafi e le loro applicazioni (libro)","author":".mau.","date":"2021-12-29","format":false,"excerpt":"I teoremi sui grafi arrivano in modo naturale","rel":"","context":"In &quot;rec-2021&quot;","block_context":{"text":"rec-2021","link":"https:\/\/xmau.com\/notiziole\/category\/recensioni\/recensioni-2021\/"},"img":{"alt_text":"[copertina]","src":"https:\/\/i0.wp.com\/xmau.com\/notiziole\/wp-content\/uploads\/sites\/6\/2021\/12\/ore-grafi.jpg?resize=350%2C200&ssl=1","width":350,"height":200},"classes":[]},{"id":8069,"url":"https:\/\/xmau.com\/notiziole\/2010\/10\/03\/giochi_della_do\/","url_meta":{"origin":7497,"position":3},"title":"giochi della domenica: Fill Zone, Liquid Measure","author":".mau.","date":"2010-10-03","format":false,"excerpt":"anche questa settimana due giochi al prezzo di un singolo post!","rel":"","context":"In &quot;giochi&quot;","block_context":{"text":"giochi","link":"https:\/\/xmau.com\/notiziole\/category\/giochi\/"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":14938,"url":"https:\/\/xmau.com\/notiziole\/2017\/06\/11\/quizzino-della-domenica-quattro-attori-per-quattro-colori\/","url_meta":{"origin":7497,"position":4},"title":"Quizzino della domenica: quattro attori per quattro colori","author":".mau.","date":"2017-06-11","format":false,"excerpt":"Quattro attori si trovano a pranzo. Il primo sbotta: - \"Certo che il regista si diverte con poco! Nella sua pi\u00e8ce io mi chiamo Rosa e voi Bianchi, Rossi, Neri; ha scelto i cognomi guardando quelli delle nostre magliette, e ha fatto in modo che nessuno abbia un cognome uguale\u2026","rel":"","context":"In &quot;giochi&quot;","block_context":{"text":"giochi","link":"https:\/\/xmau.com\/notiziole\/category\/giochi\/"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":4072,"url":"https:\/\/xmau.com\/notiziole\/2006\/04\/21\/biro_a_quattro_colori-2\/","url_meta":{"origin":7497,"position":5},"title":"biro a quattro colori","author":".mau.","date":"2006-04-21","format":false,"excerpt":"\u00c8 un periodo in cui le case produttrici di cancelleria sembrano dovere tutte commercializzare biro a quattro colori.","rel":"","context":"In &quot;y2006_io&quot;","block_context":{"text":"y2006_io","link":"https:\/\/xmau.com\/notiziole\/category\/y2006_io\/"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]}],"jetpack_likes_enabled":true,"jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/xmau.com\/notiziole\/wp-json\/wp\/v2\/posts\/7497","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/xmau.com\/notiziole\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/xmau.com\/notiziole\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/xmau.com\/notiziole\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/xmau.com\/notiziole\/wp-json\/wp\/v2\/comments?post=7497"}],"version-history":[{"count":0,"href":"https:\/\/xmau.com\/notiziole\/wp-json\/wp\/v2\/posts\/7497\/revisions"}],"wp:attachment":[{"href":"https:\/\/xmau.com\/notiziole\/wp-json\/wp\/v2\/media?parent=7497"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/xmau.com\/notiziole\/wp-json\/wp\/v2\/categories?post=7497"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/xmau.com\/notiziole\/wp-json\/wp\/v2\/tags?post=7497"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}