google / google/codeworld

Check consistency of state in collaborations

Abierto
#434 4 comentarios 0 reacciones 0 asignados Ver en GitHub
enhancement
Lenguaje dominante
Haskell
Estrellas
1.3k
Forks
201
Métricas de merge de PR
Sin PR fusionados en 30 d

Descripción

There remains one source of indeterminacy in game computations that we haven't thought about: incomplete specification of floating point operations. Many transcendental functions in floating point are only specified to plus/minus one ulp of precision. Furthermore, optimizations often cause intermediate floating-point results to retain extra precision in some cases, and not others. It's not clear to what extent these things will cause problems in real-world games.

There are several stages to this problem:

1. Confirm that it's really a problem. That would mean collecting data across many platforms and browsers about whether floating point arithmetic (including complex nested expressions) gives different answers. We could, in theory, do this for visitors to code.world, and collect divergences from a reference value in files on the server.
2. If it is a problem, find solutions. We can replace many transcendental math functions with deterministic variants (e.g., those at https://deterministic.js.org/; but keep in mind that we don't want to completely load deterministic.js, since it kills access to the system clock, among other things.)

Guía de contribución

Abrir la guía de contribución

Línea de trabajo

No se especifica ningún archivo fuente ni ninguna prueba. Empieza con code.world y la recopilación propuesta de valores de referencia en el servidor, comparando los resultados de coma flotante entre plataformas y navegadores, incluidas las expresiones anidadas. Se considerará terminado cuando se determine si se producen divergencias y, si las hay, se evalúen variantes matemáticas deterministas como deterministic.js sin cargar toda la biblioteca.

Escrito por el modelo de indexación a partir del texto del issue.

Evaluación

Stack tecnológico
haskell, javascript
Área
game-dev, web-dev
Tipo de issue
Error
Dificultad
5/5
Tiempo estimado
Más de una semana
Estado de actividad
Estancado
Claridad
Necesita aclaración
Aptitud para principiantes
25/100

Recibe los nuevos issues en tu correo

Un resumen breve de issues de GitHub para principiantes.