Os macetes são feitos da mesma forma que o jogo: programação. Grande parte dos cheats são publicados pelos próprios criadores dos jogos, algum tempo após o lançamento. Outros, vêm na própria documentação. Uma outra maneira comum de descobrir, é através de engenharia reversa, em que os arquivos binários dos jogos são interpretados e os cheats ali armazenados são recolhidos. Não é uma técnica simples e exige muito conhecimento para ser realizada. A mais complicada é como vc disse: tentativa e erro.