The doodle is available in a live playable form at the Doodle Archive. The Google Doodle is often a masterpiece of design but this time it is a masterpiece of computer science. The doodle is a complete Turing Machine that you can interact with in an attempt to solve a puzzle. What is really interesting is that this simple doodle demonstrates all of the ideas of programming - conditionals and loops, data and storage - and the idea of a stored program machine.
A Turing Machine consists of two parts: the tape that the machine can read and write and the controller that determines what happens at each step. In the case of the doodle, the tape is limited to what you see on the screen and the controller is limited to the operations you are provided with at each step of the puzzle. If you click the green Go button then you will see a number in the box at the top right. This is the target number that gives the first letter of Google, i.
Your problem is to work out how to set the controller to convert the initial number on the tape to the target number. A Turing machine always works in the same way: the controller has a set of states and at each step it moves to a new state after performing the action that the current state indicates.
For example on the initial tape there is a left arrow and a right arrow that simply mean move the tape one place in that direction. A state with a 0 writes a zero to that position and a state with a 1 writes a one to the position. Spoiler alert - the solution to the first letter is described here.
If you don't want any help skip to "Easy! Then, if you just click the green Go button, what happens is that the tape reader moves one place to the left, writes a 0, then moves three places to the right, and writes a 0. Turing is a hero to us, so we wanted to make a special doodle for his centennial. We started by doing deep research into his work. Much of it is abstract and hard to show, so we went through a lot of designs before finding one that seemed workable. Turing Machines are theoretical objects in formal logic, not physical things, so we had to walk a fine line between technical accuracy and accessibility.
We struggled especially to find a good representation for programs, and to choose puzzles of appropriate complexity; we did a lot of user testing and iteration, more than for any past doodle. We hope you will enjoy our tribute to this great man. This day in history. At the time, an inquest declared this to be suicide. However, some believe his death was an accident. This was the man who had helped crack the German Enigma code, a great step toward bringing a successful end to World War II.
In return, he was prosecuted for gross indecency and given the choice of prison or experimental chemical castration. He chose the latter. His conviction meant he could no longer work for the British government. He was one of around , gay men convicted at the time. His conviction was never overturned, this despite efforts in The British government declared that he was legally convicted at the time, and therefore wouldn't make an exception.
It did, however, make an exception for World War I deserters in The reason for many of their desertions had been given as shell shock. Turing's work was so widespread that his influence infused so much of modern thinking.
In , for example, he created a test -- now known as the Turing Test -- that measured the intelligence of a machine.
0コメント