Solid Talk sobre reversão de Math.random (no jogo, de fato) e como isso é feito, Contexto: Detecção de bagunça por EarthComputer ☆☆☆☆☆
Apresentação em Powerpoint por jurrejelle sobre Engenharia Reversa Minecraft RNG ☆☆☆☆☆
Noções básicas de treliça por EDDxample ☆☆☆☆☆
MAZE 3000 CTF Write-up que contém algumas informações relevantes sobre lcg e um exemplo conciso de latticg || Link para o próprio CTF ☆☆☆☆☆
O artigo sobre Java Random LCG no contexto do Minecraft, do próprio Neil (hube12), também aborda um pouco a metodologia de quebra de sementes ☆☆☆☆☆
Script de artigo do Mess Detector - Contém algumas informações relevantes ☆☆☆☆☆
Prever o caso Math.Random(), mas fornece informações fáceis de entender sobre LCGs em geral
Sobre a previsibilidade dos LCG e dicas de avanços adicionais sobre como lidar com casos específicos
Palestra geral sobre previsão do estado LCG
Artigo genérico da Wikipédia
Artigo estranho
Documentos do KaptainWutax (Em breve™)
SIM
☆☆☆☆☆ artigos são escritos por conhecidos quebradores de sementes de minecraft (EarthComputer, Neil etc) e são uma referência ao Minecraft
Minecraft Seedfinding Ep. 1 - Geradores Lineares Congruentes
Minecraft Seedfinding Ep. 2 Pt.1 - Um problema geral de busca de sementes
Minecraft Seedfinding Ep. 2 pontos. 2 - Reticulados e Programação Linear
Coisa de quebra de sementes de masmorra
Episódio 0: Configurando seu ambiente
Episódio 1: Fazendo um localizador de estrutura
Episódio 0bis: Explicações das bibliotecas
Introdução ao Java SeedFinding - Utilitários de recursos
Tutorial Seedfinding parte 0: Estruturas e LCG
Tutorial de localização de sementes, parte 1: geração de bioma e atalhos
Tutorial de localização de sementes, parte 2: Geração de terreno e ruídos
Tutorial de localização de sementes parte 3: Recursão, Mineshaft, Stronghold e Fortress
Tutorial de localização de sementes, parte 4: Latticg
Eles quebraram meu servidor!
Como encontro sementes
Sementes e Geração: Maneiras de inserir uma Semente
Localização rápida de sementes e o SciCraftSeedFinder
Algoritmo LLL
IMPORTANTE: Série Essência da Álgebra Linear
GERAÇÃO MUNDIAL DO Minecraft explicada?⛏️
Visão geral da geração mundial escrita por TelepathicGrunt
Mod Vizard na seção #Ferramentas
Código bruto python de geração de camada por hube12 <???>
O vídeo de Alan Zucconi fornece uma visão geral decente do processo.
Redblobgames em terreno devido ao ruído e replicação da geração mundial do Minecraft em Python - embora não sejam especificamente para minecraft, eles explicam muito bem alguns conceitos relacionados.
Por causa da qualidade do código mojank, quase não há artigos relevantes disponíveis para WorldGen, a melhor maneira atual é ler o código do Minecraft (considerado não de fácil leitura), se não, então as bibliotecas: → especificamente: bibliotecas de KaptainWutax, bibliotecas e cubiomes de Neil ( Em geral, código que pode imitar a geração do mundo)
Notas sobre aritmética modular
Mais notas
Notas de aula sobre aritmética modular
Noções básicas de aritmética modular
Equivalências Modulares
Como determinar o módulo inverso multiplicativo 64 (ou outra potência de dois)?
NERD: Teoria elementar dos números: primos, congruências e segredos, de William Stein
NERD: Notas de aula sobre teoria dos números e criptografia por Matt Kerr
Os documentos do NERD são longos e só são recomendados se você quiser começar do básico, especialmente as notas de William Stein são de longe melhores para começar. Escolha qualquer uma das 4 principais notas aritméticas modulares se estiver confuso. Então, para acompanhar, leia o artigo sobre equivalências modulares.
Vídeo da Khan Academy sobre Problema de Log Discreto - Excelente para ter uma ideia do que se trata; Pense nos valores do relógio como sementes
TEORIA: Lema de Hensel por brilhante.org
NERD: TEORIA: Notas IISC - Altamente recomendado especialmente o exercício!
IMPORTANTE: calculando o inverso multiplicativo - Coisas práticas, porém verifique o link abaixo para uma implementação adequada
Síntese do referido método computacional apresentado acima e como ele é usado
Implementação prática da inversão de mod demonstrada acima
Aplicação prática do problema de log discreto no contexto do Minecraft - BoundIntSkips de Matthew Bolan
Implementação mais limpa de onde o problema de log discreto aparece
Elevador Hensel em ChunkRandomReversal
levantamento por hube12 - Exemplo de levantamento de decorador por Neil (hube12)
Distância de zero: onde aparece o problema do log discreto!
=== Casos de uso → (problema de log discreto: encontre o número de chamadas entre duas sementes) AND (Mod Inversion: encontre inversos rapidamente) === |
[IMPORTANTE] Página genérica da Wikipedia sobre numeração de bits
Entendendo o que são >>
, >>>
e <<
, leia a resposta I e III
Como E funciona
Notas gerais sobre operações de bits
Página Wiki Genérica → Abre em Equivalentes Matemáticos
Inverso de XORs
Hacks um pouco gêmeos
Concatenar representação binária - aparece em algumas partes do código, útil para saber
Matrizes Sqaure One - Recomendado, embora suponha que você tenha visto a série 3blue1brown
Treliças de maneira amigável
LLL em contraste com a redução gaussiana, bem como o Algoritmo de Euclides Estendido e outros - também prático e fácil de ler
O que são RNGs - artigo RedHat
Slides da palestra TUE no RNG
Informações extras sobre RNGs
Tabelas de geradores lineares congruentes de diferentes tamanhos e boa estrutura reticulada de Pierre L'ecuyer
Novas vulnerabilidades RSA usando métodos de redução de rede por Alexander May
Encontrando pequenas raízes de equações polinomiais inteiras bivariadas revisitadas por Jean-Se´bastien Coron
Logaritmos discretos e fatoração por Eric Bach
BKZ 2.0: Melhores estimativas de segurança de rede por Yuanmi Chen e Phong Q. Nguyen
Apresentação - O algoritmo BKZ de Joop van de Pol
* Recuperação prática de sementes para o gerador de números pseudo-aleatórios PCG irrelevante
Redução de base de rede: algoritmos práticos aprimorados e solução de problemas de soma de subconjuntos.por CP Schnorr & M. Euchner
Algoritmos de redução de base reticulada e sua implementação eficiente em sistemas paralelos por Timo Bartkewitz
Levantamento Linear Hensel para ℤ(x,y) e ℤ(x) com Custo Cúbico por Micheal Monagan
[Créditos: Matthew Bolan e Neil no Monkeys Discord] |
Estes são todos os artigos (exceto 1) que foram referenciados; o que é útil e o que não é depende do leitor. Eles são mencionados aqui apenas como referências rápidas se algo for necessário o mais rápido possível
vizard by Neil(hube12) - Ferramenta para visualizar a geração de estruturas no Minecraft
Localizador de estrutura - Registrador de estrutura por Burger Guy
MineMap por KaptainWutax - no meio, mas muito melhor <lol> || Baixar mapa minado
SeedMapper by xpple - Faça várias coisas com a semente mundial.
MCTerrainRenderer por <Polymetric, Neil> - Utilitário de visualização de terreno para ver sementes rapidamente e pular para teste
DiamondSim por 19MisterX98 - Localizador de diamantes e detritos antigos || Vídeo de demonstração
CrossroadFinder por Gaider10 - Encontre formações de encruzilhadas em uma semente definida
GPULootSeedFinder por jellejurre - Gere sementes de saque na GPU
SeedCandy by WearBlackAllDay - programa GUI para quebrar sementes
Cubiomes-Viewer da Cubitect - visualizador de mapas baseado em Qt e localizador de sementes aproveitando a biblioteca Cubiomes
SeedSearcherStandaloneTool(SASSA) da ZodSmar - Utilitário completo para pesquisa geral de sementes para recursos específicos
SeedcrackerX por 19MisterX98 - Mod de cracking de sementes no jogo para todas as versões com GUI e outros utilitários || Como usar || Demonstração de recursos do SeedCrackerX
PigSpawnerFinder por Gaider10 - Encontre sementes com criadores de porcos
SeedCracker por KaptainWutax - mod de quebra de sementes no jogo para 1.16
TreeCracker (MSCT) por MCRCortex - Seed Cracker baseado em árvores
treecrackerPOS by Polymetric - Cracker de sementes de minecraft baseado em árvore
MinecraftSeedReverse por YanWQ-monad - <Nota: Esta é uma ferramenta amplamente desconhecida, sem demonstrações/testes adequados disponíveis, você está por conta própria e o QnA é a maneira de obter suporte.> Encontre uma semente pelas posições das estruturas e do bioma Informação
DecompilerMC por Neil - Ferramenta automatizada para obter mapeamentos Mojang e mapear o jar cliente/servidor para Minecraft || O código gerado estará na pasta src.
FrabricMC - Principalmente um ambiente de desenvolvimento de mod, mas também como você executa genSources, você pode visualizar o código-fonte livremente. Usa mapeamentos Yarn || Vídeo de configuração da Technovision || O código do Minecraft deve estar em bibliotecas externas e pode ser pesquisado pressionando LShift
duas vezes e pressionando Alt + N. Agora você pode pesquisar o que quiser!
MCP-Reborn by Hexeption - Forge Modding Environment, mas também permite navegar por classes de código, usa mapas próprios ou permite usar mapeamentos Mojang. O código gerado pelo MCP-Reborn (padrão) não é compartilhável
SSG por Neil - pesquisador de 12 sementes oculares
Seedfinding.com por Neil - Locais de gateway e localizador de Shadow Seed
SeedInfo por Panda4994 - ferramenta de análise <um pouco> de sementes <mais como fatos>
seed-cheecker por jellejurre - Gera terreno minecraft 'com precisão' e realiza verificações nele
localizador de coordenadas rochosas por DaMatrix
Kaktoos by KaptainWutax - programa CUDA para encontrar os cactos mais altos
NBTExplorer by jaquadro - visualizador de fonte de dados NBT
SecureSeed da EarthComputer - Tecnologia anti-violação de sementes <não sei se isso é uma piada ou não>
O canal #project-resources do Minecraft@Home também abriga algumas ferramentas usadas em projetos famosos (pack.png, herobrine seed etc.) |
SeedUtils por KaptainWutax - lib para funções auxiliares do utilitário de sementes
FeatureUtils por KaptainWutax - lib para "acesso aos recursos do minecraft"
BiomeUtils por KaptainWutax - lib para "replicação de geração de bioma"
NoiseUtils por KaptainWutax - lib para simulação de ruído
TerrainUtils por KaptainWutax - lib para simulação de terreno
MathUtils por KaptainWutax - lib para "utilitários matemáticos específicos para atalhos lcg e geração mundial do Minecraft"
LattiCG_rs por Neil - LattiCG escrito em Rust
LattiCG por <mjtb49,KaptainWutax,Riley,Neil etc> - Reversão de semente interna JavaRandom com LLL alg e B&B alg || Latticg_example por Neil (hube12)
Regen by Rayferric - reversor lcg
libseedfinding por EarthComputer - utilitários de localização de sementes C++
ChunkRandomReversal por mjtb49 - Uma coleção de algoritmos para reverter usando informações parciais de vários hashes usados pelo Minecraft para propagar seu ChunkRandom PRNG
Cubiomes by Cubitect - Biblioteca C para imitar a geração de terreno
js-cubiome por jan-leila - ligações Javascript para Cubiomes
Pyubiomes por 4gboframram - Um wrapper Python fácil de usar para os utilitários mais importantes em Cubiomes (e em breve mais)
minecraft_end_generation_rs por Neil - lib para geração final, parte da fábrica SeedFinding
minecraft_nether_generation_rs por Neil - lib para geração inferior, parte da fábrica SeedFinding
noise_rs por Neil - <wip> lib para replicação de ruído, parte da fábrica SeedFinding
java_random_rs por Neil - <wip> lib para utilitários aleatórios java, parte do SeedFinding Factory
MCBiomes por Neil - <Provavelmente> código para imitar a geração de biomas <!não confirmado>
SEED by KaptainWutax - índice geral para todas as bibliotecas "x"Utils mencionadas acima; basicamente use FeatureUtils, BiomeUtils, SeedUtils, MathUtils livremente apenas com esta importação || Fork do SEED por Neil - Lançamento contínuo do SEED com mais recursos de vanguarda e correções de bugs, de preferência use este |
SeedFinding por Neil - lib escrita em ferrugem para vários geradores de minecraft, etc. |
Ferramentas antigas ou obsoletas não estão listadas, mas uma lista completa de ferramentas pode ser encontrada all-tools.adoc(TBD)
Inteiros, Polinômios e Anéis: Um Curso de Álgebra por Ronald S. Irving
Um curso em teoria algébrica computacional dos números por Henri Cohen
Redução de base em rede: uma introdução ao algoritmo LLL e suas aplicações por Murray R Bremner
Donald Knuth, A Arte da Programação de Computadores, Volume 2, Seção 3.2.1
Macacos
Minecraft@Casa
Canal #seed-research do Minecraft Seedrunning
Minecraft WorldGen
Projetos de Neil
Projetos de Mateus
/r/MinecraftSeeds subreddit-servidor oficial
1.13
1.14
1.13
1.16
1.17
=== Nenhuma violação de direitos autorais pretendida. === |