Archive for the ‘Algoritmi’ Category
Saturday, June 12th, 2010
Thanks to Uncle Pear suggestion I realized that you can easily check-in in every Foursquare venue simply invoking its id using the API, to try this behavior I checked in at Johannesburg WC2010 stadium from my home in Italy.
(more…)
Tags: foursquare
Posted in Algoritmi | Comments Off
Tuesday, May 4th, 2010
Yesterday was sunday and I came up with a fascinating idea: what happens if I use wordnet to measure the distance between two words ? By assigning weights to all the relation types and by navigate this relations graph I thought to be able to measure the distance between a word and the others in terms of the minimum sum of weights of the edges between each pair made of the chosen word and another.
(more…)
Tags: Semantic Relations, wordnet
Posted in Algoritmi | Comments Off
Friday, April 2nd, 2010
During the last hour I modified my previous version of Game Of life trying to reproduce the same behavior using an analogic discriminator. Instead of counting the number of neighbours I elaborate their medium color and use this value to decide the next rgb combination of the cell.
(more…)
Tags: cellular automata, game of life, Processing
Posted in Algoritmi | Comments Off
Saturday, March 20th, 2010
Everybody knows the popular Game of Life created by Jhon Conway and becamed famous after been published by Martin Gardner on Scientific American in 1970. It is essentially a cellular automation algorithm with a very few simple rules that determinate how to grow a pool of one-pixel-shaped organisms layed upon a 2D matrix.
(more…)
Tags: game of life, Jhon Conway, Processing
Posted in Algoritmi | Comments Off
Monday, January 18th, 2010
Un isocrono non è nient’altro che una curva che unisce su di una mappai punti che distano uno stesso intervallo temporale (a piedi, o con un mezzo di trasporto) da un punto dato. In questo articolo, che funge da approfondimento della homepage del progetto, vorrei entrare un pò nel merito del piccolo script da utilizzare per calcolare un’approssimazione di isocrono usando le API di Google Maps.
(more…)
Tags: api, Google Map, isocrono
Posted in Algoritmi | Comments Off
Tuesday, January 5th, 2010
Di ritorno da un bellissimo capodanno a Nantes ho deciso di spendere ancora qualche ora sul nuovo binding tra Javascript e OpenGL ES 2.0, formalmente noto col nome di WebGL; il risultato ha preso il nome di QBox, uno slideshow che recupera un certo numero di immagini mappandole su di un cubo rotante (le immagini possono essere anche più di quattro, c’è un meccanismo di sostituzione automatico).
(more…)
Tags: QBox, Slideshow, WebGL
Posted in Algoritmi | Comments Off
Tuesday, December 8th, 2009
Tutto è nato da una bellissima presentazione che ho seguito ormai quasi un anno fa: si parla dell’Euruko 2009 in quel di Barcellona; lo speech in oggetto si intitolava ‘Fun with ruby (and without r***s). Program your own games with gosu‘ e trattava di una libreria per lo sviluppo di giochi scritta in Ruby chiamata Gosu.
(more…)
Tags: Gosu, multiplayer
Posted in Algoritmi, Librerie | Comments Off
Saturday, October 10th, 2009
Ho trascorso la scorsa settimana in Kenya, durante il soggiorno ho avuto modo di assistere ad un interessante gioco eseguito da Salvo, uno degli animatori del villaggio.
(more…)
Tags: Carte da Briscola
Posted in Algoritmi, Approfondimenti | Comments Off
Monday, September 28th, 2009
Utilizzando un L-System è possibile descrivere un pattern evolutivo semplicemente specificando alcune regole di sostituzione; un esempio di queste grammatiche potrebbe essere riassunto nei seguenti predicati:
(more…)
Tags: Engine, L-System, L0D-System, Processing.org
Posted in Algoritmi | Comments Off
Friday, July 31st, 2009
Sembra che oramai si sia instaurata una sorta di simbiosi tra questo blog e quello di Eineki; questo articolo infatti trae spunto dal suo ultimo golf programming contest e dai due algoritmi che ho analizzato come candidati alla soluzione.
Il problema da risolvere è abbastanza intuitivo; dato un set di segmenti identificati da coppie di interi [inizio, fine] bisogna fondere tra loro i segmenti che si sovrappongono.
(more…)
Tags: Copertura di un segmento, Erlang
Posted in Algoritmi | Comments Off