O Alanie Turingu i szachach

10

Czytałem, że Turing ma jakiś algorytm lub metodę, której mógłby użyć do gry w szachy „przeciwko” temu długopisowi i papierowemu algorytmowi przypisującemu każdemu kawałkowi określone wartości liczbowe. Czy to prawda? Czy istnieje algorytm pióra i papieru, którego można użyć do gry w szachy ze sobą?

engines history chess-variants 201044
źródło
Jestem pewien, że na pewnym trywialnym poziomie jest to możliwe. Jednak o niczym nie słyszałem.
Tony Ennis,

Odpowiedzi:

6

Tak, grał w grę z Alickiem Glenniem, w rzeczywistości stworzył algorytm oparty na obliczeniach matematycznych. Następnie wypróbował swój algorytm przy użyciu pióra i papieru, aby wykonać obliczenia.

Alan Turing - Alick Glennie, 0-1
1. E4 E5 2. NC3 Sf6 3. d4 BB4 4. NF3 d6 5. BD2 NC6 6. D5 ND4 7. H4 BG4 8. a4 Nxf3 + 9. gxf3 BH5 10. BB5 + c6 11. dxc6 O-O 12. cxb7 RB8 13. Ba6 Qa5 14. Qe2 Nd7 15. Rg1 Nc5 16. Rg5 Bg6 17. Bb5 Nxb7 18. OOO Nc5 19. Bc6 Rfc8 20. Bd5 Bxc3 21. Bxc3 Qxa4 22. Kd2 Ne6 23. Rg4 Nd4 24. Qd3 Nb5 25. Bb3 Qa6 26. Bc4 Bh5 27. Rg3 Qa4 28. Bxb5 Qxb5 29. Qxd6 Rd8 0-1
| <Start << Wstecz Odwróć Koniec> |

Główna idea algorytmu jest tutaj :

  1. Mobilność: dla królowej, gawronów, biskupów, dodaj pierwiastki kwadratowe z liczby ruchów, które może wykonać pionek, licząc zdobycie jako dwa ruchy.

  2. Bezpieczeństwo elementów: za gawrony, biskupi i rycerze dodaj 1 punkt, jeśli jest jeden obrońca, i 1,5, jeśli jest więcej niż jeden

  3. Mobilność króla: w przypadku króla użyj tej samej metody punktacji, co w przypadku pionu, ale nie licz roszady

  4. Bezpieczeństwo króla: Odlicz punkty za wrażliwość króla, zdefiniowaną jako liczba ruchów, które królowa mogłaby wykonać, gdyby wykonała to na polu króla

  5. Castling: dodaj 1 punkt, jeśli castling jest nadal prawnie możliwy po tym ruchu. Dodaj kolejny punkt, jeśli castling jest natychmiast możliwy lub jeśli właśnie wykonano ruch castling

  6. Kredyt pionowy: zdobądź .2 punkty za każdą awansowaną rangę i .3 punkty za każdy pionek broniony przez jednego lub więcej pionków niebędących pionkami

  7. Sprawdź i połącz zagrożenia. Zdobądź 1 punkt za groźbę partnera, a 0,5 punktu za wartości matematyczne zastosowane do każdego z elementów to: pionek = 1, rycerz = 3, biskup = 3,5 wieża = 5, królowa = 10

masoud
źródło
Czy ten algorytm pióra i papieru ma podstawową koncepcję „wspólną” dla wszystkich programów szachowych? Jeśli algorytm szachowy z długopisami i papierami jest wykonalny, czy można stworzyć mechaniczne lub mało zaawansowane urządzenie, które może grać w to bez udziału obwodów elektronicznych?
201044
1
Tak i nie, podstawową koncepcją i algorytmem jest to, co wiemy o szachach jako ogólnych przewodnikach, które są implementowane w komputerach przez funkcje oceny. Tutaj głównym problemem jest obliczanie wariantów ruchów. Potrzebuje dużo papieru i czasu.
masoud
4

Tak, Turing stworzył wraz z Davidem Champernowne w 1948 r. „Maszynę papierniczą”, którą nazwali „Turochamp”. O ile wiem, grał z systemem tylko w jedną zarejestrowaną grę przeciwko Alickowi Glennie (pełna gra tutaj ). Była tylko jedna zarejestrowana gra przeciwko maszynie papierniczej, ponieważ zajęła bardzo dużo czasu. Obliczenie jednego ruchu bez komputera elektronicznego może zająć nawet godzinę.

Możesz przeczytać więcej o Turochamp tutaj .

Nie znalazłem żadnego kodu źródłowego do uruchomienia Turochampa, ale jestem pewien, że ktoś tam go kodował. Na 100. rocznicę urodzin Turinga Kasparow grał w grę przeciwko maszynie papierniczej, zauważa tutaj .

Justin C.
źródło
0

Chessbase udostępniło implementację silnika Turinga na dole tego postu.

PeteyPabPro
źródło