En realidad, tendrías que estudiar la memoria del juego a tiempo real para saber qué bytes modificar y así poder producir un código GameShark (y esto es una simplificación enorme).
Como esto de jugar no afecta a terceras personas, voy a responder a su pregunta, por si algún día regresara:
Para este caso, prueba este tutorial:
Si necesitas más tutoriales sobre esta herramienta, puedes consultar la sección de tutoriales de su repositorio de GitHub: https://github.com/haven1433/HexManiacAdvance/wiki/Tutorials