Pong: ¿Cómo sabe la paleta dónde golpeará la pelota?

Citando el muy agradable libro "Racing the Beam" (Google Books: http://books.google.co.uk/books?id=DqePfdz_x6gC&lpg=PP1&dq=racing%20the%20beam&pg=PA40#v=onepage&q&f=false) la técnica original fue:

Para ayudar a simular el error humano inherente al posicionamiento preciso de la paleta, la paleta AI omite su ajuste cada ocho fotogramas. El comportamiento resultante es visiblemente imperceptible, pero permite que el objetivo del jugador de la computadora se desvíe lo suficiente como para que ocasionalmente falla la pelota. También es técnicamente trivial de implementar, requiriendo solo una sola máscara y el binario Y la operación, para lo cual existe una instrucción 6502 correspondiente. El programador puede probar si el resultado es cero con otro opcode único, ramificando si es necesario para omitir las instrucciones que mueven la paleta.

Incluso este comportamiento debe modificarse ligeramente para que el juego funcione. Si el jugador de IA simplemente dejara de rastrear el balón cada ocho fotogramas, sería irremediablemente fuera de sincronización en unos segundos. Para evitar esto, la IA sigue un esquema secundario de seguimiento del balón cerca de la parte superior e inferior del campo de juego. Si la pelota choca con una de estas paredes mientras la pala también está alineada con ella, la pala se reajusta, recuperándose de cualquier deriva que se haya acumulado desde la última vez que la pelota golpeó la pared. El resultado es una desalineación estocástica y realineación de la paleta y la bola de la computadora.

Creo que debería hacer que la paleta siempre se mueva desde su posición actual a un punto específico, que sería donde se espera que la bola se alinee verticalmente con la paleta. Entonces podrías tener un 50% de probabilidad de que la paleta se mueva a este punto exacto y desvíe la pelota, un 25% de probabilidad de que se sobrepase, tal vez por algunos píxeles X, y un 25% de probabilidad de que se subestime. Una manera aún mejor de hacerlo podría ser hacer que se mueva a esa posición en una curva de campana para que se pierda por cantidades diferentes cada vez.

No estoy seguro de cuál es la forma' oficial ' de hacer esto, pero siempre he usado (pseudocódigo)

if (ball is above paddle) {
    move paddle up
}
if (ball is below paddle) {
    move paddle down
}

Luego le di a la paleta una velocidad ligeramente variable que era lo suficientemente lenta como para que no siempre pudiera mantenerse al día con la pelota. Un poco crudo, pero funciona.

Este hilo también tiene algunas ideas interesantes que podrías querer ver: http://www.gamedev.net/community/forums/topic.asp?topic_id=439576

Otras respuestas discuten cómo decidir la dirección correcta para moverse en diferentes circunstancias. También puede agregar un tiempo de retardo antes de que el jugador de la computadora "reaccione" al comenzar a moverse en esta dirección that que refleja la respuesta típica de los jugadores humanos.

Resulta que escribí un clon de pong el otro día solo por diversión.

Usted puede jugar aquí y ver el código fuente aquí.

La IA toma la velocidad actual de la bola y multiplica la distancia x de la pared. Luego se mueve hacia esa posición calculada a una velocidad limitada. No tiene en cuenta los rebotes verticales, pero eso es una especie de intención (para hacer que la IA sea derrotable).

Aquí está el fragmento relevante:

/* Update enemy based on simple AI */
enemy.update = function (delta) {
    var impactDistance, impactTime, targetY, speed;
    speed = .25; // a little slower than the human player

    if (ball.vx < 0) {
        // Ball is moving away, AI takes a nap ..
        return;
    }

    // Figure out linear trajectory ..
    impactDistance = width - ball.width - ball.x;
    impactTime = impactDistance / (ball.vx * .25 * 1000);
    targetY = ball.y + (ball.vy * .25 * 1000) * impactTime;

    if (Math.abs(targetY - (this.y + this.height/2)) < 10) {
        // AI doesn't need to move
        return;
    }

    if (targetY < this.y + (this.height / 2)) {
        // Move up if ball is going above paddle
        speed = -speed;
    }

    this.y += speed * delta;
    this.keepInBounds();
};

Después de varias iteraciones, si su paleta (que es la suya o la IA, dependiendo de su perspectiva) está demasiado cerca de la parte superior o inferior de la pantalla, es simplemente imposible cubrir la distancia requerida. La paleta puede seguir fácilmente el valor y de la pelota. Si estás demasiado lejos, fallarás.

Alternativamente, puede hacer que la IA se restablezca al centro después de cada golpe, o viajar hacia el centro siempre que la pelota se esté alejando (es decir, hacia el oponente)

O más brevemente:
- muévete hacia el centro mientras la pelota se aleja - imita la coordenada y de la bola mientras se acerca.

Desde aquí puede cambiar la dificultad haciendo que el mecanismo de imitación de y-coord sea más lento que la bola (más consistente, y probablemente como era la implementación original; ya que las dificultades se resumen en coeficientes de velocidad simples), o agregando errores aleatorios a cada movimiento o de otra manera.