samedi 13 novembre 2010

Le Tri Rapide avec des cartes

Vous devriez vous en douter mais à la base un ordinateur ça sert à ordonner, à mettre dans l'ordre.
Il a donc fallu assez vite inventer des méthodes pour trier les choses rapidement (un humain le fait sans réfléchir mais il faut une méthode écrite pour un ordinateur).
Le tri rapide (quicksort) inventé en 1961 par un rosbif est un tri considéré comme rapide car il est de complexité moyenne n log n (pour 100 éléments, ça fait 200 étapes) alors qu'un tri bête et méchant est de complexité n² (100 éléments, 10 000 étapes).

Il consiste à choisir un pivot et a trier le reste en plus petit ou plus grand puis de continuer en récursif jusqu'à ce que tout soit trié.

Comme vous avez un taux d'attention très faible et que plus personne ne trie un jeu de cartes depuis Windows 3.1 et Solitaire, je vous met quand même une vidéo.


Et pour Hercule, sur la page wiki y a des GIF animés.

vendredi 12 novembre 2010

Jeu : Color Theory

Oui, quel défilé de jeux en ce moment !

Color Theory est un jeu de plates-formes colorés.

Votre petit robot se déplace et saute avec les touches de direction.
L'originalité du jeu est que le robot change de couleur en touchant les petits signes "+". Et les murs de cette couleur disparaissent, vous permettant d'avancer.
Ça a l'air compliqué mais n'ayez crainte, ça vient tout seul. Allez, plus que trente niveaux.

Le guide de prononciation geek

Ribouldingue semble obsédé par l'idée de capter un lectorat plus geek (comme si les 38 articles Star Wars et les 14 sur le sexe ne suffisaient pas).

Alors voici un petit guide de prononciation de termes techniques pour se la péter au prochain salon du jeu vidéo.

FAQ
La Foire Aux Questions, la section d'un site où se retrouvent pèle-mêle toutes les questions que vous ne vous êtes pas posé et jamais la réponse que vous cherchez.

Les versions : Faq, effacu, héfaikiou
La réponse : Fac. C'est tout simple, il fallait y penser. Mais épeler n'est pas incorrect non plus.

Mème
Les phénomènes internet copiés, amplifiés, transformés comme le Star Wars Kid ou Sad Keanu.

Les versions : Mime, mémé, meuh-meuh.
La réponse : Mème, comme ça s'écrit. Le mot date de 1976 est se rapporte d'abord au mimétisme culturel (un gène social).

Ubisoft
une petite boîte bretonne de jeux vidéo au chiffre d'affaires de 928 millions d'euros en 2008.

Les versions : Hubisoft, Oubisoft, Youbisoft
La réponse : En anglais You-Bi-Soft, comme dans ubiquitous. La preuve en vidéo. En français, je vous autorise à le prononcer comme dans ubiquité.


Cthulhu
Un des personnages de South Park et accessoirement monstre marin millénaire.

Les versions : Ktoulou, Cheutulu, (Gros Glaire)Tulu, etc...
La réponse : Bizarrement, il n'y en a pas vraiment vu que Lovecraft a changé d'avis au fil du temps mais sa première version était “Khlûl-hloo". Une version généralement acceptée est Ka-tou-lou.

Linux
Le noyau de système d'exploitation à lunettes inventé par Linus Torvalds.

Les versions : Laillenux, Linex, Leillenix
La réponse : Linecks est la version généralement acceptée. Mais vous pouvez dire Linux, de toute façon votre interlocuteur prendra le temps de vous corriger, c'est un pré-requis de tout linuxien.

WYSIWYG
What you see is what you get, un programme qui vous montre le résultat au fur et à mesure de la création du document (comme PowerPoint ou les Lego)

Les versions : Why Zee Wig, deubeul iou-waille-ess-aille-deubeul iou-waille-dji
La réponse : Wizzy-Wig. Rien d'officiel là-dedans mais c'est quand même la version la plus classe.

J. R. R. Tolkien
L'inventeur des six repas par jour (que son nom soit béni) et de Gollum.

Les versions : Tolkihenne, Talkine
La réponse : D'après lui-même, ça se prononce "tahl-kin", comme dans Sale Quine. Vous pouvez le prononcez autrement après tout, c'est comme dire De Breuil alors qu'on lit tous de Broglie.

AT-AT
Les chameaux robots de Star-Wars. AT-AT est l'acronyme de All Terrain-Armored Transport.

Les versions : A-Té-A-Té, Eille-Ti-Eille-Ti.
La réponse : hâte-hâte. Version officielle du département RP de Lucasfilm.

Ubuntu
Le linux pour les nuls.

Les versions : Hubunetu, oubunetou
La réponse : Houbounetou. Le mot est d'origine bantou alors on a demandé à Nelson Mandela de le prononcer.

MySQL
La base de données des pauvres.

Les versions : My Sequel (ma suite), miscle
La réponse : Maille-ess-cul-elle. Comme indiqué dans le manuel.

Neil Gaiman
L'auteur de SF anglais moins connu que Pratchett.

Les versions : Gay-man (comme dans Rayman), Gaillemène
La réponse : D'après son blog, c'est Gaym'n (quel déconneur quand même). Ce qui donnerait Gailleme-Heune.


Voilà, vous pouvez commencer à troller, à dire que c'est inique, n'importe quoi et totalement interlope. Je m'en fous, je vais me coucher.

(source)

Jeu : White Puzzle

Un jeu tout simple : White Puzzle.

Un puzzle entièrement blanc.
À chaque niveau réussi, vous augmentez le nombre de pièces à assembler.

C'est très facile donc très dur de décrocher.

Jeu : The Travelling Salesman

Connaissez-vous le problème du voyageur de commerce ?
C'est un classique de l'algorithmie : quel est le meilleur chemin pour visiter tous mes clients puis rentrer chez moi ce soir.

Voici un jeu qui vous propose de le faire à la main : The Traveling Salesman.
Vous deviendrez donc une machine de Turing non déterministe pendant la durée du jeu, pensez à l'ajouter sur votre CV.

Dans ce jeu, vous devez définir le trajet de Makotosan pour faire sa journée de visite et retourner au point de départ.
Vous ne pouvez pas passer plus d'une fois par ville et le nombre de kilomètres parcourus est calculé en cours de route.

Vous devez faire moins que le minimum requis sinon vous serez hués et devrez recommencer.
Chaque niveau vous rapporte 1, 2 ou 3 points suivant votre performance et chaque point gagné vous ouvre de nouveaux niveaux.

Moi j'attends un jeu basé sur le problème du sac à dos.

jeudi 11 novembre 2010

Des GIF animés de cinéma

Un site tumblr qui propose des GIF animés de scènes de films : If we don't, remember me.

C'est très cinéma rebelle, nouvelle vague et autres frères Coen.

Il y en a une cinquantaine pour l'instant et de nouveaux de temps en temps.

Jeu : Me and the key 2

Encore un jeu de Bart Bonte.

Dans Me and the key 2, vous devez trouver la clé cachée dans chacun des 25 niveaux.
Pour cela il suffit de résoudre un petit puzzle.

Toujours rigolo, jamais trop dur, un petit plaisir de jour férié.

Si vous coincez, cliquez sur le bouton "Get a hint".
C'est en anglais alors je vous ai mis la traduction des solutions dans la suite.

Voici la soluce de MeAndTheKey2 :
1. Faites glisser le pingouin et cliquez sur la clé autour du cou
2. Tapez toutes les lettres à l'écran sur votre clavier
3. Cliquez sur tous les blocs blancs pour les changer en violet et former une clé
4. Il s'agit d'un jeu de serpent, appuyez sur le bouton de la souris pour faire un virage à gauche
5. Cliquez sur tous les pingouins dans l'ordre du titre du jeu : MEANDTHEKEY2
6. Faites tomber la balle en la faisant passer dans les trous à l'aide de la souris.
7. Faites glisser les rainures blanches afin de trouver la clé
8. Cliquez sur le dernier ballon ajouté
9. Ne déplacez pas la souris, le pingouin va penser à une clé. Positionnez le curseur sur cette clé et répétez jusqu'à cliquer sur la clé.
10. Gardez le pointeur de la souris sur la balle.
11. Faites glisser la balle sans toucher les bords.
12. Tapez toutes les lettres à l'écran sur votre clavier sauf KEY
13. Cliquez sur les pingouins afin qu'ils épélent KEY
14. un autre niveau de serpent plus long
15. Appuyez sur la touche Suppr de votre clavier trois fois
16. Jeu des 5 erreurs : le nez, rayure à droite, la balle orange, l'œil gauche, la bulle de pensée en bas
17. faites glisser la balle de l'un à l'autre sans toucher les murs
18. Cliquez sur tous les blocs jusqu'à ce qu'ils soient tous blancs et forment une clé
19. Appuyez sur les pingouins dans l'ordre BARTBONTE
20. Jeu du Serpent, mais vous devez aussi cliquer sur les blocs pour ouvrir le chemin
21. Appuyez sur les ingouins dans l'ordre TWENTYONE
22. Faites glisser les trois couches pour trouver la clé
23. faire tous les téléviseurs identiques. fond orange et pingouin en bas
24. Cliquez sur le dernier ballon ajouté
25. Tapez les briques puis la clé