Stories
Slash Boxes
Comments

SoylentNews is people

posted by martyb on Saturday June 06 2020, @04:06PM   Printer-friendly
from the your-move dept.

Tic-Tac-Toe Implemented In Single Call To Printf():

[Nicholas Carlini] programmed a C implementation of two-player Tic Tac Toe, and he did it in a single call to printf(). The arguments for that single function call get mind-bendingly complex, so it may come as no surprise that it was written for The International Obfuscated C Code Contest (IOCCC).

Most of us are aware that printf() is one of those functions that is considerably more complex under the hood, and capable of far more, than it may appear to be. But did you know that it is capable of Turing-complete computation?

Can't wait to see the version that can play checkers and chess!


Original Submission

 
This discussion has been archived. No new comments can be posted.
Display Options Threshold/Breakthrough Mark All as Read Mark All as Unread
The Fine Print: The following comments are owned by whoever posted them. We are not responsible for them in any way.
  • (Score: 1, Insightful) by Anonymous Coward on Saturday June 06 2020, @04:36PM (3 children)

    by Anonymous Coward on Saturday June 06 2020, @04:36PM (#1004225)

    With properly initialized variables, I can reduce the contents of my entire hard drive or even the whole internet to the same line of code.

    This is going to be a huge breakthrough for data compression.

    Starting Score:    0  points
    Moderation   +1  
       Insightful=1, Total=1
    Extra 'Insightful' Modifier   0  

    Total Score:   1  
  • (Score: 4, Funny) by sgleysti on Sunday June 07 2020, @02:39AM (1 child)

    by sgleysti (56) Subscriber Badge on Sunday June 07 2020, @02:39AM (#1004395)

    How else do you think the big bang happened?

    • (Score: 0) by Anonymous Coward on Sunday June 07 2020, @04:36PM

      by Anonymous Coward on Sunday June 07 2020, @04:36PM (#1004544)

      In sufficient number that all parameters could be set randomly at runtime, eliminating the need for any inputs.

  • (Score: 0) by Anonymous Coward on Sunday June 07 2020, @01:24PM

    by Anonymous Coward on Sunday June 07 2020, @01:24PM (#1004491)

    Exactly. The code is actually dozens of lines long. Calling it "1 line" is like saying MS Word is only 1 line because all you need to type is word.exe.