Programa de damas de Christopher Strachey

Programa de damas de Christopher Strachey
Programador(es)	Christopher Strachey
Plataforma(s)	Pilot ACE (início do desenvolvimento) Ferranti Mark I
Lançamento	Julho de 1952
Gênero(s)	Jogo de damas
Modos de jogo	Um jogador

O programa de damas de Christopher Strachey é um programa de computador criado pelo cientista britânico Christopher Strachey em 1951 e que foi executado pela primeira vez, a uma velocidade razoável, na metade de 1952, no computador Ferranti Mark I da Universidade de Manchester.

Desde cedo, Strachey demonstrou interesse por máquinas inteligentes. No início de 1951, ele ingressou no Laboratório Nacional de Física, que havia desenvolvido um protótipo de computador chamado Pilot ACE, baseado no projeto de Alan Turing conhecido como Automatic Computing Engine. Para se familiarizar com a programação dessa máquina, Strachey desenvolveu um jogo de damas inspirado no artigo A Theory of Chess and Noughts and Crosses, publicado em 1950. Ele também foi influenciado pelo trabalho de Charles Babbage, sua máquina analítica e suas propostas para jogos de xadrez e damas. Contudo, problemas como erros de programação, a potência limitada do computador e mudanças frequentes nos componentes da plataforma impediram o funcionamento adequado do programa. Na primavera de 1952, Strachey descobriu que a Universidade de Manchester possuía um computador mais avançado que o Pilot ACE, o Ferranti Mark I. Ele se dirigiu ao Computing Machine Laboratory de Manchester, onde conheceu Turing e com o incentivo dele, realizou várias melhorias no seu projeto, conseguindo fazê-lo funcionar a uma velocidade satisfatória em julho de 1952.

Esse foi o primeiro jogo desenvolvido para um computador de uso geral compatível com o modelo de Turing, em contraste com jogos como Bertie the Brain, que eram executados em máquinas dedicadas. A importância desse programa vai além dos jogos eletrônicos, pois ele foi um dos primeiros a implementar inteligência artificial e métodos de busca heurística, sendo precedido apenas pelo programa de xadrez Turochamp, idealizado por Turing em 1948. Além disso, é considerado como "provavelmente" sendo o primeiro software a utilizar uma interface gráfica.

Enquanto Strachey adaptava seu programa de damas para o Ferranti Mark I em 1952, Alexander S. Douglas desenvolveu OXO, uma versão de jogo da velha, para o EDSAC. Ambos os programas são os mais antigos exemplares conhecidos a exibir gráficos em telas eletrônicas. Embora OXO seja frequentemente citado como o primeiro jogo eletrônico da história, há debates sobre qual dos dois foi funcional primeiro. O programa de Strachey também inspirou Arthur Samuel, que o conheceu no mesmo ano durante uma conferência em Toronto, Canadá, onde Strachey apresentou seu jogo. Motivado pela apresentação, Samuel desenvolveu seu próprio programa de damas no computador IBM 701 em 1952.

Desenvolvimento

O Laboratório Nacional de Física e o Pilot ACE

O Pilot ACE no Museu da Ciência em Londres.

Christopher Strachey foi um cientista da computação britânico, reconhecido como um dos pioneiros na abordagem matemática para o estudo de programas e um dos fundadores da semântica denotacional, além de ser um dos primeiros a trabalhar no desenvolvimento de linguagens de programação.[1][2] Nascido em 1916, era filho de Oliver Strachey, um renomado criptógrafo britânico, e de Ray Strachey, uma escritora e ativista feminista. Ele estudou na Escola Gresham, no King's College de Cambridge e na Universidade de Cambridge.[3] Apesar de seu notável histórico familiar, Strachey não se destacou particularmente durante seu tempo no King's College. Posteriormente, trabalhou com radares durante a Segunda Guerra Mundial e, após o conflito, passou a lecionar no Harrow School. No entanto, seu interesse por máquinas inteligentes logo se manifestou.[4] Em janeiro de 1951, por intermédio de um amigo, foi apresentado a Mike Woodger, do Laboratório Nacional de Física (NPL), e decidiu se juntar a ele.[5] O NPL abrigava o protótipo do computador Automatic Computing Engine (ACE), um projeto ambicioso idealizado e iniciado por Alan Turing em 1945. Contudo, o desenvolvimento enfrentou longos atrasos devido a desafios técnicos, políticos e econômicos. Desanimado e sem muita disposição para diplomacia, Turing o abandonou em 1947. Apesar disso, o trabalho continuou sob a liderança de Donald Davies, que, com sua equipe no NPL, conseguiu construir uma versão reduzida e mais simples do ACE, chamado Pilot ACE, que começou a operar em maio de 1950.[6]

Durante seu tempo livre, Strachey desenvolveu um programa de damas com o objetivo de se familiarizar com a programação dessa máquina, concluindo o trabalho em fevereiro de 1951. Ele se inspirou em um artigo intitulado A Theory of Chess and Noughts and Crosses, publicado em 1950 no periódico Penguin Science New, escrito pelo próprio Davies.[5] Além disso, foi influenciado pelas ideias de Charles Babbage, sua máquina analítica e suas propostas de jogos de xadrez e damas.[7] Strachey compilou uma versão preliminar do programa em maio de 1951 no NPL, e a testou pela primeira vez no Pilot ACE em 30 de julho de 1951. Entretanto, erros no código impediram o funcionamento correto do programa.[8] Além disso, a memória limitada do protótipo não era suficiente para executar o jogo de forma eficiente.[9] Strachey também enfrentava dificuldades devido às frequentes mudanças nos componentes do computador, o que frequentemente tornava obsoleta parte do código que ele havia escrito.[10][11]

A Universidade de Manchester e o Ferranti Mark I

Paralelamente, na primavera de 1951, Strachey soube através de Mike Woodger que o computador Ferranti Mark I havia sido recentemente instalado na Universidade de Manchester, substituindo o Manchester Mark I, que o inspirou. Esse computador possuía mais memória do que o Pilot ACE, o que melhor atendia às necessidades dos projetos que ele pretendia desenvolver.[5] Em julho daquele ano, o cientista visitou a Universidade de Manchester pela primeira vez para conhecer o Ferranti Mark I e foi apresentado a Turing, com o qual já tinha alguma familiaridade, uma vez que os dois haviam estudado no King's College, e que naquele momento era o vice-diretor do Computing Machine Laboratory. Durante a visita, Strachey compartilhou suas ideias sobre o desenvolvimento de um programa de damas. Esse contato o ajudou a obter o manual de uso do Ferranti Mark I, escrito há pouco tempo por Turing, para adaptar seu projeto a nova máquina. Mesmo impressionado com a ideia, Turing sugeriu que um trabalho ainda mais interessante seria simular a própria máquina, da mesma forma que o programa de análise seletiva desenvolvido para o EDSAC da Universidade de Cambridge. Convencido pela ideia, Strachey decidiu adiar temporariamente o desenvolvimento o jogo de damas. A versão final desse programa continha quase mil instruções, tornando-se, na época, o mais extenso já escrito para uma máquina, um feito do qual Strachey não tinha plena consciência.[5]

Os incentivos de Turing foram fundamentais para Strachey, que conseguiu, por fim, fazer seu programa de damas funcionar no Ferranti Mark I.[8][12] Além disso, Turing tinha grande apreço por Strachey, elogiando sua habilidade de trazer ideias inovadoras do King's College para o ambiente técnico do laboratório de Manchester. Ambos tinham personalidades semelhantes e compartilhavam um senso de humor característico. Em 1952, eles se divertiram criando, no Ferranti Mark I, um programa que gerava cartas de amor com conteúdo aleatório, utilizando números aleatórios e fragmentos de texto pré-gravados.[13] Turing também o convenceu a desenvolver dois programas de áudio pioneiros, que permitiam ao computador tocar música. Entre as composições executadas estavam "In the Mood", de Glenn Miller, e "Baa, Baa, Black Sheep".[14][15]

Inicialmente, outros membros do laboratório acharam divertido o fato de Strachey querer transferir imediatamente seu programa para uma fita perfurada, acreditando, de maneira ingênua, que ele conseguiria sucesso na primeira tentativa. Contudo, após corrigir alguns erros, o programa surpreendentemente funcionou, tocando "God Save the King" em um alto-falante. Esse feito o garantiu a reputação de ser um desenvolvedor "formidável". O projeto tinha mais de vinte páginas de extensão e continha mais de mil instruções.[16][17] Strachey continuou a aprimorar seu programa e, em julho de 1952, conseguiu finalizar a adaptação, permitindo que o Ferranti Mark I jogasse uma partida completa de damas a uma velocidade razoável.[16]

Funcionamento

Reprodução moderna do programa de damas de Christopher Strachey no Ferranti Mark I

O programa simula um jogo de damas clássico. Ele utiliza uma heurística simples, calculando os três ou quatro próximos movimentos. A cada turno, ele avalia todas as posições possíveis e escolhe a mais vantajosa. Além disso, considera outros parâmetros, como o valor das damas, que recebem uma pontuação três vezes maior que a de um peão comum. O jogo é exibido em uma tela de tubo de raios catódicos. Strachey adaptou dois dos monitores do computador, originalmente destinados ao controle de funcionamento, para exibir gráficos.[10][18] As telas mostram um bitboard e as posições das peças. As casas brancas do tabuleiro são numeradas de 1 a 31, e o programa utiliza três variáveis de 32 bits para registrar as posições dos peões ou damas de cada cor. As partidas são documentadas por meio de um teletipo.[16]

O jogador inicia a partida pressionando um botão, e o programa sugere lançar uma moeda para decidir, no cara ou coroa, quem começará. O jogador informa o resultado ao computador por meio de um interruptor seguido de outro botão. O jogo ocorre de forma alternada: o computador registra seu movimento no teletipo, enquanto o jogador realiza seu movimento com o auxílio de botões, confirmando a jogada com um segundo botão. Um dos monitores exibe o movimento escolhido antes de sua confirmação, permitindo correção, caso necessário. A outra tela apresenta o progresso da partida.[16]

Quando o jogo começa, o computador emite bipes sonoros para indicar que está pronto para aceitar o movimento do jogador. O programa exibe respostas pré-definidas com base em ações. Por exemplo, se o jogador demorar muito para fazer um movimento, o computador exibe: "Você deve jogar imediatamente ou desistir". Se houver um erro de manipulação, é exibido a mensagem "Por favor, leia as instruções e reinicie o movimento". Comportamentos inadequados geram mensagens como "Se você não seguir as instruções, não posso jogar com você" ou um brusco "Recuso-me a perder mais tempo. Vá jogar com um ser humano".[18] A máquina, no entanto, também podia apresentar problemas técnicos, resultando em mensagens errôneas como: "Please dread zthe sintruction fcard. Shall wwe ztoss ffor zthe ffirst xmove." (Por favor, tema o cartão de instruções. Devemos lançar para o primeiro movimento?).[18] Ao término da partida, o programa toca "God Save the King".'[15]

Legado

O programa de damas de Strachey foi preservado e está arquivado na Biblioteca Bodleiana da Universidade de Oxford. Existem cinco versões dele, todas escritas à mão e com cerca de vinte páginas cada. As transcrições em papel das partidas jogadas por Strachey durante os testes, registradas por meio de um teletipo, também foram conservadas. Esses registros indicam que o programa foi desenvolvido principalmente entre junho e julho de 1952, embora uma versão não datada provavelmente tenha sido escrita antes de maio de 1951.[16] Em 2012, David Link realizou uma emulação do programa.[16]

Este foi o primeiro jogo implementado em um computador Turing-completo de uso geral, diferentemente de jogos como Bertie the Brain, que operavam em máquinas dedicadas.[19][20] O programa serviu de inspiração para Arthur Samuel, que descobriu o jogo durante uma conferência realizada em Toronto, no Canadá, durante o qual Strachey o apresentou. Em 1952, Samuel desenvolveu seu próprio programa de damas para o IBM 701. Até 1955, ele continuou a aprimorar, de forma rudimentar, a inteligência artificial do programa em versões sucessivas. Em 1956, uma dessas versões foi apresentada na televisão.[19][21][22]

A importância do programa de damas de Strachey transcende o domínio dos jogos eletrônicos. Ele foi um dos primeiros programas a implementar inteligência artificial[19] e um método de pesquisa heurística,[23] sendo precedido apenas pelo programa de xadrez Turochamp, teorizado por Turing em 1948.[21] Além disso, é considerado como sendo "provavelmente" o primeiro programa a utilizar um sistema de exibição gráfica.[16] Na mesma época em que Strachey conseguiu rodá-lo no Ferranti Mark I, em 1952, Alexander S. Douglas desenvolveu OXO, um jogo da velha, no EDSAC.[24][25][16][26] Este e o programa de Strachey são os jogos mais antigos conhecidos a oferecer exibição visual em uma tela eletrônica. Embora a maioria dos estudos sobre o tema considere OXO como o primeiro jogo eletrônico da história,[27][28][29][30] alguns especialistas apontam que é difícil determinar qual dos dois foi o primeiro a ser funcional.[19]

Durante o desenvolvimento, Strachey concebeu a ideia de um sistema de aprendizado de máquina. Ele imaginou um programa que pudesse aprender rotineiramente e considerou a possibilidade de implementá-lo em uma máquina para um jogo de Nim. Ele discutiu essa ideia com Turing por correspondência. No entanto, perdeu a oportunidade de ser o primeiro a apresentar um programa funcional que incorporasse tal conceito, sendo superado por Anthony Oettinger e seus programas desenvolvidos para o EDSAC na Universidade de Cambridge.[8]

Referências

1. «Christopher Strachey (1916-1975)». Virtual Museum of Computing (em inglês) 
2. Mike Gordon (2000). «Christopher Strachey: Recollections of His Influence». Higher-Order and Symbolic Computation (em inglês). 13 (1): 65–67. ISSN 1388-3690. doi:10.1023/A:1010097524009 
3. The National Archives. «Catalogue of the papers and correspondence of Christopher Strachey (1916 - 1975)». The National Archives (em inglês) 
4. Andrew Hodges 2015, p. 463
5. «Computer Pioneers - Christopher Strachey». IEEE Computer History (em inglês). Consultado em 3 de setembro de 2016 
6. Yann, Garret (1989). «Le mystère Alan Turing». Science et Vie Micro (em francês) (57). 70 páginas 
7. Jonathan Schaeffer, p. 88
8. B. J. Copeland, Alan Mathison Turing, p. 563-564
9. Dermot Turing, chap. 9 - Taking Shape
10. James H. Moor, chap. 9 - Taking Shape
11. Martin Campbell-Kelly (2008). «Pioneer Profiles - Donald Davies». Computer Conservation Society. Computer Resurrection (em inglês) (44) 
12. Julian, Alvarez; Damien, Djaouti (2010). «Arcade : Les Pionniers du jeu vidéo». Éditions Pix'n Love. Pix'n Love (Mook)<|formato= requer |url= (ajuda) (em francês) (11): 32-43. ISBN 9782918272106 
13. Andrew Hodges 2015, p. 499
14. Nigel Cawthorne, Chapter 7 - Men and Machines
15. Jonathan Fildes (17 de junho de 2012). «Oldest computer music unveiled». BBC News (em inglês) 
16. David, Link (2012). «Programming ENTER: Christopher Strachey's Draughts Program». Computer Conservation Society. Computer Resurrection (em inglês) (60) 
17. «First digital music made in Manchester» (em inglês). Universidade de Manchester. 18 de junho de 2008 
18. B. Jack Copeland, p. 166-170
19. Alexander, Smith (22 de janeiro de 2014). «The Priesthood at Play: Computer Games in the 1950s». They Create Worlds (em inglês) 
20. David H. Ahl, Partie I : The Early Days - Chapter 1 : Mainframe Games and Simulations?, p. 31-34
21. Tristan Donovan, p. 1-9
22. «IBM100 - The IBM 700 Series». IBM (em inglês). 2011 
23. Jack Copeland; Diane Proudfoot. «Turing, Father of the Modern Computer». The Rutherford Journal (em inglês) 
24. Bill Loguidice, Matt Barton, p. 7
25. Mary, Bellis (29 de março de 2013). «History of Computer Chess and Programmer Dietrich Prinz». About Money (em inglês). Arquivado do original em 15 de fevereiro de 2013 
26. Roberto Dillon, p. 3-4
27. Alix Wood, p. 7
28. Robin Andersen, Jonathan Alan Gray, p. 538
29. Kevin Baker, p. 2
30. Arie Kaplan, p. 8

Bibliografia

Nota: – este símbolo assinala as obras usadas como fontes para a redação do artigo.

• Robin, Andersen; Jonathan Alan, Gray (2008). Battleground. The Media (em inglês). [S.l.]: Greenwood Publishing Group 
• Kevin, Baker (2013). The Ultimate Guide to Classic Game Consoles (em inglês). [S.l.]: eBookIt. 299 páginas. ISBN 978-1-4566-1708-0 
• Nigel, Cawthorne (2014). Alan Turing. The Enigma Man (em inglês). [S.l.]: Arcturus Publishing. 128 páginas. ISBN 978-1-78428-042-0 
• B. Jack, Copeland; Alan Mathison, Turing (2004). The Essential Turing. Seminal Writings in Computing, Logic, Philosophy, Artificial Intelligence, and Artificial Life plus The Secrets of Enigma (em inglês). Oxford/Nova York: Oxford University Press. 613 páginas. ISBN 0-19-825079-7 
• B. Jack, Copeland (2012). Turing. Pioneer of the Information Age (em inglês). [S.l.]: Oxford University Press. 300 páginas. ISBN 978-0-19-963979-3  ;
• Roberto, Dillon (2016). The Golden Age of Video Games. The Birth of a Multibillion Dollar Industry (em inglês). [S.l.]: CRC Press. 218 páginas. ISBN 978-1-4398-7324-3 
• Tristan, Donovan (20 de abril de 2010). Replay. The History of Video Games (em inglês). East Sussex, England: Yellow Ant. 501 páginas. ISBN 978-0-9565072-0-4 
• Andrew, Hodges (2015). Alan Turing (em francês). [S.l.]: Michel Lafon. 636 páginas. ISBN 978-2-7499-2485-4 
• Arie, Kaplan (2013). The Biggest Names of Video Games (em inglês). [S.l.]: Lerner Publications. 32 páginas. ISBN 978-1-4677-1253-8 
• Bill, Loguidice; Matt, Barton (2014). Vintage game consoles : an inside look at Apple, Atari, Commodore, Nintendo, and the greatest gaming platforms of all time (em inglês). [S.l.: s.n.] ISBN 978-0-415-85600-3 
• James H., Moor (2003). The Turing Test. The Elusive Standard of Artificial Intelligence (em inglês). Dordrecht: Kluwer Academic. 273 páginas. ISBN 978-1-4020-1205-1 
• Jonathan, Schaeffer (2008). One Jump Ahead. Computer Perfection at Checkers (em inglês). [S.l.]: Springer. 585 páginas. ISBN 978-0-387-76575-4 
• Dermot, Turing (2015). PROF. Alan Turing Decoded (em inglês). [S.l.]: The History Press. 320 páginas. ISBN 978-1-84165-643-4 
• Mark J. P., Wolf (30 de novembro de 2007). The video game explosion. a history from PONG to Playstation and beyond (em inglês). Westport, Conn.: Greenwood Publishing Group. 380 páginas. ISBN 978-0-313-33868-7 
• Alix Wood (2014). Video game designer (em inglês). [S.l.]: Powerkids Pr. ISBN 978-1-4777-6015-4 

• Este artigo foi inicialmente traduzido, total ou parcialmente, do artigo da Wikipédia em francês cujo título é «Programme de dames de Christopher Strachey», especificamente desta versão.

Ligações externas

• «Catálogo de papers e correspondências de Christopher Strachey, 1930-1983». Biblioteca Bodleiana, Universidade de Oxford (em inglês) 
• David Link. «David Link: Arqueologia de Software. Sobre a Ressurreição de Programas para o Mark 1, 1948–58 — de 1h02min10s à 1h05min30s». Vimeo (em inglês) 
• «Strachey 100». Universidade de Oxford (em inglês) 

• Portal dos jogos eletrônicos