Discussion solide sur l'inversion de Math.random (dans le jeu, en fait) et comment cela est fait, Contexte : Détection de désordre par EarthComputer ☆☆☆☆☆
Présentation Powerpoint de jurrejelle sur l'ingénierie inverse Minecraft RNG ☆☆☆☆☆
Sur les bases du treillis par EDDxample ☆☆☆☆☆
MAZE 3000 CTF Rédaction contenant des informations pertinentes sur le lcg et un exemple concis de treillis || Lien vers le CTF lui-même ☆☆☆☆☆
Article sur Java Random LCG dans le contexte de Minecraft par Neil (hube12) lui-même, aborde également un peu la méthodologie de craquage des graines ☆☆☆☆☆
Script de l'article du détecteur de désordre - Contient quelques informations pertinentes ☆☆☆☆☆
Prédire le cas Math.Random() mais fournit des informations faciles à comprendre sur les LCG en général
Sur la prévisibilité des LCG et des conseils sur d'autres avancées sur la façon de gérer des cas particuliers
Exposé général sur la prédiction de l'état du LCG
Article Wikipédia générique
Article bizarre
Documents de KaptainWutax (Coming Soon™)
OUI
☆☆☆☆☆ les articles sont écrits par des seedcrackers Minecraft connus (EarthComputer, Neil, etc.) et font référence à Minecraft
Minecraft Seedfinding Ep. 1 - Générateurs congruentiels linéaires
Minecraft Seedfinding Ep. 2 Pt.1 - Un problème général de recherche de graines
Minecraft Seedfinding Ep. 2 points. 2 - Treillis et programmation linéaire
Chose de craquage de graines de donjon
Épisode 0 : Configuration de votre environnement
Épisode 1 : Créer un chercheur de structure
Épisode 0bis : Explications des bibliothèques
Premiers pas avec Java SeedFinding - Utilitaires des fonctionnalités
Tutoriel Seedfinding, partie 0 : Structures et LCG
Tutoriel Seedfinding, partie 1 : Génération de biome et raccourcis
Tutoriel de recherche de semences, partie 2 : Génération de terrain et bruits
Tutoriel de recherche de graines, partie 3 : Récursion, puits de mine, forteresse et forteresse
Tutoriel de recherche de semences, partie 4 : Treillis
Ils ont craqué mon serveur !
Comment trouver des graines
Graines et génération : façons de saisir une graine
Recherche rapide de graines et SciCraftSeedFinder
Algorithme LLL
IMPORTANT : série Essence de l'algèbre linéaire
Minecraft WORLD GENERATION expliqué ?⛏️
Aperçu de la génération mondiale rédigé par TelepathicGrunt
Mod Vizard dans la section #Outils
Code brut python de génération de couches par hube12 <???>
La vidéo d'Alan Zucconi fournit un aperçu de haut niveau du processus.
Redblobgames sur le terrain à partir du bruit et réplication de la génération mondiale de Minecraft en Python - Bien qu'ils ne soient pas spécifiquement destinés à Minecraft, ils expliquent très bien quelques concepts connexes.
En raison de la qualité du code mojank, il n'y a pratiquement pas d'articles pertinents disponibles pour WorldGen, le meilleur moyen actuel est de lire le code Minecraft (considéré comme peu convivial), sinon les bibliothèques : → spécifiquement : les bibliothèques de KaptainWutax, les bibliothèques de Neil et les cubiomes ( En général, un code qui peut imiter la génération mondiale)
Notes sur l'arithmétique modulaire
Plus de remarques
Notes de cours sur l'arithmétique modulaire
Bases de l'arithmétique modulaire
Equivalences modulaires
Comment déterminer l'inverse multiplicatif modulo 64 (ou autre puissance de deux) ?
NERD : Théorie élémentaire des nombres : nombres premiers, congruences et secrets par William Stein
NERD : Notes de cours sur la théorie des nombres et la cryptographie par Matt Kerr
Les documents NERD sont longs et ne sont recommandés que si vous souhaitez partir des bases, en particulier, les notes de William Stein sont de loin meilleures pour commencer. Choisissez l’une des 4 meilleures notes arithmétiques modulaires en cas de confusion. Ensuite, pour la suite, lisez l'article sur les équivalences modulaires.
Vidéo de la Khan Academy sur le problème des journaux discrets - Excellent pour avoir une idée de ce dont il s'agit ; Considérez les valeurs d'horloge comme des graines
THÉORIE : Lemme de Hensel par brillant.org
NERD : THÉORIE : notes IISC - Fortement recommandé, surtout l'exercice !
IMPORTANT : calcul de l'inverse multiplicatif - Trucs pratiques, mais vérifiez le lien ci-dessous pour une implémentation appropriée
L'essentiel sur ladite méthode de calcul présentée ci-dessus et comment elle est utilisée
Implémentation pratique de l'inversion de mod démontrée ci-dessus
Application pratique du problème de journal discret dans le contexte de Minecraft - BoundIntSkips de Matthew Bolan
Implémentation plus propre de l'endroit où le problème de journal discret apparaît
Hensel Lift dans ChunkRandomReversal
levage par hube12 - Exemple de levage de décorateur par Neil (hube12)
Distance de zéro : là où le problème du journal discret apparaît !
=== Cas d'utilisation → (Problème de journal discret : trouver le nombre d'appels entre deux graines) ET (Mod Inversion : trouver rapidement les inverses) === |
[IMPORTANT] Page Wikipédia générique sur la numérotation des bits
Comprendre ce que sont >>
, >>>
et <<
, lisez les réponses I et III
Comment fonctionne ET
Notes générales sur les opérations sur les bits
Page Wiki générique → S'ouvre aux équivalents mathématiques
Inverse des XOR
Astuces Bit Twindling
Représentation binaire concaténée - Apparaît dans certains morceaux de code, pratique à connaître
Matrices Sqaure One - Recommandé, mais en supposant que vous ayez vu la série 3blue1brown
Des treillis en toute convivialité
LLL avec contraste avec la réduction gaussienne ainsi que l'algorithme d'Euclide étendu et autres - également pratique si facile à lire
Que sont les RNG - Article RedHat
Diapositives de la conférence TUE sur le RNG
Informations supplémentaires sur les RNG
Tableaux de générateurs congruentiels linéaires de différentes tailles et bonne structure de réseau par Pierre L'ecuyer
Nouvelles vulnérabilités RSA utilisant des méthodes de réduction de réseau par Alexander May
Trouver de petites racines d'équations polynomiales entières bivariées revisitées par Jean-Sébastien Coron
Logarithmes discrets et factorisation par Eric Bach
BKZ 2.0 : meilleures estimations de la sécurité des réseaux par Yuanmi Chen et Phong Q. Nguyen
Présentation - L'algorithme BKZ par Joop van de Pol
* Récupération pratique des graines pour le générateur de nombres pseudo- aléatoires PCG
Réduction de la base du réseau : algorithmes pratiques améliorés et résolution des problèmes de somme de sous-ensembles. par CP Schnorr et M. Euchner
Algorithmes de réduction de base de réseau et leur mise en œuvre efficace sur des systèmes parallèles par Timo Bartkewitz
Levage Hensel linéaire pour ℤ(x,y) et ℤ(x) avec coût cubique par Micheal Monagan
[Crédits : Matthew Bolan et Neil sur Monkeys Discord] |
Ce sont tous les articles (sauf 1) qui ont été référencés ; ce qui est utile et ce qui ne l'est pas dépend du lecteur. Ceux-ci ne sont mentionnés ici qu'à titre de référence rapide si quelque chose est nécessaire dès que possible.
vizard par Neil(hube12) - Outil pour visualiser la génération de structure dans Minecraft
Structure Finder - Enregistreur de structure par Burger Guy
MineMap par KaptainWutax - au milieu mais vraiment meilleur <lol> || Télécharger la carte minière
SeedMapper par xpple - Faites diverses choses avec la graine du monde.
MCTerrainRenderer par <Polymetric, Neil> - Utilitaire de visualisation de terrain pour voir rapidement les graines et passer aux tests
DiamondSim par 19MisterX98 - Recherche de diamants et de débris anciens || Vidéo de présentation
CrossroadFinder par Gaider10 - Trouvez des formations de carrefour sur une graine définie
GPULootSeedFinder par jellejurre - Générer des graines de butin sur le GPU
SeedCandy par WearBlackAllDay - Programme GUI pour casser les graines
Cubiomes-Viewer par Cubitect - Visionneuse de cartes basée sur Qt et outil de recherche de graines exploitant la bibliothèque Cubiomes
SeedSearcherStandaloneTool (SASSA) par ZodSmar - Utilitaire tout-en-un pour la recherche générale de graines pour des fonctionnalités spécifiques
SeedcrackerX par 19MisterX98 - Mod de cracking de graines en jeu pour toutes les versions avec interface graphique et autres utilitaires || Comment l'utiliser || Démo des fonctionnalités de SeedCrackerX
PigSpawnerFinder par Gaider10 - Trouvez des graines avec des reproducteurs de porcs
SeedCracker par KaptainWutax - mod de craquage de graines en jeu pour 1.16
TreeCracker(MSCT) par MCRortex - Seed Cracker basé sur des arbres
treecrackerPOS par Polymetric - Cracker de graines Minecraft à base d'arbres
MinecraftSeedReverse par YanWQ-monad - <Remarque : il s'agit d'un outil largement inconnu sans démos/tests appropriés disponibles, vous êtes seul et le QnA est le moyen d'obtenir de l'aide.> Trouvez une graine par les positions des structures et du biome information
DecompilerMC par Neil - Outil automatisé pour récupérer les mappages Mojang et mapper le pot client/serveur pour Minecraft || Le code généré sera dans le dossier src.
FrabricMC - Principalement un environnement de développement de mods, mais aussi puisque vous exécutez genSources, vous pouvez visualiser la source librement. Utilise les mappages de fils || Vidéo d'installation par Technovision || Le code de Minecraft doit se trouver dans des bibliothèques externes et peut être recherché en appuyant deux fois sur LShift
et en appuyant sur Alt + N. Vous pouvez désormais rechercher ce que vous voulez !
MCP-Reborn par Hexeption - Forge Modding Environment, mais permet également de parcourir les classes de code, utilise ses propres cartes ou permet d'utiliser les mappages Mojang. Le code généré par MCP-Reborn (par défaut) n'est pas partageable
SSG par Neil - Chercheur de 12 graines pour les yeux
Seedfinding.com par Neil - Emplacements de passerelle et recherche de graines fantômes
SeedInfo par Panda4994 - Outil d'analyse de semences <quelque peu> <plus semblable à des faits>
seed-cheecker par jellejurre - Génère un terrain Minecraft « avec précision » et effectue des contrôles dessus
localisateur de coordonnées du substrat rocheux par DaMatrix
Kaktoos par KaptainWutax - Programme CUDA pour trouver les cactus les plus hauts
NBTExplorer par jaquadro - Visionneuse de sources de données NBT
SecureSeed par EarthComputer - Anti Seed Tamper Tech <je ne sais pas si c'est une blague ou non>
La chaîne #project-resources de Minecraft@Home héberge également certains outils utilisés dans des projets célèbres (pack.png, herobrine seed, etc.) |
SeedUtils par KaptainWutax - bibliothèque pour les fonctions d'assistance de l'utilitaire de semences
FeatureUtils par KaptainWutax - bibliothèque pour "l'accès aux fonctionnalités de Minecraft"
BiomeUtils par KaptainWutax - bibliothèque pour "réplication de génération de biome"
NoiseUtils par KaptainWutax - bibliothèque pour la simulation du bruit
TerrainUtils par KaptainWutax - bibliothèque pour simulation de terrain
MathUtils par KaptainWutax - bibliothèque pour "utilitaires mathématiques spécifiques au raccourci lcg et à la génération mondiale de Minecraft"
LattiCG_rs par Neil - LattiCG écrit en Rust
LattiCG par <mjtb49, KaptainWutax, Riley, Neil etc> - Inversion de graine interne JavaRandom avec alg LLL et alg B&B || Latticg_example par Neil (hube12)
Regen par Rayferric - inverseur lcg
libseedfinding par EarthComputer - Utilitaires de recherche de graines C++
ChunkRandomReversal par mjtb49 - Une collection d'algorithmes pour inverser en utilisant des informations partielles divers hachages utilisés par Minecraft pour amorcer son ChunkRandom PRNG
Cubiomes par Cubitect - Bibliothèque C pour imiter la génération de terrain
js-cubiome par jan-leila - Liaisons Javascript pour Cubiomes
Pyubiomes par 4gboframram - Un wrapper Python facile à utiliser pour les utilitaires les plus importants de Cubiomes (et bientôt plus)
minecraft_end_generation_rs par Neil - lib pour la génération finale, faisant partie de l'usine SeedFinding
minecraft_nether_generation_rs par Neil - lib pour la génération Nether, qui fait partie de l'usine SeedFinding
noise_rs par Neil - bibliothèque <wip> pour la réplication du bruit, faisant partie de l'usine SeedFinding
java_random_rs par Neil - bibliothèque <wip> pour les utilitaires aléatoires Java, faisant partie de SeedFinding Factory
MCBiomes par Neil - <Probablement> code pour imiter la génération de biomes <!non confirmé>
SEED par KaptainWutax - index général pour toutes les bibliothèques "x"Utils mentionnées ci-dessus ; utilisez essentiellement FeatureUtils, BiomeUtils, SeedUtils, MathUtils librement avec juste cette importation || Fork SEED par Neil - Version continue de SEED avec plus de fonctionnalités de pointe et de corrections de bugs, utilisez-le de préférence |
SeedFinding par Neil - bibliothèque écrite en rouille pour divers générateurs Minecraft, etc. |
Les outils anciens ou obsolètes ne sont pas répertoriés, mais une liste complète des outils peut être trouvée all-tools.adoc (TBD)
Entiers, polynômes et anneaux : un cours d'algèbre par Ronald S. Irving
Un cours de théorie algébrique computationnelle des nombres par Henri Cohen
Réduction de la base du réseau : introduction à l'algorithme LLL et à ses applications par Murray R Bremner
Donald Knuth, L'art de la programmation informatique, volume 2, section 3.2.1
Singes
Minecraft@Maison
Chaîne #seed-research de Minecraft Seedrunning
Minecraft WorldGen
Les projets de Neil
Les projets de Matthieu
/r/MinecraftSeeds subreddit-serveur officiel
1.13
1.14
1.13
1.16
1.17
=== Aucune violation du droit d'auteur prévue. === |