Yoshi’s battle es un juego entre dos adversarios en el que cada uno controla un Yoshi que tiene los mismos movimientos de un caballo en el ajedrez. En las casillas del centro hay cuatro monedas especiales, cada una otorga tres puntos a quien las tome primero. Las casillas cercanas a las esquinas tienen monedas normales, cada una equivale a un punto. Después de que un Yoshi tome una moneda (normal o especial), esa casilla no se puede volver a utilizar por ningún jugador. El juego termina cuando no hayan más monedas. Gana el juego quien logre obtener más puntos que su adversario.
Yoshi’s battle presenta tres niveles de dificultad (principiante, intermedio, y experto) que el usuario puede seleccionar al iniciar el juego. La profundidad límite del árbol depende del nivel seleccionado por el usuario. Para el nivel principiante se utiliza un árbol de profundidad 2, para intermedio de profundidad 4, y para experto de profundidad 6.