Desenvolvimento de um survival game 2d em Java Geração de terreno aleatório em Java

Olá, estou desenvolvendo um survival game 2d pra Android, e antes de explicar minha dúvida, alguns esclarecimentos:.

  • Eu programo pelo Android, através do app Java N-IDE, pois não tenho dinheiro para um PC nem idade pra trabalhar.
  • Unity, GameMaker & Cia estão fora de cogitação.

Gostaria de saber como implementar geração de terreno aleatória, de preferência usando algoritmo de passeio aleatório(caminhos aleatórios) ou autômato celular(aleatórios a partir de regras lógicas). E também o sistema de crafting.