Sztuczna inteligencja

Wielkość: px

Rozpocząć pokaz od strony:

Download "Sztuczna inteligencja"

Nina Włodarczyk
6 lat temu
Przeglądów:

1 Filip Graliński Sztuczna inteligencja i kmputery

3 Histria

4 Histria Teria

5 Teria Histria Algrytmy

6 Teria planszwe Histria Algrytmy

7 Senet Teria planszwe Histria Algrytmy

8 Tryktrak Senet Teria planszwe Histria Algrytmy

9 Tryktrak Senet G Teria planszwe Histria Algrytmy

10 Tryktrak Senet G Teria planszwe Szachy Histria Algrytmy

11 Czynnik lswy? Pełna infrmacja? Struktura czaswa? Klasyfikacja Senet Tryktrak G Teria planszwe Szachy

12 planszwe Senet Tryktrak G Szachy Teria Klasyfikacja Czynnik lswy? Pełna infrmacja? Struktura czaswa? Drzew gry

13 Drzew gry????????????

15 Histria planszwe Senet Tryktrak G Szachy Teria Klasyfikacja Drzew gry Algrytmy Reprezentacja gry

16 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."""

17 planszwe Senet Tryktrak G Szachy Teria Klasyfikacja Czynnik lswy? Pełna infrmacja? Struktura czaswa? Drzew gry Wartść gry

18 Histria planszwe Senet Tryktrak G Szachy Teria Klasyfikacja Drzew gry Wartść gry Algrytmy Reprezentacja gry Minima

19 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)])

20 Tryktrak Senet G Teria planszwe Algrytmy Histria Szachy Mechaniczny Turek

21 Mechaniczny Turek

22 Histria planszwe Senet Tryktrak G Szachy Teria Klasyfikacja Drzew gry Wartść gry Algrytmy Reprezentacja gry Minima Alfa/beta bcinanie

23 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

24 Tryktrak Senet G Teria planszwe Szachy Mechaniczny Turek Deep Blus vs Kasparw Algrytmy Histria

25 Histria planszwe Senet Tryktrak G Szachy Teria Klasyfikacja Drzew gry Wartść gry Algrytmy Reprezentacja gry Minima Alfa/beta bcinanie Heurystyki

26 Tryktrak Senet G Teria planszwe Szachy Arimaa Algrytmy Histria Mechaniczny Turek Deep Blus vs Kasparw

27 Tryktrak Senet G Teria planszwe Szachy Arimaa Histria wide Algrytmy Mechaniczny Turek Deep Blus vs Kasparw

28 Tryktrak Senet G Teria planszwe Szachy Mechaniczny Turek Histria Arimaa Deep Blus vs Kasparw Eurgry wide Algrytmy

29 Histria planszwe Senet Tryktrak G Szachy Teria Klasyfikacja Drzew gry Wartść gry Teria gier Algrytmy Reprezentacja gry Minima Alfa/beta bcinanie

30 Teria gier jest działem eknmii!

31 Gra w partyzantów i plicjantów / /

32 Prstsza gry macierzwa A B C D A B C D

33 A c t za gra? K P N K P N 1 1 0

34 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:

35 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

36 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

37 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

38 Dylemat więźnia Strategie: W Z W 5, 5 0, 6 Z 6, 0 2, 2 frajer zawsze współpracuje szust zawsze zdradza

39 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

40 Ugólniny dylemat więźnia W Z W R, R S, T Z T, S U, U T > R > U > S

41 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

42 Algrytmy genetyczne w pigułce

43 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

44 Operatry genetyczne reprdukcja np. na zasadzie ruletki (im wyższa dstswanie, tym większe prawdpdbieństw) krzyżwanie mutacja Przed P Osbnik Osbnik Przed P Osbnik

45 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 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ż

Podobne dokumenty

Teoria gier. Teoria gier. Odróżniać losowość od wiedzy graczy o stanie!

Teoria gier. Teoria gier. Odróżniać losowość od wiedzy graczy o stanie! Gry dzielimy ze względu na: liczbę graczy: 1-osobowe, bez przeciwników(np. pasjanse, 15-tka, gra w życie, itp.), 2-osobowe(np. szachy, warcaby, go, itp.), wieloosobowe(np. brydż, giełda, itp.); wygraną/przegraną: