Para a versão DEG4Trees-ABB, buscou-se contemplar os conceitos de busca, inserção e remoção de elementos em uma ABB.
O contexto do jogo é o seguinte: o jogador deve fazer com que um submarino que se encontra no fundo do oceano e está impossibilitado de emergir, chegue à superfície em um tempo determinado. Para isso, ele terá como auxílio boias, que estão organizadas de forma a simular uma árvore binária. Essas boias estão, inicialmente, com “pouco ar”, sendo incapazes de fazer o submarino emergir.Para fazer com que o submarino chegue à superfície, o jogador deve inflar as boias com cilindros de ar que, neste contexto, são representados por números inteiros que caem ao mar de
forma aleatória (não há relação entre o valor do número inteiro e a quantidade de ar do cilindro, o número pode ser entendido como um rótulo do cilindro de ar). Entretanto, os cilindros não podem ser utilizados de forma indiscriminada; a utilização dos mesmos precisa respeitar as propriedades de uma ABB.

O enfoqu