Warcaby angielskie - English draughts
 Standardowy zestaw American Checker Federation (ACF): gładkie czerwone i białe elementy o średnicy 1,25 cala (32 mm); zielone i płowożółte 2-calowe (51 mm) kwadraty
| |
| Gatunki |
Gra planszowa Abstrakcyjna gra strategiczna |
|---|---|
| Gracze | 2 |
| Czas odtwarzania | Rekreacyjne gry trwają zwykle od 10 do 30 minut |
| Losowa szansa | Nic |
| Wymagane umiejętności | Strategia , taktyka |
| Synonimy | Warcaby Warcaby amerykańskie Warcaby proste |
Projekty English ( British English ) lub warcaby ( angielski amerykański ; zobaczyć różnice w pisowni ), zwany także amerykańskie warcaby lub proste warcaby , jest formą strategii gry planszowej przeciągów . Gra się na szachownicy 8×8 z 12 pionami na stronę. Pionki poruszają się i biją po przekątnej do przodu, aż dotrą do przeciwległego końca planszy, kiedy są ukoronowane i mogą następnie poruszać się i bić zarówno do tyłu, jak i do przodu.
Jak we wszystkich odmianach warcabów, w warcaby angielskie gra dwóch przeciwników, naprzemiennie obracając się po przeciwnych stronach planszy. Kawałki są tradycyjnie czarne, czerwone lub białe. Pionki wroga są łapane przez przeskakiwanie nad nimi.
Wariant warcabów 8×8 został słabo rozwiązany w 2007 roku przez zespół kanadyjskiego informatyka Jonathana Schaeffera . Ze standardowej pozycji startowej obaj gracze mogą zagwarantować remis z perfekcyjną grą .
Sztuki
Chociaż elementy są tradycyjnie wykonane z drewna, obecnie wiele z nich jest wykonanych z plastiku, chociaż można użyć innych materiałów. Kawałki są zazwyczaj płaskie i cylindryczne . Niezmiennie dzielą się na jeden ciemniejszy i jeden jaśniejszy kolor. Tradycyjnie i na turniejach te kolory to czerwony i biały, ale czarny i czerwony są powszechne w Stanach Zjednoczonych, podobnie jak ciemne i jasne elementy drewniane. Strona o ciemniejszym kolorze jest powszechnie określana jako „czarna”; jaśniejsza strona „Biała”.
Istnieją dwie klasy figur: mężczyźni i królowie . Mężczyźni to pojedyncze sztuki. Królowie składają się z dwóch mężczyzn tego samego koloru, ułożonych jeden na drugim. Dolny element określany jest jako zwieńczony . Niektóre zestawy mają figury z formowaną koroną, wygrawerowaną lub pomalowaną po jednej stronie, co pozwala graczowi po prostu odwrócić kawałek lub umieścić koronę na koronowanym mężczyźnie, co dodatkowo odróżnia królów od ludzi. Kawałki są często produkowane z wgłębieniami ułatwiającymi układanie.
Zasady
Pozycja startowa
Każdy gracz zaczyna z 12 mężczyznami na ciemnych polach w trzech rzędach najbliżej boku gracza (patrz diagram). Rząd znajdujący się najbliżej każdego gracza nazywany jest rzędem królów lub koroną . Gracz z ciemniejszymi pionkami porusza się jako pierwszy. Następnie zmienia się naprzemiennie.
Zasady ruchu
W warcabach angielskich można poruszać się na dwa różne sposoby:
- Prosty ruch: Prosty ruch polega na przesunięciu pionka o jedno pole po przekątnej do sąsiedniego niezajętego ciemnego pola. Niekoronowane pionki mogą poruszać się tylko po przekątnej do przodu; królowie mogą poruszać się w dowolnym kierunku po przekątnej.
- Skok: Skok polega na przesunięciu pionka, który sąsiaduje po przekątnej z pionem przeciwnika, na puste pole bezpośrednio za nim w tym samym kierunku (a więc „przeskakiwanie” pionka przeciwnika z przodu iz tyłu). Mężczyźni mogą skakać tylko po przekątnej do przodu; królowie mogą skakać w dowolnym kierunku po przekątnej. Bier, który przeskoczył, jest uważany za „złapany” i usunięty z gry. Każdy pion, król lub człowiek, może przeskoczyć króla.
Skakanie jest zawsze obowiązkowe: jeśli gracz ma możliwość skakania, musi ją wykonać, nawet jeśli powoduje to niekorzystne skutki dla skaczącego gracza. Na przykład, nakazany pojedynczy skok może sprawić, że przeciwnik wykona wieloskok w odpowiedzi.
Możliwe są skoki wielokrotne , jeśli po jednym skoku inny pion może być natychmiast przeskoczony – nawet jeśli ten skok jest w innym kierunku po przekątnej. Jeśli dostępnych jest więcej niż jeden multiskok, gracz może wybrać, którym elementem skakać i jaką sekwencję skoków wykonać. Wybrana sekwencja nie musi być tą, która maksymalizuje liczbę skoków w turze; jednak gracz musi wykonać wszystkie dostępne skoki w wybranej kolejności.
Królowie
Jeśli mężczyzna wejdzie do rzędu króli po przeciwnej stronie planszy, zostaje ukoronowany jako król i zyskuje możliwość poruszania się zarówno do przodu, jak i do tyłu. Jeśli mężczyzna wejdzie do rzędu króli lub jeśli wskoczy do rzędu królów, bieżący ruch się kończy; figura jest ukoronowana jako król, ale nie może odskoczyć z powrotem, jak w wieloskoku, aż do następnego ruchu.
Koniec gry
Gracz wygrywa, zbijając wszystkie pionki przeciwnika lub pozostawiając przeciwnika bez legalnego ruchu. Gra kończy się remisem, jeśli żadna ze stron nie może wymusić wygranej lub w drodze porozumienia (jedna strona oferuje remis, druga akceptuje).
Najkrótsza możliwa gra
W wydaniu z grudnia 1977 roku English Drafts Association Journal opublikowano list Alana Beckersona z Londynu, który odkrył szereg kompletnych partii o długości dwudziestu ruchów. Były to najkrótsze gry, jakie kiedykolwiek odkryto i zapewniły Alana miejsce w Księdze Rekordów Guinnessa. Zaoferował nagrodę w wysokości 100 funtów każdemu, kto mógł odkryć kompletną grę w mniej niż dwudziestu ruchach. W lutym 2003 roku Martin Bryant (autor programu Colossus drafts) opublikował na swojej stronie internetowej artykuł przedstawiający wyczerpującą analizę pokazującą, że istnieje 247 partii o długości dwudziestu ruchów (i potwierdził, że jest to najkrótsza możliwa partia) prowadząca (przez transpozycję) ) do 32 odrębnych pozycji końcowych.
Odmiany zasad
- W turniejowych warcabach angielskich preferowana jest odmiana zwana ograniczeniem trzech ruchów. Pierwsze trzy ruchy są losowane z zestawu zaakceptowanych otwarć. Z wybranym otwarciem rozgrywane są dwie gry, w których każdy gracz ma turę po obu stronach. Ma to tendencję do zmniejszania liczby remisów i może prowadzić do bardziej ekscytujących meczów. Ograniczenie trzech ruchów jest rozgrywane w mistrzostwach USA od 1934 roku. Ograniczenie dwóch ruchów było stosowane od 1900 do 1934 w Stanach Zjednoczonych i na Wyspach Brytyjskich do lat 50. XX wieku. Przed 1900 r. mistrzostwa rozgrywano bez ograniczeń, styl nazywa się Go As You Please (GAYP).
- Jedną z zasad, która wypadła z łask, jest zasada wzdychania . W tej odmianie skakanie nie jest obowiązkowe, ale jeśli gracz nie wykona ruchu wyskoku, gdy jest dla niego dostępny (celowo lub przez niezauważenie go), przeciwnik może zadeklarować, że pionek, który mógł wykonać skok, jest dmuchane lub hufowane , czyli usuwane z planszy. Po zmiażdżeniu pionka, przeciwnik wykonuje swoją kolejkę jak zwykle. Huffing nie figuruje w oficjalnym regulaminie Światowej Federacji Warcabów Warcabowych, której członkami są American Checker Federation i English Drafts Association.
- Dwa popularne warianty zasad, nieuznawane przez stowarzyszenia graczy, to:
- Bicie z królem poprzedza bicie mężczyzną. W takim przypadku gracz może wybrać dowolne dostępne przejęcie.
- Mężczyzna, który skoczył, aby zostać królem, może w tej samej turze kontynuować bicie innych pionów w wieloskoku.
Notacja
Istnieje znormalizowana notacja do nagrywania gier. Wszystkie 32 osiągalne pola planszy są kolejno ponumerowane. Numeracja zaczyna się w podwójnym kącie czarnych. Kwadraty czarnych na pierwszym szeregu są ponumerowane od 1 do 4 ; kolejna pozycja od 5 do 8 i tak dalej. Ruchy są rejestrowane jako „od-do”, więc ruch z 9 do 14 byłby rejestrowany 9-14. Przechwyty są oznaczone literą „x” łączącą kwadraty początkowe i końcowe. Wynik gry jest często skracany do BW/RW (wygrane czarne/czerwone) lub WW (wygrane białe).
Przykładowa gra
Białe zrezygnowały po 46. ruchu czarnych.
- [Wydarzenie „Mecz Mistrzostw Świata 1981, mecz nr 37”]
[Czarny „M. Tinsley”]
[Biały „A. Long”]
[Wynik „1–0”]
1. 9-14 23-18 2. 14x23 27x18 3 5-9 26-23 4. 12-16 30-26 5. 16-19 24x15 6. 10x19 23x16 7. 11x20 22-17 8. 7-11 18-15 9. 11x18 28-24 10. 20x27 32x5 11 8-11 26-23 12. 4-8 25-22 13. 11-15 17-13 14. 8-11 21-17 15. 11-16 23-18 16. 15-19 17-14 17. 19 -24 14-10 18. 6x15 18x11 19. 24-28 22-17 20. 28-32 17-14 21. 32-28 31-27 22. 16-19 27-24 23. 19-23 24-20 24 23-26 29-25 25. 26-30 25-21 26. 30-26 14-9 27. 26-23 20-16 28. 23-18 16-12 29. 18-14 11-8 30. 28 -24 8-4 31. 24-19 4-8 32. 19-16 9-6 33. 1x10 5-1 34. 10-15 1-6 35. 2x9 13x6 36. 16-11 8-4 37.15 -18 6-1 38. 18-22 1-6 39. 22-26 6-1 40. 26-30 1-6 41. 30-26 6-1 42. 26-22 1-6 43. 22-18 6-1 44. 14-9 1-5 45. 9-6 21-17 46. 18-22 BW
Unicode
W Unicode wersje robocze są zakodowane w bloku Miscellaneous Symbols:
-
U+26C0 ⛀ CZŁOWIEK BIAŁY (HTML
⛀) -
U+26C1 ⛁ BIAŁY KRÓL WERSJI (HTML
⛁) -
U+26C2 ⛂ CZARNY SZABLON MAN (HTML
⛂) -
U+26C3 ⛃ CZARNY KRÓL WERSJI (HTML
⛃)
Sport
Męski MŚ w języku angielskim przygotowuje termin do 1840 roku, sprzed męskiej Robocze Mistrzostwa Świata , mistrzostwa mężczyzn w projektach międzynarodowych , przez kilka dekad. Odnotowane mistrzowie świata należą Andrew Anderson , James Wyllie , Robert Martins , Robert D. Yates , James Ferrie , Alfred Jordan , Newell W. Banks , Robert Stewart , Asa Longa , Walter Hellman , Marion Tinsley , Derek Oldbury , Ron króla , Michele Borghetti , Alex Moiseyev , Patricia Breen i Amangul Durdyyeva . Mistrzostwa rozgrywane w wersjach GAYP (Go As You Please) i 3-Move. Zwycięzcy w kategorii mężczyzn pochodzili z Wielkiej Brytanii, Stanów Zjednoczonych, Barbadosu , a ostatnio Włoch w dywizji 3-Move.
Mistrzostwa kobiet są nowsze i rozpoczęły się w 1993 roku, zwycięzcami byli Irlandia, Turkmenistan i Ukraina .
Puchar Europy odbywa się od 2013 roku; Puchar Świata, od 2015 roku.
Gracze komputerowi
Pierwszy program komputerowy w wersji angielskiej został napisany przez Christophera Stracheya , MA z National Physical Laboratory w Londynie. Strachey zakończył program, napisany w wolnym czasie, w lutym 1951 roku. Po raz pierwszy został uruchomiony na pilocie ACE NPL 30 lipca 1951 roku. Wkrótce zmodyfikował program tak, aby działał na Manchester Mark 1 .
Drugi program komputerowy został napisany w 1956 roku przez Arthura Samuela , badacza z IBM . Poza tym, że jest to jeden z najbardziej skomplikowanych programów do gier napisanych w tamtym czasie, jest również znany jako jeden z pierwszych programów adaptacyjnych. Uczył się, grając w gry przeciwko zmodyfikowanym wersjom samego siebie, przy czym zwycięskie wersje przetrwały. Program Samuela daleki był od opanowania gry, choć jedno zwycięstwo ze ślepym mistrzem warcabów dało opinii publicznej wrażenie, że jest bardzo dobre.
W latach 90. najsilniejszym programem był Chinook , napisany w 1989 roku przez zespół z University of Alberta kierowany przez Jonathana Schaeffera . Marion Tinsley , mistrz świata z lat 1955-1962 i 1975-1991, wygrała mecz z maszyną w 1992 roku. W 1994 roku Tinsley musiał zrezygnować z wyrównanego meczu ze względów zdrowotnych; zmarł wkrótce potem. W 1995 roku Chinook obronił swój tytuł człowiek-maszyna przeciwko Donowi Lafferty'emu w 32-meczowym meczu. Ostateczny wynik to 1-0 z 31 remisami Chinook nad Don Lafferty. W 1996 Chinook wygrał w US National Tournament z największą przewagą w historii i został wycofany z gry po tym wydarzeniu. Od tego czasu tytuł człowiek-maszyna nie jest kwestionowany.
W lipcu 2007 roku, w artykule opublikowanym w Science Magazine , twórcy Chinook ogłosili, że program został ulepszony do tego stopnia, że nie może przegrać gry. Jeśli żaden z graczy nie popełnił błędu, gra zawsze kończyła się remisem. Po osiemnastu latach udowodnili obliczeniowo słabe rozwiązanie gry w warcaby. Korzystając z dwustu komputerów stacjonarnych w szczytowym momencie realizacji projektu i około pięćdziesięciu później, zespół wykonał zaledwie 10 14 obliczeń, aby przeszukać od pozycji początkowej do bazy danych pozycji zawierającej co najwyżej dziesięć elementów. Jednak rozwiązanie dotyczy tylko początkowej pozycji, a nie wszystkich 156 zaakceptowanych losowych otwarć 3 ruchami gry turniejowej.
Złożoność obliczeniowa
Liczba możliwych pozycji w warcabach angielskich wynosi 500 995 484 682 338 672 639, a złożoność drzewa gry wynosi około 10 40 . Dla porównania szacuje się, że szachy mają od 10 43 do 10 50 pozycji prawnych .
Kiedy warcaby są uogólnione tak, że można je rozgrywać na planszy n × n , problem ustalenia, czy pierwszy gracz ma wygraną na danej pozycji, to EXPTIME-complete .
Ogłoszenie zespołu Chinook z lipca 2007 r. , że gra została rozwiązana, należy rozumieć w tym sensie, że przy doskonałej grze po obu stronach gra zawsze kończy się remisem. Jednak nie wszystkie pozycje, które mogłyby wynikać z niedoskonałej gry, zostały przeanalizowane.