C'est un fait. On peut vraiment faire plein de trucs dans Minecraft.
Il est en effet possible de créer ou d'ajouter des extensions (des mods) pour changer les textures, ajouter des animaux ou des ennemis, ajouter de l'IA aux dialogues des personnages.
En plus de créer des paysages magnifiques, les développeurs/joueurs peuvent également augmenter voire modifier la mécanique de jeu pour en faire une expérience totalement différente !
Mais saviez-vous qu'avec Minecraft, on sait réellement tout faire ?
Mais d'abord, ça veut dire quoi tout faire avec un ordinateur ?
Est-ce qu'un ordinateur sait tout faire ?
Non.
En informatique théorique, il a été démontré qu'il existe des problèmes qui ne peuvent être résolus de manière algorithmique.
Cependant, on a plus ou moins réussi à définir ce qu'un ordinateur idéal devrait être capable de faire.
Toujours en informatique théorique, un des modèles mathématiques d'une "machine à calculer" est ce qu'on appelle une machine de Turing du nom du mathématicien anglais.
Il a ensuite été démontré que tout ce que nous imaginons correspondre à un ordinateur est équivalent à une machine de Turing.
Autrement dit, tout ce que votre ordinateur sait faire, vous pouvez l'implémenter dans une machine de Turing et inversement.
Conclusion : "Pouvoir tout faire avec un ordinateur" signifie "être équivalent à une machine de Turing".
Alors, est-ce que Minecraft sait "tout faire" ?
Minecraft est-il une machine de Turing ?
Le plus simple pour le savoir est encore d'implémenter au sein de Minecraft une machine de Turing.
Minecraft et la Redstone
Tout d'abord, saviez-vous que Minecraft n'est pas seulement un jeu de construction ? Il possède aussi un élément appelé "redstone" qui permet aux joueurs de créer des circuits électriques et des mécanismes complexes.
Elle peut être utilisée pour créer des interrupteurs, des portes logiques, des mémoires et même ... des ordinateurs rudimentaires !
La redstone et la machine de Turing
Alors, comment tout cela se relie-t-il à la machine de Turing ?
En fait, grâce à la redstone, Minecraft peut être utilisé pour simuler une machine de Turing.
Les joueurs peuvent construire des bandes de redstone qui fonctionnent comme la "bande mémoire" de la machine de Turing, et utiliser des pistons et d'autres mécanismes pour déplacer la tête de lecture/écriture le long de cette bande afin d'y écrire des valeurs et de pouvoir les retrouver plus tard (comme le concept des "variables").
Minecraft est donc capable, en théorie, de simuler tout calcul qu'une machine de Turing peut effectuer ! Et donc y compris ... un jeu vidéo.
Conclusion
La prochaine fois que vous jouez à Minecraft, souvenez-vous que vous avez entre les mains un outil capable de simuler l'un des concepts les plus fondamentaux de l'informatique !
