Filip Graliński Sztuczna inteligencja i kmputery
Histria
Histria Teria
Teria Histria Algrytmy
Teria planszwe Histria Algrytmy
Senet Teria planszwe Histria Algrytmy
Tryktrak Senet Teria planszwe Histria Algrytmy
Tryktrak Senet G Teria planszwe Histria Algrytmy
Tryktrak Senet G Teria planszwe Szachy Histria Algrytmy
Czynnik lswy? Pełna infrmacja? Struktura czaswa? Klasyfikacja Senet Tryktrak G Teria planszwe Szachy
planszwe Senet Tryktrak G Szachy Teria Klasyfikacja Czynnik lswy? Pełna infrmacja? Struktura czaswa? Drzew gry 0-1 1-1 1 0
Drzew gry????????????
0-1 1-1 1 0
Histria planszwe Senet Tryktrak G Szachy Teria Klasyfikacja Drzew gry Algrytmy Reprezentacja gry 0-1 1-1 1 0
Reprezentacja gry class TicTacTe: def initial_state(self): """Zwraca pzycję pczątkwą."""... def mves(self, state): """Ruchy, jakie wyknać w pzycji state."""... def check_final_state(self, state): """Zwraca wypłatę, jeśli pzycja kńcwa,\ Nne w przeciwnym razie."""... def player_t_g(self, state): """Sprawdza, który gracz ma klejkę,\ zwraca min bądź ma."""
planszwe Senet Tryktrak G Szachy Teria Klasyfikacja Czynnik lswy? Pełna infrmacja? Struktura czaswa? Drzew gry Wartść gry 0-1 1-1 1 0
Histria planszwe Senet Tryktrak G Szachy Teria Klasyfikacja Drzew gry Wartść gry Algrytmy Reprezentacja gry Minima 0-1 1-1 1 0
Minima def minima(game): return state_minima(game, game.initial_state()) def state_minima(game, state): game_value = game.check_final_state(state) if game_value!= Nne: return game_value if game.player_t_g(state) == min : fun = min else: fun = ma return fun([state_minima(game, net_state) fr net_state in game.mves(states)])
Tryktrak Senet G Teria planszwe Algrytmy Histria Szachy Mechaniczny Turek
Mechaniczny Turek
Histria planszwe Senet Tryktrak G Szachy Teria Klasyfikacja Drzew gry Wartść gry Algrytmy Reprezentacja gry Minima Alfa/beta bcinanie 0-1 1-1 1 0
if game.player_t_g(state) == ma : fr net_state in game.mves(state): alpha = ma(alpha, state_alpha_beta(game, alpha, beta, net_state) if beta <= alpha: break return alpha else: fr net_state in game.mves(state): beta = min(beta, state_alpha_beta(game, alpha, beta, net_state) if beta <= alpha: break return beta Alfa/beta bcinanie def alpha_beta(game): return state_alpha_beta(game, -9999, +9999, game.initial_state()) def state_alpha_beta(game, alpha, beta, state): game_value = game.check_final_state(state) if game_value!= Nne: return game_value
Tryktrak Senet G Teria planszwe Szachy Mechaniczny Turek Deep Blus vs Kasparw Algrytmy Histria
Histria planszwe Senet Tryktrak G Szachy Teria Klasyfikacja Drzew gry Wartść gry Algrytmy Reprezentacja gry Minima Alfa/beta bcinanie Heurystyki 0-1 1-1 1 0
Tryktrak Senet G Teria planszwe Szachy Arimaa Algrytmy Histria Mechaniczny Turek Deep Blus vs Kasparw
Tryktrak Senet G Teria planszwe Szachy Arimaa Histria wide Algrytmy Mechaniczny Turek Deep Blus vs Kasparw
Tryktrak Senet G Teria planszwe Szachy Mechaniczny Turek Histria Arimaa Deep Blus vs Kasparw Eurgry wide Algrytmy
Histria planszwe Senet Tryktrak G Szachy Teria Klasyfikacja Drzew gry Wartść gry Teria gier Algrytmy Reprezentacja gry Minima Alfa/beta bcinanie 0-1 1-1 1 0
Teria gier jest działem eknmii!
Gra w partyzantów i plicjantów 4-0 3-1 2-2 4 0 1/2 1 1 3 1 1 1/2 1 2 2 1 1 0
Prstsza gry macierzwa A B C D A 12 1 1 0 B 5 1 7 20 C 3 2 4 3 D 16 0 0 16
A c t za gra? K P N K 0 1 1 P 1 0 1 N 1 1 0
sumie niezerwej Gra sumie zerwej t, c jeden zyska, drugi straci Gra sumie niezerwej wypłata jedneg gracza nie musi być przeciwieństwem wypłaty drugieg gracza sumie niezerwej:
sumie niezerwej Gra sumie zerwej t, c jeden zyska, drugi straci Gra sumie niezerwej wypłata jedneg gracza nie musi być przeciwieństwem wypłaty drugieg gracza sumie niezerwej: wjna
sumie niezerwej Gra sumie zerwej t, c jeden zyska, drugi straci Gra sumie niezerwej wypłata jedneg gracza nie musi być przeciwieństwem wypłaty drugieg gracza sumie niezerwej: wjna handel
sumie niezerwej Gra sumie zerwej t, c jeden zyska, drugi straci Gra sumie niezerwej wypłata jedneg gracza nie musi być przeciwieństwem wypłaty drugieg gracza sumie niezerwej: wjna handel gra w cykra S P S 0, 0 1, 2 P 2, 1 8, 8
Dylemat więźnia Strategie: W Z W 5, 5 0, 6 Z 6, 0 2, 2 frajer zawsze współpracuje szust zawsze zdradza
Dylemat więźnia Strategie: W Z W 5, 5 0, 6 Z 6, 0 2, 2 frajer zawsze współpracuje szust zawsze zdradza wet za wet
Ugólniny dylemat więźnia W Z W R, R S, T Z T, S U, U T > R > U > S
Ugólniny dylemat więźnia W Z W R, R S, T Z T, S U, U T > R > U > S R > (S + T )/2
Algrytmy genetyczne w pigułce
Schemat algrytmu genetyczneg pracuj spsób reprezentwania rzwiązań wygeneruj lsw pczątkwą ppulację repeat blicz funkcję dstswania zastsuj peratry genetyczne reprdukcja krzyżwanie mutacja until warunek stpu
Operatry genetyczne reprdukcja np. na zasadzie ruletki (im wyższa dstswanie, tym większe prawdpdbieństw) krzyżwanie mutacja Przed P Osbnik 1 011 01100 011 11001 Osbnik 2 110 11001 011 01100 Przed P Osbnik 01101100 01111100
Algrytm genetyczny a dylemat więźnia Jak zakdwać strategię w iterwanym dylemacie więźnia? pprzedni wynik - ZZ WZ ZW WW decyzja W Z Z W W jak bit 0 0 0 1 1 - pierwsza decyzja ZZ pprzedni ja zdradziłem, przeciwnik też WZ pprzedni ja współpracwałem, przeciwnik zdradził ZW pprzedni ja zdradziłem, przeciwnik współpracwał WW pprzedni ja współpracwałem, przeciwnik też