Pytania dotyczące algorytmów używanych w komputerowych programach szachowych.
Czy istnieje taki algorytm, w którym przy nieskończonej mocy obliczeniowej komputer mógłby grać w szachy idealnie, aby nigdy nie przegrał? Jeśli tak, to gdzie mogę znaleźć pseudo
Chcę wiedzieć, jak zaprogramowane są silniki do wyszukiwania ruchów. Jestem pewien, że najpierw obliczają najbardziej wymuszające linie, takie jak przechwytywanie i czeki. Ale co z subtelnymi, głębokimi ruchami pozycyjnymi? Wydaje się, że bardzo szybko je odnajdują (ogólnie rzecz biorąc....
Szachy komputerowe eksplodowały w ciągu ostatnich dwudziestu lat, kiedy ustanowiono mistrzostwa świata w komputerach, a wielu projektantów komputerów szachowych zaczęło osiągać znaczne zyski. Niektóre programy ukrywają swój kod źródłowy, ale wiele z nich ma charakter open source, w szczególności...
Komputerowe silniki szachowe stały się lepsze, odkąd Deep Blue pokonał Kasparowa w 1997 roku. Czy algorytmy uległy poprawie, czy też ulepszenia wynikały głównie z tego, że te same algorytmy działały szybciej dzięki szybszemu sprzętowi itp.? Jeśli to pierwsze, czy te ulepszenia algorytmu są...
Edycja : Wydaje się, że moje pytanie nie było wystarczająco jasne. Pozwólcie, że sformułuję: Jaka jest największa liczba N, dla której możemy świadomie powiedzieć, że „szachy, z pozycji wyjściowej, nie są przymusowym partnerem w przypadku ruchów N”? Szachy nie są rozwiązane, tzn. Nie wiadomo, jaki...
Przez jakiś czas interesowałem się algorytmami komputerowej sztucznej inteligencji w szachach (w pewnym momencie miałem okazję pracować nad jednym), takim jak Minimax , a jako podstawowy składnik tych algorytmów jest tak zwana funkcja oceny w celu określenia, co jest dobra konfiguracja płytki i co...
Zasadniczo widziałem, że ludzie piszą wiele algorytmów szachowych i zadają pytania na tym forum, na które szukam odpowiedzi. Widzę kod, ale nie mogę ustalić, czy jest poprawny, czy nie? Jestem specjalistą od oprogramowania, ale nie znam algorytmów szachowych ani rzeczy związanych z kodowaniem. Czy...
Każdy silnik szachowy, o jakim słyszałem (w tym wszystko, co znalazłem na liście w Wikipedii) korzysta z wyszukiwania siłowego z funkcją oceny (algorytm minmax), aby zdecydować o jego ruchu. Nie jest to sposób, w jaki większość ludzi podchodzi do gry, stosując zamiast tego ogólne rozpoznawanie...
Edytuj To pytanie nie jest duplikatem, jak wspomniano w moim komentarzu. Połączone rzekomo zduplikowane pytanie nie dotyczy ani mojego poniższego pytania nr 1, ani pytania nr 3, ani pytania nr 2, z wyjątkiem stycznej wymienionej w odpowiedzi. Powiązane pytanie dotyczy wystarczającego materiału do...