Witam, znalazłem przykładowy kod programu w C++ a staram się go przerobić na Delphi. Niestety w jakimś miejscu popełniłem błąd i moduł inteligencji komputera nie działa tak jak trzeba (ma korzystać z alg. mini-max, a działa tak, jakby z niego nie korzystał). Już nie musisz marnować kartek papieru i ołówków do kreślenia planszy do gry w kółko i krzyżyk. Zaproś koleżankę lub kolegę do gry w kółko i krzyżyk.! Zamiast kółka i krzyżyka masz do dyspozycji niebieskie i czerwone pionki. Możesz grać układając krzyż 3x3, 4x4 lub 5x5. A czy wiesz, co robić, by wygrać z przeciwnikiem? Kółko i Krzyżyk to klasyczna gra planszowa. Gracze grają na zmianę. Kto pierwszy uzyska 3, 4 lub 5 znaków w rzędzie - wygrywa. Wybierz swój ulubiony rozmiar planszy i poziom trudności. Możesz wybrać jedną z trzech dostępnych planszy - klasyczną 3x3, trudniejszą 6x6 i największe wyzwanie 15x15 - oraz łatwy, średni lub trudny Kółko i Krzyżyk. Post autor: msztext » śr, 03 wrz 2008, 12:54. Gracze: Ja (O) i kumpel (X) OOO 3 XXO 2 XXX 1 Jak widać wygrałem ale nie uprzedzajmy faktów . Najlepsza odpowiedź indescribαbℓe . ♥ odpowiedział(a) o 16:18: Nie zaznaczaj za szybko, pomyśl dobrze, wolno zaznaczaj, nie śpiesz się, zaznaczaj po krawędziach, nigdy w środku (mi przynajmniej to pomagało). Uważasz, że ktoś się myli? lub Posted By admin On wtorek, 23 kwietnia, 2019 04:23 AM. Under Uncategorized Odpowiedź 1:Kiedy zaprogramowaliśmy to w naszej klasie licencjackiej AI w 1984 roku, zrobiliśmy to w następujący sposób:Najpierw napisz podprogram, który odpowiada na pytanie „Czy wygrałem, przegrałem lub remisowałem?” oraz dodatkowy argument, który powoduje, że zwraca odpowiedź przeciwną (taki sam wynik dla remisu, przeciwną odpowiedź dla wygranych i przegranych). Ta procedura zwraca 1 (wygrana), 0 (remis) lub -1 (przegrana).Teraz napisz inny podprogram, który bierze planszę (może być częściowo wypełniony) i pyta: „Biorąc pod uwagę moją kolej, czy wygrałem, przegrałem lub remisowałem? Zwraca 1 za wygrane, 0 za remis, -1 za przegrane. W przeciwnym razie dla każdego możliwego miejsca, które mogę wybrać do następnego ruchu, załóżmy, że idę tam i nazywam się rekurencyjnie, z wyjątkiem dodatkowego argumentu, który mówi, że należy odpowiedzieć na wszystkie pytania w odwrotny sposób. Jeśli którakolwiek z opcji zwraca 1, zwróć ją (chyba że ustawiony jest bit odwrotny, w którym to przypadku, jeśli którakolwiek z opcji zwraca -1, zwraca -1). W przeciwnym razie zwróć 0, jeśli jakiś zwraca 0. W przeciwnym razie zwróć pozostałą twój program jest gotowy do uruchomienia na jedną turę. Otrzymujesz aktualną planszę, cokolwiek to jest. Przekazujesz to swojej funkcji. Próbuje każdego możliwego ruchu, aby sprawdzić, czy jest jakiś sposób na wymuszenie wygranej, w przeciwnym razie remis. Jak to robi? Kładzie niepewny ruch na planszy, woła się, udając przeciwnika, pytając: „Czy jest jakiś sposób, aby zmusić pierwotnego gracza do przegrania, inaczej remis?” Jak to robi? Próbuje każdej z możliwości i wzywa siebie, teraz udając, że jest tobą, pytając: „Biorąc pod uwagę dwa możliwe ruchy mojego i mojego przeciwnika, czy istnieje trzeci ruch, który wymusza zwycięstwo, w przeciwnym razie remis?” I aby odpowiedzieć, że próbuje wszystkich pozostałych ruchów i udaje, że jest twoim przeciwnikiem, szuka sposobów zmuszenia cię do przegrania, w przeciwnym razie remis…I tak idzie w tę iz powrotem, grając we wszystkie możliwe gry, dokonując najlepszego wyboru dla każdego gracza, dopóki każda z nich się nie skończy. Jeśli znajdzie ruch, który, aby wykonać wszystkie najlepsze ruchy, zmusi cię do wygrania, wybierze ten. Jeśli żaden ruch NIE WYMUSZA wygranej, wybierze ruch, który zapobiega przegranej i ma nadzieję, że przeciwnik z prawdziwego życia popełni błąd. Jeśli taki ruch nie istnieje, no cóż, wybiera jeden z pozostałych ruchów. Zawsze możesz mieć nadzieję, że twój prawdziwy przeciwnik popełni metoda jest możliwa tylko w przypadku kółko i krzyżyk, ponieważ rekurencja nie musi być bardzo głęboka. W przypadku bardziej złożonych gier należy użyć bardziej zaawansowanej heurystyki, aby umożliwić „przycięcie” przestrzeni wyszukiwania. Oznacza to, że nie będziesz w stanie wypróbować WSZYSTKICH pozostałych ruchów i możesz znaleźć sposoby na pominięcie niektórych opcji. Na przykład w tej grze możesz rozpoznać, że niektóre ruchy są symetryczne do innych, które już próbowałeś, i pomiń je, wiedząc, że nie mogą być lepsze, na przykład rozpoznając, że na pustej planszy, kiedy masz odpowiedź (remis) na w lewym górnym rogu wszystkie pozostałe rogi dadzą ci tę samą odpowiedź, więc możesz je przyciąć. Możesz także buforować (zapamiętywać) pozycje planszy, które już odkryłeś, nie tylko podczas analizy tej tury, ale również podczas analizy poprzednich tur i natychmiast zwrócić 1, 0 lub -1 (lub zanegować, jeśli była to pozycja z odwróconymi graczami) . Jednak żadna z tych optymalizacji nie jest konieczna w tej grze, ponieważ plansza jest tak 2:Studiowałem trochę teorii gier (polecam, ponieważ pomaga to zmienić twoje myślenie). Niektóre gry są „rozwiązane”, co oznacza, że ​​można przewidzieć wynik gry na dowolnej pozycji, zakładając, że obaj gracze stosują najlepszą i krzyżyk (lub kółko i krzyżyk, jak wiadomo w Wielkiej Brytanii) to niezwykle prosta gra. Istnieją tylko trzy możliwe ruchy początkowe, środkowy kwadrat, środek boku lub róg. (Obróć siatkę, aby były równe dowolnemu kwadratowi).Z każdego z tych punktów początkowych można zbudować dowolną grę, ponieważ istnieje stosunkowo niewielka liczba permutacji. Z konstrukcji łatwo zauważyć, które ruchy unikną straty. Nie mówię wygranej, ponieważ dwóch logicznych graczy zawsze będzie remisować. Taką mapę najlepszych ruchów możesz napisać do schematu blokowego, a zatem do stosunkowo prostego programu komputerowego. Jeśli jesteś osobą logiczną, możesz spróbować spróbować schematu blokowego samodzielnie. To nie jest zbyt wchodzenia w teorię słabych i mocnych rozwiązań (na których nie jestem ekspertem) możesz zastosować te same zasady do innych, bardziej złożonych gier. Connect-4 to kolejny dobry przykład podobnie rozwiązanej gry. Szachy nie zostały - jeśli jesteś na plaży w Goa lub w innym miejscu, a lokalne dziecko wyzywa cię na grę connect-4 za pieniądze, przygotuj się na ich zapłacenie. Znają wszystkie rozwiązania, a ty 3:Kółko i krzyżyk (nie Tick-Tack-Toe) to „rozwiązana gra”. Dla każdego gracza istnieje strategia nie przegrywająca, a wszystkie możliwe kombinacje ruchów są taki, komputer z właściwie zaprogramowanym „AI” będzie wiedział, gdzie się poruszać, po prostu wybierając jeden z dostępnych ruchów nie przegrywających / bardziej ogólnie, jeśli gra nie zostanie rozwiązana, zwykle programista nauczy „AI” oceny każdego możliwego ruchu, aby dać mu wynik, a następnie każe wybrać ruch o najwyższym wyniku lub jeden z najlepszych ruchów w Kółko i krzyżyk możesz w ten sposób obliczyć wynik każdego możliwego ruchu:Jeśli mogę wygrać, umieszczając tutaj mój symbol, daj to +100 mogę zablokować natychmiastową wygraną przeciwnika, umieszczając tutaj mój symbol, daj to +50 tyle punktów, ile możliwe są kombinacje 3 w jednym rzędzie z tą komórką. (Więc punkt centralny: +4, rogi: +3, boki: +2).Teraz spróbuj zastosować tę regułę w hipotetycznej grze, w której komputer gra jako pierwszy:Czy to może wygrać? może zapobiec natychmiastowej wygranej przeciwnika? kwadrat dostaje więc 4 punkty, rogi 3 punkty, a środki boków 2 punkty. Komputer przejdzie zatem do umieścił swój symbol w AI również nie może wygrać i nie może uniemożliwić przeciwnikowi natychmiastowej wygranej, istnieją 3 rogi, z których każdy otrzymuje 3 punkty, a AI losowo wybiera jeden z idzie tak…W tym momencie górne środkowe miejsce otrzymuje +50 punktów, więc sumuje się na 52 i jest wybierane:Przeciwnik przeoczy zagrożenie i robi głupi ruch:W tym momencie dwa kwadraty otrzymują duży impuls:… A wybór jest jasny: idziemy na środek i 4:Cóż, nazywa się to „uczeniem nadzorowanym”, które jest objęte kursem „Podstawowe uczenie maszynowe”.W nadzorowanym uczeniu się podajesz wiele surowych danych komputerowi, na którym masz atrybuty z poprawnymi odpowiedziami, a następnie komputer używa tych danych według klasyfikacji lub regresji (niekoniecznie jednowymiarowej regresji liniowej), uczy się i znajduje wzór oraz następnie samodzielnie przewidzieć odpowiedź na dane wejściowe, których nie było w danych surowych. Wszystkie te rzeczy są wykonywane bez większego programowania i nazywane są „algorytmami uczenia się”.Tak więc w tej grze w kółko i krzyżyk komputer gra ze sobą wiele gier, a następnie uczy się, jakie są dobre lub prawidłowe ruchy, a które Samuel po raz pierwszy w 1959 roku stworzył komputer do gry w warcaby, a najlepsze było to, że sam Arthur nie był dobrym graczem w gry w więc terminy takie jak „Uczenie nadzorowane”, „Uczenie maszynowe”, „Regresja”, „Algorytmy uczenia się” wydają się interesujące, możesz wypróbować „Kurs uczenia maszynowego Coursera prowadzony przez Andrew Ng”.Odpowiedź 5:Tic Tac Toe może być odtwarzany przez algorytm minimax, który jest w stanie znaleźć najlepszy ruch we wszystkich przypadkach, ponieważ liczba ruchów nie jest bardzo duża (ponieważ jest tylko 9 pól).Program minimax wybierze jedno z pól, które gdy przeciwnik wybierze swój najlepszy ruch, da najlepszy wynik (czyli najgorszy wynik dla przeciwnika). Ponieważ można to obliczyć do momentu zakończenia gry, wynikiem jest albo wygrana, remis lub to powtarzane, aby ruch przeciwnika był dla nich najlepszy na podstawie wyboru pierwszego gracza jako trzeciego ruchu faktycznego wdrażania tego algorytmu możliwe jest kilka optymalizacji, ale ogólnie rzecz biorąc, po prostu obliczysz każdą grę, aż do jej ukończenia, co nie jest najbardziej zoptymalizowanym rozwiązaniem, ale prawdopodobnie przypadku innych gier, w których jest więcej ruchów, algorytm minimax wymaga pewnego rodzaju przewidywania, jak gra się gra, w przypadku Kółko i krzyżyk funkcja jest tylko końcowym 6:Pytanie: „Skąd komputer wie, gdzie się poruszać w kółko i krzyżyk?”Komputer nic nie „wie”. Wykonuje predefiniowany program, krok po kroku. Aby uzyskać więcej informacji na temat tego programu, zobacz inne odpowiedzi. BTW, nie ma potrzeby AI w programach kółko i 7:Istnieje Skończona liczba spacji. Skończona liczba ruchów i przeciwdziałań. Cel jest znany (3 w rzędzie po przekątnej / w poziomie / w pionie). To samo z szachami, ale więcej zmiennych. Mimo to wszystkie te zmienne są łatwo i szybko odszyfrowane przez logikę komputerową i pamięć!Odpowiedź 8:Sztuczna inteligencja sztucznej inteligencji uczy się na błędach i zapamiętuje je na zawsze jako ludzką nieuleczalność, więc jeśli nie wyczyści pamięci po każdej grze, w pewnym momencie nigdy nie zostanie pobitaWysłany dnia 08-07-2020 Ludzi online: 4534, w tym 76 zalogowanych użytkowników i 4458 gości. Wszelkie demotywatory w serwisie są generowane przez użytkowników serwisu i jego właściciel nie bierze za nie odpowiedzialności.

jak wygrać kółko i krzyżyk