Tecnología, Internet y juegos
132 meneos
3771 clics
Tic-Tac-Toe (tres en raya) implementado en una llamada a printf [ENG]

Tic-Tac-Toe (tres en raya) implementado en una llamada a printf [ENG]

Implementado por Nicholas Carlini para IOCCC 2020 (The International Obfuscated C Code Contest). Aunque la finalidad principal de printf es hacer de "El único debugger real", también resulta que es Turing completo (ver "Control-Flow Bending: On the Effectiveness of Control-Flow Integrity" donde se explica en un paper académico).

| etiquetas: c , ioccc , tic-tac-toe , printf
71 61 2 K 161
22 comentarios
71 61 2 K 161
Comentarios destacados:      
  1. #1 --375992-- *
    En una llamada dentro de un while y un huevo de macros.
    4 K 38
  2. Idomeneo #2 Idomeneo
    Alucinante. Para quien lo quiera probar:

    git clone github.com/carlini/printf-tac-toe
    cd printf-tac-toe
    gcc printtt.c
    ./a.out
    5 K 39
  3. box3d #3 box3d
    #1 Ya me parecía muy raro que printf fuese turing-complete.
    1 K 14
  4. #4 --569461-- *
    Un programa que necesita input del usuario en una llamada que no lee input del usuario.

    No sé, Rick...

    We ab^H^Huse this fact to implement a the logic of tic-tac-toe entirely within this one printf call (and a call to scanf() to read user input).

    Bingo.
    0 K 8
  5. #5 --432627-- *
    #1 Es ingenioso pero ciertamente no es sólo un printf. Además de los chorro cientos define que realmente me preocupan poco esta el while que es la clave para poder afirmar eso de "Turing completo". Es un poco fake lo que no quiere decir que esté carente de mérito.
    3 K 37
  6. antihoygan #6 antihoygan *
    #4 The first time the printf() call runs, it writes out "%hhd" to create the create the scanf() format string. :shit: :shit: :shit:
    0 K 10
  7. sillycon #7 sillycon
    En dos palabras, aco jonante.
    1 K 19
  9. albandy #9 albandy
    #8 sin usar un debugger o tiras de stdout o de stderr, no hay más.
    3 K 35
  10. #10 --589369--
    #8 se llama “loggear”
    2 K 29
  11. Omóplato #11 Omóplato
    #8 pues a veces no hay otra opción y es lo que te queda, utilizar trazas de debug.
    2 K 23
  12. #12 --375992-- *
    #11 Por ejemplo si intentas debuggear web en un dispositivo IOS desde un PC o si utilizas una librería externa que está mal y en modo debug se jode y que no puedes modificar por ser una caja negra. Como dice #11 usar el debugger no siempre es una opción.
    1 K 20
  13. #13 Nowotny *
    Si no está en español, tienes que indicar en qué idioma está :troll:
    1 K 18
  14. alexwing #14 alexwing *
    Siempre me dio coraje el printf con sus crípticos parámetros.
    1 K 23
  15. ciwi #15 ciwi
    ey a mi me tocó hacer un tres en raya en primero de carrera en c++ :-)
    2 K 30
  16. #16 Ovidio
    #14 El lenguaje C es lo mejor que ha parido madre. Lo demás es mierda pura
    2 K 31
  17. #17 mcfgdbbn3
    #8: Es mi código fuente y lo escribo como quiero. :-P
    1 K 14
  18. #18 mcfgdbbn3
    #13: Está en %N. :-P
    0 K 11
  20. peregringlk #20 peregringlk
    Ese ejemplo no demuestra que `printf` sea Turing-completo.
    0 K 6
  21. Aenedeerre #21 Aenedeerre
    #8 es como los alert de javascript...
    0 K 6
  22. #22 elhombresinremedio
    impresionante
    0 K 6
comentarios cerrados

menéame