 |  |
 |
Nick: DeK
Oggetto: re:ah
Data: 8/7/2008 17.47.27
Visite: 35
due "cicli" (in senso lato) innestati, righe e colonne.
ogni cella puo' essere vuota (disponibile), piena o non disponibile (presidiata da una regina).
Tutte le celle sono inizialmente vuote. L'esame parte dalla prima riga, prima colonna.
Due modalita' di funzionamento.
Nella prima si aggiunge una regina nella prima casella disponibile sulla riga in esame. In caso di successo si passa alla riga successiva (o si chiude l'algoritmo se eri arrivato all'ultima riga) altrimenti (non ci sono celle disponibili) si passa alla seconda modalita'.
Nella seconda modalita', si torna alla riga precedente, si marca la casella occupata dalla regina come non disponibile, e si torna alla prima modalita'.
Erano estranei che si erano incontrati per caso.
Si conoscevano prima che la Vita iniziasse.
(Arundhati Roy)
