Jakieś sztuczki, by pokonać sztuczną inteligencję?

14

Kiedyś dużo grałem przeciwko starej wersji Chess Free na Androida i zauważyłem, że sztuczna inteligencja prawie zawsze wybiera najbezpieczniejszy przebieg gry, nudno szukając przewagi pozycyjnej. Jeśli grasz w swoim tempie i reagujesz na to, twoje gry są nudne. Mam jednak wrażenie, że jeśli gram w tego typu gry, ale unikam wymiany, mogę wymodelować okazje poprzez serię poświęceń i wymian, których najwyraźniej nie wziąłem pod uwagę. Zgaduję, że punkt odcięcia obliczeniowego (w tym przypadku 60 sekund) uniemożliwia AI rozważenie tych poświęceń, gdy tylko pojawi się złożoność wszystkich opracowywanych elementów.

Czy istnieją inne sposoby nadużywania faktu, że większość sztucznej inteligencji w szachy ma po prostu brutalną siłę i zazwyczaj stosuje „najbezpieczniejszą” linię?

strategy Quibblesome
źródło

Odpowiedzi:

4

Pięć pomysłów na wygraną z szachami AI:

  • próbując grać w nietypowe otwory
  • lepiej znają teorię niż sztuczna inteligencja dla kilku otworów
  • próba gry na awangardowych pozycjach (poświęcenie i planowanie ruchu z góry)
  • analizowanie gier AI w celu ustalenia, w jaki sposób gra
  • próbuję wiedzieć, jak zaprogramowano AI

Masz wskazówki tu i ciekawych informacji tam .

Zistoloen
źródło
2
Nie sądzę, że znani partnerzy będą możliwa, ponieważ komputer „zobaczy” tych partnerów. Unikałbym także awangardowych postów, ponieważ mogą one być pełne (taktycznych) niespodzianek i nie można zaskoczyć komputera. Komputer zwykle ma ogromne otwierające się bazy danych. Łatwiej jest wiedzieć więcej niż komputer
Michael
Te linki są naprawdę interesujące, zwłaszcza hipopotam, który, o dziwo, był moim ulubionym otwarciem, gdy miałem około 7 lat: D.
Quibblesome
@Michael: Zredagowałem swoją odpowiedź.
Zistoloen,
3

Komputer jest bardzo dobry w taktyce i zły w strategii. Niewiele jest zmian, aby przechytrzyć komputer w taktyce. Więc spróbuj

  • zamknięte pozycje strategiczne
  • wymieniać królowe wcześnie
  • szukaj końca gry
Michael
źródło
Czy potrafisz wyjaśnić różnicę między taktyką a strategią? Osobiście oczekiwałbym, że komputer będzie miał przewagę po wymianie królowych i końcowej gry, ponieważ gra na tym, że maszyna może obliczyć pozostałe możliwości. Sądzę, że trzymanie elementów na planszy rozszerza możliwości, sugerując tym samym, że maszyna nie ma wystarczająco dużo czasu, aby rozważyć wszystkie z nich. Sztuczna inteligencja to nadal brutalna siła, prawda?
Quibblesome
gry końcowe są często techniczne. Nie musisz dużo kalkulować, ale musisz wiedzieć, co robić. Ludzie, którzy wiedzą, co robić, mogą „zobaczyć” wiele ruchów z wyprzedzeniem i unikać obliczania bezużytecznych wariantów. Możesz o wiele łatwiej wiedzieć, która pozycja to remis lub wygrana, bez zastanowienia się nad tym. Nie można obliczyć lepiej niż komputer. Ułatwienie pozycji (i utrzymanie jej w pozycji zamkniętej) pomaga nie komputerowi. Ciche stanowiska i długoterminowe planowanie może doprowadzić do przewidzenia sytuacje przy niewielkim wysiłku, że komputer nie może obliczyć
Michael
@Quibblesome: możesz liczyć i zobaczyć, że twój pion potrzebuje 4 ruchów, aby awansować, podczas gdy jego potrzebuje 5, ale AI musi zobaczyć miliony pozycji, aby to zakończyć. Może być poza horyzontem. W środkowej części gry jest więcej elementów, ale można wykonać mniej ruchów, ponieważ pozycje są mniej otwarte. Z drugiej strony szansa, że ​​przegapisz jakąś ukrytą taktykę, jest naprawdę duża w środkowej fazie gry.
RemcoGerlich
1
@Quibblesome po prostu: taktyka jest krótkoterminowa, strategia długoterminowa. Twoje rozumowanie dotyczące gry końcowej jest uczciwe, ale ostatecznie nie działa tak. Z jakiegokolwiek powodu ludzie mają bardzo dobrą heurystykę w pozycjach końcowych. Np. Możemy przekształcić pozycję w „tak długo, jak mogę utrzymać sprzeciw , to jest remis. AI zazwyczaj mają ograniczony zestaw heurystyk końcowych gier (chociaż ciągle się poprawia). (Ciąg dalszy poniżej)
Daniel B
To, w połączeniu z tym, jak rozgałęzia się drzewo gry, oznacza, że ​​uczynienie pozycji bardziej przewidywalną wzdłuż szerokich linii faworyzuje ludzi (w zasadzie nasza heurystyka dla prostych gier końcowych jest wciąż lepsza niż AI). Zdjęcie królowej z planszy sprawia, że ​​wszystko jest znacznie bardziej przewidywalne.
Daniel B
3

  1. Rozegranie nietypowego otwarcia może zmniejszyć głębokość wyszukiwań przeprowadzanych przez komputer w środkowej i końcowej grze w dopasowanym czasie.

  2. Jeśli unikniesz niepotrzebnej wymiany elementów, komputer będzie musiał przeprowadzić większe wyszukiwania, które będą na mniejszej głębokości.

  3. Pomyśl o poświęceniach, które mogą przynieść ci korzyść, jeśli komputer je zaakceptuje i nie przeszukuje tej gałęzi wystarczająco daleko, aby zobaczyć, jaki naprawdę jest twój plan. Uważaj jednak na to, ponieważ niektóre komputery będą nadal przeszukiwać wszystkie gałęzie.

  4. W porównaniu z lepszymi komputerami komputer będzie wykorzystywał czas przeprowadzki na przemyślenie odpowiedzi, więc im dłużej podejmujesz decyzję o przeprowadzce, tym dłużej komputer musi obliczyć najlepszą odpowiedź.

  5. O ile twoja gra końcowa nie jest doskonała, unikaj gier końcowych, gdy tylko jest to możliwe, ponieważ komputery szachowe mogą przeprowadzać bardzo duże wyszukiwania w grze końcowej.

  6. Unikaj powtarzania ruchów, ponieważ pozwala to komputerom używającym tabel przejściowych zaoszczędzić dużo czasu, ponieważ mogą one poruszać się natychmiast, gdy mają już pozycję i najlepsze ruchy do gry zapisane w tabeli przejściowej.

Znalezione tutaj: http://www.becomeawordgameexpert.com/computers.htm

galengodis
źródło
1
Ten sam link, który podałem w mojej odpowiedzi. Przed udzieleniem opinii przeczytaj inne odpowiedzi. Dajesz jednak kilka dobrych punktów.
Zistoloen,