Un blog molt petit

Sudoku 6.0

2008-12-03T22:21:00.004+01:00

I tota l'universitat autònoma fou ocupada...

Tota? No! Una petita facultat de projectes d'enginyers o ves a saber què, seguiren resistint, jugaren en lan parties fins a acoseguir objectes de probabilitat 0 d'aconseguir, i continuaren pensant en què fer per a que el senyor MC9S12E128 els entengués, i miraren de construir un little littleproc, i pensaren en el sentit de certs treballs... Així com també intentaren dissenyar un resoledor de sudokus amb 3 coses: conjuncions, disjuncions i funcions recursives (les quals només podrien tenir òbviament conjuncions o disjuncions al seu torn), en un llenguatge de programació el qual molta gent va acabar per sentir-se estúpida i considerar fortament l'opció del suicidi: el prolog.

6 versions he fet d'aquest resoledor fins a arribar a la més eficient, la bona, la que posseeix la idea del bé, la correcta, l'opció que constitueix d'ara en endavant un dogma de fe (¬¬).
Sempre tenim una llista amb 81 elements com 81 números té un sudoku, llegits d'esquerra a dreta, i amb un 0 a les posicions on no hi ha número.

Versió 1: Ei prolog, fes 9 llistes, una per a cada fila, aleshores procura que no hi hagi cap element repetit en cap llista i que siguin del 1 al 9. Un cop em proposis un sudoku que estigui bé, transposaré les llistes per veure si les columnes són correctes, i si ho són, miraré si el sudoku està bé per regions.
Problema 1: Masses probabilitats, i per cada probabilitat hem de fer un sudoku sencer, transposarlo sencer i comprovar-lo per regions sencer. Segur que ho hagués resolt, però... en mig dia no ho va aconseguir (si no recordo malament de discreta tindríem 9 * (9 ^9) combinacions posibles en una llista buida).
Versió 2: Ei prolog, ara per a cada 3 files proposa'm una solució, i abans que miris el següent grup de 3 mira si les columnes i regions estan bé.
Problema 2: Encara masses probabilitats. Mig dia més i no estava resolt.
Versió 3: Ei prolog, mira jo et passo el sudoku per files, columnes i regions, em proposes una solució per a cada cosa i després procura que siguin iguals.
Problema 3: sóc inútil, en el fons feia el mateix que en el primer cas així que tornem a estar en les mateixes.
Versió 4: Ei prolog, aviam si ara t'agrada més, et passo una fila, i abans que fagis res més mira si les regions i les columnes estan bé.
Problema 4: el procés de transposar i passar a regions em sortia massa car, i encara detectava l'error massa tard (si l'error estava al final d'una llista buida tenia que mirar abans les 9^9 - 1 possibilitats restants en depèn de quins casos).
Versió 5: Ei prolog, va ara sí, et paso una fila, però només fes-me una casella, i abans de fer la següent, miraré si tot va bé per files i columnes.
Problema 5: Vale sí, perfecte, ara detectem l'errada abans que les anteriors, però per cada casella haurà de transposar les llistes i comprovar-ho per regions, mooolts cops. Vull estalviar-me això però vull continuar detectant l'error aviat!

Versió 6: Coordenades. Molt allunyat del que se'ns proposava com a mètode de resolució per part del professorat, però d'aquesta manera no necessites transposar ni fer regions de res: només necessites una funció genèrica que (donades 3 llistes) a través d'unes coordenades verifiqui una casella, molt menys costós que les versions anterior donades. Els sudokus fets com a test han durat menys d'un segon.

Ah, sí molt bé. Però bé, no va semblar tan bé dilluns, però això és una altra historia que donaria pàgines que escriure jeje.

La constant gamma de Euler no és racional ni irracional, és Chuck Norris.

El pi de cada dia: 3'14159

Parlant.... de mates

2008-11-18T00:35:00.002+01:00

I faltava parlar de, sí sí, les matemàtiques. M'agraden, i ara més que abans (i amb abans vull dir abans d'arribar a la universitat), és ben possible que sigui perquè abans aprenia una assignatura que simulava matemàtiques en forma de "recepta de la maionesa".
És per això que la majoria dels dies vaig fent viatgets des de l'ETSE fins a ciències. Un lloc on tot no és tant mecànic, és més màgic (no malinterpretar traduint màgic per patilla), és on t'acaba seduint la idea d'intentar pensar sense anar a buscar manuals.
Tot i així "mirar manuals" també està molt bé (no he dit pas el contrari), i realment m'agrada poder fer les dues coses, ser capaç de pensar i treure conclusions i al mateix temps aprendre del treball que han fet els demés, en fi, sí... això, que m'agraden.

Gràcies al prolog m'he adonat que la vida és
un bucle
dins d'un bucle
dins d'un bucle
dins d'un bucle
dins d'un bucle
dins d'un bucle
... I quan intentes fer backtracking ja és massa tard... (vale, ja paro)

Finalment, deixo un vídeo, que a mi personalment m'agrada molt: què passaria si a la vida real comentéssim com ho fa molta gent als comentaris dels vídeos del youtube? La resposta, al vídeo.

Chuck Norris va deixar a Pachelbel posar-li el seu nom al cànon.

El pi de cada dia: 3'1415

Informàticament parlant

2008-11-04T01:33:00.000+01:00

Ah, sí! També m'agrada l'informàtica. Suposo que des que va arribar una spectrum a casa, sempre m'ha estat encuriosint fins a més no poder totes les relacions de causa-conseqüència que esdevenien des que pulsava una tecla fins que jo veia canvis en la pantalla.

Aquesta curiositat m'ha acabat portant a anar a l'Escola Tècnica Superior d'Enginyeries, mai dita d'aquesta manera. Per què? Doncs perquè absolutament tot allà és dit per sigles. És a dir, pels passadissos de la facultat, enmig del mar de portàtils, entre gent que mira anime, juga al wow, o al counter strike, sents frases com:
- "Ei, soii a la c1/0007" (que jo no sé com es pot diferenciar soi de soii)
- "Me'n vaig al ws/0001, quan torni fem uns cs" (sí, els lavabos tenen lletrero com les aules).

Tot i així, l'ambient és déu n'hi do acollidor, i poc triga un a acostumar-s'hi. Sobretot, si s'és de sexe masculí, ja que no cal ser gaire observador per adonar-se que si considerem xn = noies / nois, a la etse xn tendeix bastant cap a 0. Però bé, suposo que si t'agrada l'informàtica, això últim no ho consideres el més rellevant de tot ~~encara que ajudi~~.

Així és l'ETSE i no és pas del tot dolenta.

Per acabar, a qualsevol persona que li agradi la informàtica, l'humor anglès, o les dues coses, si no ha mirat aquesta sèrie, li obligo totalment a que ho fagi i passi una bona estona. Deixo una mostra del primer capítol, la sèrie es titula the I.T. Crowd.

Chuck Norris coneix l'últim número de la successió de Fibonacci.

El pi de cada dia: 3'141

Musicalment parlant

2008-11-02T21:36:00.000+01:00

M'agrada la música, suposo que si no fos així no m'hauria estat 10 anys en un conservatori. Em passo el dia analitzant el que sento, dit des de la vergonya d'allò inevitable, per posar exemples sé que el tren de la renfe fa "mi sol do re mi do do" o que quan selecciones un bitllet senzill a catalans la màquina aquella fa un "sol".

I quan dic que m'agrada la música, òbviament em refereixo a música, no pas a reggaeton (un ritme que és el mateix per a qualsevol cançó i que no té més a sobre que una trista melodia) o rap (que les lletres poden estar bé però musicalment és un miserable acord amb les lletres damunt).

I tot això perquè l'atre dia (en fa ja uns quants) m'ho va recordar una persona quan vaig trobar un vídeo d'un comediant on es veu que moltíssimes cançons no són més que còpies de còpies del famosíssim canon de pachelbel. És a dir hi ha moltísimes cançons amb l'esquema I - V - VI - III - IV - I - IV - V.
Jo me'n havia adonat de moltes de les del vídeo i em va fer gràcia, (cal dir que algunes les agafa una mica per la patilla al final perquè només fa els 4 primers acords), també n'havia trobat unes quantes més a afegir a la llista:
Bon dia - Els Pets (el seu gran èxit és clavat, tots els acords del cànon idèntics)
Opá, yo biazé un corrá (si també xD)
Arriba, arriba - coyote dax
Sussudio - Phil Collins
I no me'n recordo de més.
Bé, us deixo amb el vídeo ~~si és que algú ha llegit fins aquí~~segur que molta gent l'haurà vist, de totes maneres espero que us agradi:

Chuck Norris va crear windows amb un bucle for i dos while.

El pi de cada dia: 3'14

Una trucada... loquendada

2008-10-31T16:57:00.000+01:00

Qui no coneix el programa anomenat loquendo? Sí home sí, aquell programa que donat el text el reprodueix amb una veu determinada, n'hi ha vàries, però la més utilitzada és la del següent vídeo.

Doncs això, el cas és que els que van fer el programa tampoc es pensaven que tingués aquest ús, com ja heu vist la majoria de gent que el fa servir l'utilitza per a fer crítiques a coses, bastant en la línia de 12545324 insults per frase (que acaba ratllant). Últimament està de moda una altra manera d'utilitzar el programa: es tracta de trucar a persones utilitzant el programa i prenent el pèl al destinatari amb el programa. Per exemple tenim aquest vídeo:

Tot això que explico és perquè avui he rebut una trucada on m'oferien 20 mb de línia per 10 € al mes (que dius, si fas una broma, fes-la bé) i sí, la trucada me l'han feta amb el loquendo. No sé quin sentit tenia la trucada, m'he posat a cantar-li el tetris aviam si enregistraven algo interessant.

Chuck Norris és capaç de veure dos cossos de dimensió 10 interseccionant-se en un punt a R12.

El pi de cada dia: 3'1

Bon dia!

2008-10-31T01:02:00.000+01:00

Bé, després de molt de temps ~~rascant-me la panxa~~ pensant-ho, doncs m'he posat a fer un blog.

Sobre el nom del blog, doncs es pot trobar massa friki, massa (adjectiu dolent)... però a mi m'agrada i ja està, i la importància d'aquest tema sabem de quin tamany és (veure nom del blog).

Aniré posant (espero que sovint) actualitzacions que tan de bo que us apassionin tant com a mi ^^

El pi de cada dia: 3'