Dwaj gracze na przemian kładą jednakowe monety na stole tak, aby na siebie nie nachodziły Przegrywa ten, kto nie może dołożyć monety
|
|
- Bernard Czerwiński
- 7 lat temu
- Przeglądów:
Transkrypt
1 Mateusz Lewandowski
2 Krótka filozofia Ciekawość gier Poziomy rozwiązania gier Synchroniczne wykonywanie ruchów w GGP Podejścia do końcówek gier Wykrywanie symetrii Związki z innymi dziedzinami KONSPEKT Od struktur do gier - Mateusz Lewandowski 2
3 Dwaj gracze na przemian kładą jednakowe monety na stole tak, aby na siebie nie nachodziły Przegrywa ten, kto nie może dołożyć monety Od struktur do gier - Mateusz Lewandowski 3
4 Krótka filozofia Ciekawość gier Poziomy rozwiązania gier Synchroniczne wykonywanie ruchów w GGP Podejścia do końcówek gier Wykrywanie symetrii Związki z innymi dziedzinami KONSPEKT Od struktur do gier - Mateusz Lewandowski 4
5 Polityka Religia Nauka Emocje Od struktur do gier - Mateusz Lewandowski 5
6 Jesteśmy w pewnym stopniu ograniczeni Dlatego wprowadzamy schematy mniej lub bardziej złożone I tak mamy sposoby zachowań, stereotypy, diagramy, modele matematyczne, itd Od struktur do gier - Mateusz Lewandowski 6
7 Świat wykazuje pewną stukturę My szczególnie to wiemy: Algebry, topologia, klasy abstrakcji, klasy złożoności algorytmów... Dzięki poznawianiu tych struktur wykształca się w nas intuicja Ale czasem jesteśmy zaskoczeni Od struktur do gier - Mateusz Lewandowski 7
8 Odkrycia dają pewną wiedzę o czymś, satysfakcję Od struktur do gier - Mateusz Lewandowski 8
9 Krótka filozofia Ciekawość gier Poziomy rozwiązania gier Synchroniczne wykonywanie ruchów w GGP Podejścia do końcówek gier Wykrywanie symetrii Związki z innymi dziedzinami KONSPEKT Od struktur do gier - Mateusz Lewandowski 9
10 Właściwie jest to istota gier Mamy zazwyczaj proste reguły, które prowadzą do bardzo różnych struktur kryjących się w logice gry Od struktur do gier - Mateusz Lewandowski 10
11 Gramy by kogoś pokonać Dążymy do najlepszych rezulatów Lubimy myśleć, że mamy najlepszą strategię Od struktur do gier - Mateusz Lewandowski 11
12 Te, o których wiemy prawie wszystko Monety na stole? Kółko i krzyżyk? Warcaby? Kostka rubika? Od struktur do gier - Mateusz Lewandowski 12
13 Gra pozostaje ciekawa, jeśli nie jest jasna strategia wygrywająca (trudna do zapamiętania) Ciekawe są rzeczy nieznane, ale w zasięgu Od struktur do gier - Mateusz Lewandowski 13
14 Krótka filozofia Ciekawość gier Poziomy rozwiązania gier Synchroniczne wykonywanie ruchów w GGP Podejścia do końcówek gier Wykrywanie symetrii Związki z innymi dziedzinami KONSPEKT Od struktur do gier - Mateusz Lewandowski 14
15 Dowód że pierwszy gracz przegra, wygra lub doprowadzi do remisu z pozycji początkowej zakładając optymalną grę obu stron Argument kradnięcia strategii zugzwang Najczęściej nie wpływa na grywalność Od struktur do gier - Mateusz Lewandowski 15
16 Słaby: algorytm postępowania dla jakiegoś gracza zabezpieczający wygraną lub remis od początku gry Warcaby, kończą się remisem przy optymalnej grze obu stron Maharajah and the Sepoys Gra może przestać być interesująca, jeśli strategia wygrywająca jest łatwa do zapamiętania Od struktur do gier - Mateusz Lewandowski 16
17 Silny: algorytm postępowania dla jakiegoś gracza z dowolnej pozycji startowej, dający wygraną lub remis Nim Kółko i krzyżyk Connect four Gra pozostaje interesująca, jeśli optymalna strategia jest trudna do zapamiętania Od struktur do gier - Mateusz Lewandowski 17
18 Krótka filozofia Ciekawość gier Poziomy rozwiązania gier Synchroniczne wykonywanie ruchów w GGP Podejścia do końcówek gier Wykrywanie symetrii Związki z innymi dziedzinami KONSPEKT Od struktur do gier - Mateusz Lewandowski 18
19 W GGP ruchy są synchroniczne, przez co nie muszą istnieć strategie wygrywające Gracz L Gracz R <A, A> <B, B> <A, B> <B, A> Gracz L wygrywa Gracz R wygrywa Od struktur do gier - Mateusz Lewandowski 19
20 Zawody w papier-kamień-nożyce ( RTS Game Engine The University of Alberta GAMES Group Od struktur do gier - Mateusz Lewandowski 20
21 Drzewo gry Od struktur do gier - Mateusz Lewandowski 21
22 Krótka filozofia Ciekawość gier Poziomy rozwiązania gier Synchroniczne wykonywanie ruchów w GGP Podejścia do końcówek gier Wykrywanie symetrii Związki z innymi dziedzinami KONSPEKT Od struktur do gier - Mateusz Lewandowski 22
23 Conspiracy-number search proof-number search (pn-search) drzewa AND-OR awari, chess, connect-four, go-moku, othello, qubic dependency-based search (db-search) (1994) Od struktur do gier - Mateusz Lewandowski 23
24 Db-search - ilustracja Od struktur do gier - Mateusz Lewandowski 24
25 Czym zajmuje się teraz Victor Allis? Od struktur do gier - Mateusz Lewandowski 25
26 Krótka filozofia Ciekawość gier Poziomy rozwiązania gier Synchroniczne wykonywanie ruchów w GGP Podejścia do końcówek gier Wykrywanie symetrii Związki z innymi dziedzinami KONSPEKT Od struktur do gier - Mateusz Lewandowski 26
27 Drzewo gry Od struktur do gier - Mateusz Lewandowski 27
28 Drzewo gry lepiej? Od struktur do gier - Mateusz Lewandowski 28
29 Stephan Schiffel (Fluxplayer, Dresden) Przekształcenie GDL do Rule Graph (Enhanced) Szukanie automorfizmu, tabele transpozycji Od struktur do gier - Mateusz Lewandowski 29 Stephan Schiffel, Symmetry Detection in General Game Playing
30 Krótka filozofia Ciekawość gier Poziomy rozwiązania gier Synchroniczne wykonywanie ruchów w GGP Podejścia do końcówek gier Wykrywanie symetrii Związki z innymi dziedzinami KONSPEKT Od struktur do gier - Mateusz Lewandowski 30
31 Constraints Satisfaction Problem (CSP) = <X,D,C> X = {x1, x2,..., xn} - zmienne D = {D1, D2,..., DN} - dziedziny zmiennych C = {C1, C2,..., CM} warunki na zmienne Od struktur do gier - Mateusz Lewandowski 31
32 Backtracking Constraint propagation Local search Decomposition methods Symmetry detection Od struktur do gier - Mateusz Lewandowski 32
33 Przykład SAT: X = {x1, x2,..., xn} - zmienne Di = {0,1} Ci podzbiór zmiennych, relacja OR Sudoku Conway's Game of Life Problemy optymalizacyjne: Szeregowanie zadań Znajdowanie tras Od struktur do gier - Mateusz Lewandowski 33
34 Uogólnienie CSP, gdzie zmienne mogą być kwantyfikowane Rozwiązywanie kiedyś redukcja do QBF Ulepszone rozwiązywanie: Preprocessing Look-ahead Symmetry breaking Solution-directed pruning Od struktur do gier - Mateusz Lewandowski 34
35 Eliminacje algorytmy Finał 30 drużyn 3-osobowych, 24 godzin na 3 zadania-gry Od struktur do gier - Mateusz Lewandowski 35
36 Budynek z piętrami na każdym z nich co jakiś czas pojawiają się pasażerowie, którzy chcą dojechać na określone piętra Każda drużyna dostaje na początku jedną windę o ograniczonej pojemności, szybkości (piętra na turę) i zakresie pięter Co turę można kazać windzie jechać w górę lub w dół z jakąś prędkością, zatrzymać ją, załadować/wyładować pasażerów Za każdego pasażera dostaje się sumę pieniędzy (każdy pasażer określa ma swój przelicznik) Z nabyte pieniądze można kupować nowe windy Cel: zebrać jak najwięcej pieniędzy pod koniec gry Od struktur do gier - Mateusz Lewandowski 36
37 Krótka filozofia Ciekawość gier Poziomy rozwiązania gier Synchroniczne wykonywanie ruchów w GGP Podejścia do końcówek gier Wykrywanie symetrii Związki z innymi dziedzinami KONSPEKT Od struktur do gier - Mateusz Lewandowski 37
38 Rozwiązane gry: Solving 8 8 Hex - Checkers, Solved! - Maharajah and the Sepoys - A Knowledge-based Approach of Connect-Four - The Game is Solved: White Wins (1988) - General games Symmetry Detection in General Game Playing - Searching for Solutions in Games and Articial Intelligence - (Q)CSP Sudoku as a Constraint Problem - A Game-Theoretic Approach to Constraint Satisfaction A CSP-Based Approach for Solving Parity Game - QCSP-Solve: A Solver for Quantified Constraint Satisfaction Problems - Consistency for Quantified Constraint Satisfaction Problems Od struktur do gier - Mateusz Lewandowski 38
39 Dziękuję za uwagę!
Jak oceniać, gdy nic nie wiemy?
Jak oceniać, gdy nic nie wiemy? Jasiek Marcinkowski II UWr 25 października 2012 Jasiek Marcinkowski (II UWr) Jak oceniać, gdy nic nie wiemy? 25 października 2012 1 / 10 Jak się gra w gry, o których dużo
Bardziej szczegółowoTworzenie gier na urządzenia mobilne
Katedra Inżynierii Wiedzy Teoria podejmowania decyzji w grze Gry w postaci ekstensywnej Inaczej gry w postaci drzewiastej, gry w postaci rozwiniętej; formalny opis wszystkich możliwych przebiegów gry z
Bardziej szczegółowoTeoria gier. Wykład7,31III2010,str.1. Gry dzielimy
Wykład7,31III2010,str.1 Gry dzielimy Wykład7,31III2010,str.1 Gry dzielimy ze względu na: liczbę graczy: 1-osobowe, bez przeciwników(np. pasjanse, 15-tka, gra w życie, itp.), Wykład7,31III2010,str.1 Gry
Bardziej szczegółowoTeoria 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ą:
Bardziej szczegółowoAlgorytmy dla gier dwuosobowych
Algorytmy dla gier dwuosobowych Wojciech Dudek Seminarium Nowości Komputerowe 5 czerwca 2008 Plan prezentacji Pojęcia wstępne (gry dwuosobowe, stan gry, drzewo gry) Algorytm MiniMax Funkcje oceniające
Bardziej szczegółowoMAGICIAN. czyli General Game Playing w praktyce. General Game Playing
MAGICIAN czyli General Game Playing w praktyce General Game Playing 1 General Game Playing? Cel: stworzenie systemu umiejącego grać/nauczyć się grać we wszystkie gry Turniej w ramach AAAI National Conference
Bardziej szczegółowoTeoria gier. wstęp. 2011-12-07 Teoria gier Zdzisław Dzedzej 1
Teoria gier wstęp 2011-12-07 Teoria gier Zdzisław Dzedzej 1 Teoria gier zajmuje się logiczną analizą sytuacji, gdzie występują konflikty interesów, a także istnieje możliwość kooperacji. Zakładamy zwykle,
Bardziej szczegółowoMAGICIAN: GUIDED UCT. Zastosowanie automatycznie generowanej funkcji oceny w GGP
MAGICIAN: GUIDED UCT Zastosowanie automatycznie generowanej funkcji oceny w GGP GENERAL GAME PLAYING General Game Playing? Cel: stworzenie systemu umiejącego grać/nauczyć się grać we wszystkie gry Turniej
Bardziej szczegółowoPOŁĄCZENIE ALGORYTMÓW SYMULACYJNYCH ORAZ DZIEDZINOWYCH METOD HEURYSTYCZNYCH W ZAGADNIENIACH DYNAMICZNEGO PODEJMOWANIA DECYZJI
POŁĄCZENIE ALGORYTMÓW SYMULACYJNYCH ORAZ DZIEDZINOWYCH METOD HEURYSTYCZNYCH W ZAGADNIENIACH DYNAMICZNEGO PODEJMOWANIA DECYZJI mgr inż. Karol Walędzik k.waledzik@mini.pw.edu.pl prof. dr hab. inż. Jacek
Bardziej szczegółowoZADANIE 1/GRY. Modele i narzędzia optymalizacji w systemach informatycznych zarządzania
ZADANIE 1/GRY Zadanie: Dwaj producenci pewnego wyrobu sprzedają swe wyroby na rynku, którego wielkość jest stała. Aby zwiększyć swój udział w rynku (przejąć część klientów konkurencyjnego przedsiębiorstwa),
Bardziej szczegółowoRozwiązywanie problemów metodą przeszukiwania
Rozwiązywanie problemów metodą przeszukiwania Dariusz Banasiak Katedra Informatyki Technicznej W4/K9 Politechnika Wrocławska Reprezentacja problemu w przestrzeni stanów Jedną z ważniejszych metod sztucznej
Bardziej szczegółowoWPROWADZENIE DO SZTUCZNEJ INTELIGENCJI
POLITECHNIKA WARSZAWSKA WYDZIAŁ MECHANICZNY ENERGETYKI I LOTNICTWA MEL WPROWADZENIE DO SZTUCZNEJ INTELIGENCJI NS 586 Dr inż. Franciszek Dul 5. ROZWIĄZYWANIE PROBLEMÓW Z OGRANICZENIAMI Problemy z ograniczeniami
Bardziej szczegółowoIINSTRUKCJA. Gra dla 2-4 graczy w wieku 6-106 lat
IINSTRUKCJ N S T R U KC J Gra dla 2-4 graczy w wieku 6-06 lat ZMEK_karty_203_cs5.indd :0 PM :0 PM :0 PM :0 PM :0 PM :0 PM :0 PM :0 PM :0 PM :0 PM :0 PM :0 PM :0 PM :0 PM :0 PM :0 PM :0 PM :0 PM :0 PM :0
Bardziej szczegółowoINSTRUKCJA. Gra dla 3-5 graczy w wieku lat
INSTRUKCJA Gra dla 3-5 graczy w wieku 10-110 lat ELEMENTY GRY 55 kart pieniędzy Każdy gracz dysponuje jedenastoma kartami pieniędzy w wybranym kolorze o łącznej wartości 106 milionów dolarów. 10 płytek
Bardziej szczegółowoWprowadzenie do teorii gier
Instytut Informatyki Uniwersytetu Śląskiego Wykład 1 1 Klasyfikacja gier 2 Gry macierzowe, macierz wypłat, strategie czyste i mieszane 3 Punkty równowagi w grach o sumie zerowej 4 Gry dwuosobowe oraz n-osobowe
Bardziej szczegółowoOszacowanie złożoności problemu rozgrywki w otwarte karty w brydżu
Oszacowanie złożoności problemu rozgrywki w otwarte karty w brydżu Piotr Beling Uniwersytet Łódzki, Wydział Matematyki i Informatyki 22 września 2013 Streszczenie Artykuł zawiera analizę złożoności problemu
Bardziej szczegółowoWyznaczanie strategii w grach
Wyznaczanie strategii w grach Dariusz Banasiak Katedra Informatyki Technicznej W4/K9 Politechnika Wrocławska Definicja gry Teoria gier i konstruowane na jej podstawie programy stanowią jeden z głównych
Bardziej szczegółowoRegionalne Koło Matematyczne
Regionalne Koło Matematyczne Uniwersytet Mikołaja Kopernika w Toruniu Wydział Matematyki i Informatyki http://www.mat.umk.pl/rkm/ Lista rozwiązań zadań nr 5, grupa zaawansowana (7..009) Gry matematyczne.
Bardziej szczegółowoPartition Search i gry z niezupełną informacją
MIMUW 21 stycznia 2010 1 Co to jest gra? Proste algorytmy 2 Pomysł Algorytm Przykład użycia 3 Monte Carlo Inne spojrzenie Definicja Co to jest gra? Proste algorytmy Grą o wartościach w przedziale [0, 1]
Bardziej szczegółowoELEMENTY GRY. 72 karty pokoi (6 rodzajów po 12 kart) 4 karty startowe. 4 karty zmiany punktacji 4 dodatkowe karty zmiany punktacji.
Autor: Scott Almes Ilustracje: Adam P. McIver, Tomek Larek 72 karty pokoi (6 rodzajów po 12 kart) ELEMENTY GRY 4 karty startowe czerwone żółte zielone niebieskie fioletowe brązowe 4 karty zmiany punktacji
Bardziej szczegółowoElementy teorii gier
Elementy teorii gier. Podaj wszystkie czyste równowagi Nasha. Zaznacz pary strategii, które są Pareto optymalne. U 2,3-2,7 D 6,-5 0,- U 2,3-2,7 D 6,-5 3,5 2. Pewien ojciec ma dwóch synów. Umierając zostawia
Bardziej szczegółowo-Teoria gier zajmuje się logiczną analizą sytuacji konfliktu i kooperacji
1 -Teoria gier zajmuje się logiczną analizą sytuacji konfliktu i kooperacji 2 Teoria gier bada,w jaki sposób gracze powinnirozgrywać grę, a każdy dąży do takiego wyniku gry, który daje mu jak największą
Bardziej szczegółowoTeoria gier. Jakub Cisło. Programowanie z pasją maja 2019
Teoria gier Jakub Cisło Programowanie z pasją http://programowaniezpasja.pl jakub@programowaniezpasja.pl 10 maja 2019 Jakub Cisło (Programowanie z pasją) Teoria gier 10 maja 2019 1 / 18 Plan wykładu 1
Bardziej szczegółowoTEORIA GIER DEFINICJA (VON NEUMANN, MORGENSTERN) GRA. jednostek (graczy) znajdujących się w sytuacji konfliktowej (konflikt interesów),w
TEORIA GIER GRA DEFINICJA (VON NEUMANN, MORGENSTERN) Gra składa się z zestawu reguł określających możliwości wyboru postępowania jednostek (graczy) znajdujących się w sytuacji konfliktowej (konflikt interesów),w
Bardziej szczegółowoMarcel Stankowski Wrocław, 23 czerwca 2009 INFORMATYKA SYSTEMÓW AUTONOMICZNYCH
Marcel Stankowski Wrocław, 23 czerwca 2009 INFORMATYKA SYSTEMÓW AUTONOMICZNYCH Przeszukiwanie przestrzeni rozwiązań, szukanie na ślepo, wszerz, w głąb. Spis treści: 1. Wprowadzenie 3. str. 1.1 Krótki Wstęp
Bardziej szczegółowoKrzywe na płaszczyźnie i w przestrzeni
Konferencja SEM Formalizmy tak czy nie? Krzywe na płaszczyźnie i w przestrzeni Joanna Jaszuńska Wydział Matematyki, Informatyki i Mechaniki UW oraz Instytut Matematyczny PAN Krzywe... 1 21 X 2017 Joanna
Bardziej szczegółowoZawartość 30 kart Posesji ponumerowanych od 1 do 30
Zawartość 30 kart Posesji ponumerowanych od 1 do 30 Autor: Stefan Dorra Ilustracje: Alvin Madden Liczba graczy: 3-6 Wiek: od 10 lat Czas gry: 15 minut Tłumaczenie i skład dla sklepu REBEL: Tomasz Z. Majkowski
Bardziej szczegółowoSłowo o teorii strategii zwycięstw i porażek
Andrzej Ubik klasa V, Szkoła Podstawowa nr 41 im. Jana Kochanowskiego w Krakowie Słowo o teorii strategii zwycięstw i porażek Kraków, styczeń 2016 Spis treści I. Wstęp II. Co to jest strategia wygrywająca?
Bardziej szczegółowoTeoria gier. Katarzyna Koman Maria Koman. Politechnika Gdaoska Wydział Fizyki Technicznej i Matematyki Stosowanej
Teoria gier Katarzyna Koman Maria Koman Politechnika Gdaoska Wydział Fizyki Technicznej i Matematyki Stosowanej GRA NIM HISTORIA Pochodzenie gry NIM nie jest do końca znane. Najprawdopodobniej powstała
Bardziej szczegółowoTeoria gier. prof. UŚ dr hab. Mariusz Boryczka. Wykład 4 - Gry o sumie zero. Instytut Informatyki Uniwersytetu Śląskiego
Instytut Informatyki Uniwersytetu Śląskiego Wykład 4 - Gry o sumie zero Gry o sumie zero Dwuosobowe gry o sumie zero (ogólniej: o sumie stałej) były pierwszym typem gier dla których podjęto próby ich rozwiązania.
Bardziej szczegółowoRuletka czy można oszukać kasyno?
23 stycznia 2017 Ruletka czy można oszukać kasyno? M. Dworak, K. Maraj, S. Michałowski Plan prezentacji Podstawy ruletki System dwójkowy (Martingale) Czy system rzeczywiście działa? 1/22 Podstawy ruletki
Bardziej szczegółowoRachunek prawdopodobieństwa w grach losowych.
Rachunek prawdopodobieństwa w grach losowych. Lista zawiera kilkadziesiąt zadań dotyczących różnych gier z użyciem kart i kości, w tym tych najbardziej popularnych jak brydż, tysiąc itp. Kolejne zadania
Bardziej szczegółowoInternetowe Ko³o M a t e m a t yc z n e
Internetowe Ko³o M a t e m a t yc z n e Stowarzyszenie na rzecz Edukacji Matematycznej Zestaw 3 szkice rozwiązań zadań 1. Plansza do gry składa się z 15 ustawionych w rzędzie kwadratów. Pierwszy z graczy
Bardziej szczegółowoWykład 7 i 8. Przeszukiwanie z adwersarzem. w oparciu o: S. Russel, P. Norvig. Artificial Intelligence. A Modern Approach
(4g) Wykład 7 i 8 w oparciu o: S. Russel, P. Norvig. Artificial Intelligence. A Modern Approach P. Kobylański Wprowadzenie do Sztucznej Inteligencji 177 / 226 (4g) gry optymalne decyzje w grach algorytm
Bardziej szczegółowoCogGGP kognitywnie inspirowany agent GGP podejście nr 1 wyniki eksperymentalne
CogGGP kognitywnie inspirowany agent GGP podejście nr 1 wyniki eksperymentalne mgr inż. C. Dendek prof nzw. dr hab. J. Mańdziuk Politechnika Warszawska, Wydział Matematyki i Nauk Informacyjnych Outline
Bardziej szczegółowoKonkurencja i współpraca w procesie podejmowania decyzji
Konkurencja i współpraca w procesie podejmowania woland@mat.umk.pl Wydział Matematyki i Informatyki Uniwersytet Mikołaja Kopernika w Toruniu Dzień liczby π, Toruń, 12 marca 2015 Plan działania Przykład
Bardziej szczegółowoLEKCJA 4. Gry dynamiczne z pełną (kompletną) i doskonałą informacją. Grą dynamiczną jest każda gra w której gracze wykonują ruchy w pewnej kolejności.
LEKCJA 4 Gry dynamiczne z pełną (kompletną) i doskonałą informacją Grą dynamiczną jest każda gra w której gracze wykonują ruchy w pewnej kolejności. Czy w dowolnej grze dynamicznej lepiej być graczem,
Bardziej szczegółowoO badaniach nad SZTUCZNĄ INTELIGENCJĄ
O badaniach nad SZTUCZNĄ INTELIGENCJĄ Jak określa się inteligencję naturalną? Jak określa się inteligencję naturalną? Inteligencja wg psychologów to: Przyrodzona, choć rozwijana w toku dojrzewania i uczenia
Bardziej szczegółowoMetoda ewolucyjnego doboru współczynników funkcji oceniającej w antywarcabach
Metoda ewolucyjnego doboru współczynników funkcji oceniającej w antywarcabach Promotor: dr hab. Jacek Mańdziuk Autor: Jarosław Budzianowski Metoda ewolucyjnego doboru współczynników funkcji oceniajacej
Bardziej szczegółowoZadanie 4. Siedem osób siedzi przy okrągłym stole na miejscach ponumerowanych w prawo od 1 do 7. Numery miejsc jednocześnie stanowią numery graczy.
Zadanie. Pewną niewiadomą liczbę trzycyfrową pomnożono przez drugą liczbę trzycyfrową utworzoną z tych samych cyfr, zapisanych w odwrotnej kolejności. W wyniku mnożenia otrzymano liczbę 25020. Znajdź niewiadome
Bardziej szczegółowoSTAR BA ST TTLE AR BA 8+ BOARD GAME 1
STAR BATTLE 8+ BOARD GAME 1 ZAWARTOŚĆ PUDEŁKA 54 karty 32 karty Rebeliantów 22 karty Imperium: Wiek graczy: 8+ Liczba graczy: 2-4 Czas gry: 30 min 15 kart Naprzód! 8 kart Myśliwiec TIE 4 karty X-wing 4
Bardziej szczegółowoMAGICIAN: A GGP Agent. Analiza zależności w opisie reguł gier GGP
MAGICIAN: A GGP Agent Analiza zależności w opisie reguł gier GGP GENERAL GAME PLAYING General Game Playing? Cel: stworzenie systemu umiejącego grać/nauczyć się grać we wszystkie gry Turniej w ramach AAAI
Bardziej szczegółowoTemat 1: Pojęcie gry, gry macierzowe: dominacje i punkty siodłowe
Temat 1: Pojęcie gry, gry macierzowe: dominacje i punkty siodłowe Teorię gier można określić jako teorię podejmowania decyzji w szczególnych warunkach. Zajmuje się ona logiczną analizą sytuacji konfliktu
Bardziej szczegółowoThe game of NoGo. The state-of-art algorithms. Arkadiusz Nowakowski.
The game of NoGo The state-of-art algorithms Arkadiusz Nowakowski arkadiusz.nowakowski@us.edu.pl Faculty of Computer Science and Materials Science University of Silesia, Poland Sosnowiec 28.11.2016 Plan
Bardziej szczegółowoO badaniach nad SZTUCZNĄ INTELIGENCJĄ
O badaniach nad SZTUCZNĄ INTELIGENCJĄ Wykład 7. O badaniach nad sztuczną inteligencją Co nazywamy SZTUCZNĄ INTELIGENCJĄ? szczególny rodzaj programów komputerowych, a niekiedy maszyn. SI szczególną własność
Bardziej szczegółowo34. NIE TYLKO WORECZKI CZYLI O ROZUMIENIU SYSTEMU DZIESIĘTNEGO, CZ. II
157 Mirosław Dąbrowski 34. NIE TYLKO WORECZKI CZYLI O ROZUMIENIU SYSTEMU DZIESIĘTNEGO, CZ. II Cele ogólne w szkole podstawowej: zdobycie przez uczniów umiejętności wykorzystywania posiadanych wiadomości
Bardziej szczegółowoMatematyczne kolorowanki. Tomasz Szemberg. Wykład dla studentów IM UP Kraków, 18 maja 2016
Wykład dla studentów IM UP Kraków, 18 maja 2016 Gra wstępna Dany jest prostokąt podzielony na 8 pól. Gracze zamalowują pola na zmianę. Jeden na kolor czerwony, a drugi na kolor niebieski. Gra wstępna Dany
Bardziej szczegółowoAlgorytmiczne Aspekty Teorii Gier Rozwiązania zadań
Algorytmiczne Aspekty Teorii Gier Rozwiązania zadań Bartosz Gęza 19/06/2009 Zadanie 2. (gra symetryczna o sumie zerowej) Profil prawdopodobieństwa jednorodnego nie musi być punktem równowagi Nasha. Przykładem
Bardziej szczegółowoMODELOWANIE RZECZYWISTOŚCI
MODELOWANIE RZECZYWISTOŚCI Daniel Wójcik Instytut Biologii Doświadczalnej PAN Szkoła Wyższa Psychologii Społecznej d.wojcik@nencki.gov.pl dwojcik@swps.edu.pl tel. 022 5892 424 http://www.neuroinf.pl/members/danek/swps/
Bardziej szczegółowoMixed-UCT: Zastosowanie metod symulacyjnych do poszukiwania równowagi Stackelberga w grach wielokrokowych
Mixed-UCT: Zastosowanie metod symulacyjnych do poszukiwania równowagi Stackelberga w grach wielokrokowych Jan Karwowski Zakład Sztucznej Inteligencji i Metod Obliczeniowych Wydział Matematyki i Nauk Informacyjnych
Bardziej szczegółowoΣ. MiNI/MatLic/AiPP/ /Kolokwium-IB (20)
Nazwisko i imię: Nr indeksu: 1 2 3 4 Σ MiNI/MatLic/AiPP/2014 2015/Kolokwium-IB (20) Uwaga: Za każde zadanie można uzyskać tę samą liczbę punktów. Do ostatecznej oceny wliczane są punkty za 3 najlepiej
Bardziej szczegółowoZASADY GRY. Zawartość:
ZASADY GRY Gra dla 2 do 6 graczy w wieku 6+ Czas rozgrywki 30 minut Ponad 30 milionów graczy nie może się mylić! Teraz oldschoolowi drwale z popularnej aplikacji przenoszą się do świata gier bez prądu!
Bardziej szczegółowoMetody teorii gier. ALP520 - Wykład z Algorytmów Probabilistycznych p.2
Metody teorii gier ALP520 - Wykład z Algorytmów Probabilistycznych p.2 Metody teorii gier Cel: Wyprowadzenie oszacowania dolnego na oczekiwany czas działania dowolnego algorytmu losowego dla danego problemu.
Bardziej szczegółowoINNOWACJA PEDAGOGICZNA Małymi krokami w świat programowania dla klas I pierwsze półrocze roku szkolnego 2018/2019. Opracowała: Małgorzata Pietruch
INNOWACJA PEDAGOGICZNA Małymi krokami w świat programowania dla klas I pierwsze półrocze roku szkolnego 2018/2019 Opracowała: Małgorzata Pietruch W roku szkolnym 2018/2019 w klasach Ia, Ib i Ic szkoły
Bardziej szczegółowoINSTRUKCJA. Gra dla 2-4 graczy w wieku 8-108 lat
INSTRUKCJA Gra dla 2-4 graczy w wieku 8-108 lat ELEMENTY GRY 64 karty 43 karty Pierścienia (na rewersie Pierścień) 21 kart wrogów (na rewersie Oko Saurona) 31 kart towarzyszy 12 kart Mordoru Symbol Nazwa
Bardziej szczegółowo135 dwustronnych kart (część wzorów pojawia się tylko raz, inne powtarzają się dwu- albo trzykrotnie), instrukcja.
Autorzy: Nathalie Saunier, Rémi Saunier i Tom Vuarchex Projekt: Tom Vuarchex Tłumaczenie: Magda Kożyczkowska Redakcja: zespół Rebel Od 2 do 6 graczy w wieku od 6 lat. ZAWARTOSC: 135 dwustronnych kart (część
Bardziej szczegółowo10. Wstęp do Teorii Gier
10. Wstęp do Teorii Gier Definicja Gry Matematycznej Gra matematyczna spełnia następujące warunki: a) Jest co najmniej dwóch racjonalnych graczy. b) Zbiór możliwych dezycji każdego gracza zawiera co najmniej
Bardziej szczegółowoGra dla 2-4 graczy w wieku 8-108 lat
Autor gry: Michael Ferch Ilustracje: Maciej Szymanowicz Gra dla 2-4 graczy w wieku 8-108 lat A to heca! Zwierzaki opuściły gospodarstwo i postanowiły pohasać po łące. Zadaniem graczy będzie łapanie zwierząt
Bardziej szczegółowoCzekoladowe pole. Informacja dla uczestników
Informacja dla uczestników Czekoladowe pole Pewnego dnia, przed waszą szkołą, w miejscu trawnika pojawiło się pole jagodowe. Całe pole jest wypełnione małymi krzaczkami, na których rosną jagody. Nie są
Bardziej szczegółowoCo to znowu za pokraki? Wyglądają jak wieszaki! Wyszły z szafy bez pomocy Kiedy wyszły? O północy!!! Maszerują przez pokoje, szumią na nich różne
Co to znowu za pokraki? Wyglądają jak wieszaki! Wyszły z szafy bez pomocy Kiedy wyszły? O północy!!! Maszerują przez pokoje, szumią na nich różne stroje. Idą, idą, nie przystają. Pod wersalkę zaglądają...
Bardziej szczegółowoWiek graczy: 8+ Liczba graczy: 2 4 Czas gry: 20 min INSTRUKCJA
Wiek graczy: 8+ Liczba graczy: 2 4 Czas gry: 20 min INSTRUKCJA Seria Dr Knizia poleca zawiera gry przygotowane przez jednego z najpopularniejszych autorów doktora matematyki Reinera Knizię. Blisko 600
Bardziej szczegółowoPrzed rozpoczęciem gry należy połączyć elementy tego samego koloru. Powstaną 4 ramki ze stacjami. 60 kafelków torów. 4 ramki ze stacjami
Autor: Jeffrey D. Allers Ilustracje: Nikola Kucharska ELEMENTY GRY Przed rozpoczęciem gry należy połączyć elementy tego samego koloru. Powstaną 4 ramki ze stacjami. 60 kafelków torów 4 ramki ze stacjami
Bardziej szczegółowoTworzenie gier na urządzenia mobilne
Katedra Inżynierii Wiedzy Wykład 11 O czym dzisiaj? labirynty, dużo labiryntów; automaty komórkowe; algorytmy do budowy labiryntów; algorytmy do szukania wyjścia z labiryntów; Blueprints i drzewa zachowań
Bardziej szczegółowoSKĄD WYWODZI SIĘ NAZWA PROGRAMU?
SKĄD WYWODZI SIĘ NAZWA PROGRAMU? Nazwa programu wywodzi się z turntablizmu, czyli techniki miksowania muzyki (tworzenia tzw. skreczy) przez hip-hopowych didżejów. Instrument turntablisty gramofon CO TO
Bardziej szczegółowoInstrukcja. Gra dla 3 5 graczy na 3 5 minut.
Instrukcja Gra dla 3 5 graczy na 3 5 minut. Zawartość *18 * kart życzeń; *10 * drewnianych znaczników; *5 * kart pomocy gracza; *instrukcja. * Przygotowanie do gry Ustalcie, z ilu kart będziecie korzystać.
Bardziej szczegółowoElementy teorii gier. Badania operacyjne
2016-06-12 1 Elementy teorii gier Badania operacyjne Plan Przykład Definicja gry dwuosobowej o sumie zerowej Macierz gry Strategie zdominowane Mieszane rozszerzenie gry Strategie mieszane Rozwiązywanie
Bardziej szczegółowoINSTRUKCJA. Zdobyte punkty gracz zaznacza na torze punktów (na swojej planszy gospodarstwa). Przesuwa do przodu pionek o tyle pól, ile zdobył punktów.
Zdobyte punkty gracz zaznacza na torze punktów (na swojej planszy gospodarstwa). Przesuwa do przodu pionek o tyle pól, ile zdobył punktów. Rzut kostkami zwierząt znajdującymi się na niższych polach - jeśli
Bardziej szczegółowoZawartosc. Cel gry. 4 Planszetki 1 Moneta Kultury 104 Karty, podzielone na 3 Epoki oraz 6 Domen: Epoka III. Epoka II. Epoka I
Gra CIVilizacyjna ze CIV Kartami Zawartosc 4 Planszetki 1 Moneta Kultury 104 Karty, podzielone na 3 Epoki oraz 6 Domen: Armia Religia Ekonomia Nauka Kultura Utopia 8 8 4 4 4 0 28 8 8 4 8 4 0 32 Epoka I
Bardziej szczegółowoTEORIA GIER W EKONOMII WYKŁAD 6: GRY DWUOSOBOWE KOOPERACYJNE O SUMIE DOWOLNEJ
TEORIA GIER W EKONOMII WYKŁAD 6: GRY DWUOSOBOWE KOOPERACYJNE O SUMIE DOWOLNEJ dr Robert Kowalczyk Katedra Analizy Nieliniowej Wydział Matematyki i Informatyki UŁ Gry dwuosobowe z kooperacją Przedstawimy
Bardziej szczegółowoZakładamy, że maszyna ma jeden stan akceptujacy.
Złożoność pamięciowa Rozważamy następujac a maszynę Turinga: 1 0 0 1 1 0 1 1 1 1 Taśma wejściowa (read only) 1 0 1 1 0 0 0 1 0 0 1 Taśma robocza (read/write) 0 1 1 0 0 1 0 0 1 Taśma wyjściowa (write only)
Bardziej szczegółowoWstęp do Sztucznej Inteligencji
Wstęp do Sztucznej Inteligencji Rozwiązywanie problemów-i Joanna Kołodziej Politechnika Krakowska Wydział Fizyki, Matematyki i Informatyki Rozwiązywanie problemów Podstawowe fazy: Sformułowanie celu -
Bardziej szczegółowoLuty 2001 Algorytmy (4) 2000/2001
Mając dany zbiór elementów, chcemy znaleźć w nim element największy (maksimum), bądź najmniejszy (minimum). We wszystkich naturalnych metodach znajdywania najmniejszego i największego elementu obecne jest
Bardziej szczegółowoTworzenie gier na urządzenia mobilne
Katedra Inżynierii Wiedzy Wykład 12 O czym dzisiaj? Czym jest gamifikacja/grywalizacja? Jak zachęcić użytkownika do gry? Rola gracza; Mechanizmy i dynamika gry; Mikropłatności, reklamy, wyświetlenia. Definicja
Bardziej szczegółowoPrzykład. 1 losuje kartę z potasowanej talii, w której połowa kart ma kolor czarny a połowa czerwony. Postać ekstensywna Postać normalna
Przykład Postać ekstensywna Postać normalna Na poczatku gry dwaj gracze wkładaja do puli po 1$. Następnie, gracz 1 losuje kartę z potasowanej talii, w której połowa kart ma kolor czarny a połowa czerwony.
Bardziej szczegółowoRachunek prawdopodobieństwa Rozdział 2. Aksjomatyczne ujęcie prawdopodobieństwa
Rachunek prawdopodobieństwa Rozdział 2. Aksjomatyczne ujęcie prawdopodobieństwa 2.0. Wstęp Katarzyna Rybarczyk-Krzywdzińska Wstęp Dlaczego prawdopodobieństwo klasyczne nie wystarcza? Jak opisać grę w ruletkę,
Bardziej szczegółowoSGRy. Japonskie INSTRUKCJA. Gra dla 2-4 graczy w wieku 8-108 lat
SGRy Japonskie ERIA INSTRUKCJA Gra dla 2-4 graczy w wieku 8-108 lat Reguły gry do dodatku znajdują się na końcu instrukcji. WSTĘP Gracze wcielają się w role burmistrzów rozbudowujących swoje miasta. Miasto
Bardziej szczegółowoWynalazki TIMELINE 1 - rulebook - PL.indd 1 23/06/ :26:16 TIMELINE 1 - box - UK.indd 1 05/06/ :48:38
Wynalazki W skrócie... - W trakcie swojej tury podejmujesz próbę umieszczenia jednej ze swoich kart w odpowiednim miejscu na osi czasu. - Jeśli Ci się powiedzie, będziesz posiadał o jedną kartę mniej przed
Bardziej szczegółowoStrategia czy intuicja?
Strategia czy intuicja czyli o grach niesko«czonych Instytut Matematyki Uniwersytetu Warszawskiego Grzegorzewice, 29 sierpnia 2009 Denicja gry Najprostszy przypadek: A - zbiór (na ogóª co najwy»ej przeliczalny),
Bardziej szczegółowoSztuczna Inteligencja i Systemy Doradcze
Sztuczna Inteligencja i Systemy Doradcze Przeszukiwanie przestrzeni stanów gry Przeszukiwanie przestrzeni stanów gry 1 Gry a problemy przeszukiwania Nieprzewidywalny przeciwnik rozwiązanie jest strategią
Bardziej szczegółowoELEMENTY GRY. 26 kart (2 talie, w każ dej z nich znajduje się po jednym z trzynastu duchów). 17 żetonów punktów
ELEMENTY GRY 26 kart (2 talie, w każ dej z nich znajduje się po jednym z trzynastu duchów). 1 2 3 4 5 Wykonaj działanie jednej z odkrytych kart Podaj numer kryjówki rywali. albo Do następnej swojej tury
Bardziej szczegółowo25. NIE TYLKO WORECZKI CZYLI O ROZUMIENIU SYSTEMU DZIESIĘTNEGO, CZ. I
124 25. NIE TYLKO WORECZKI CZYLI O ROZUMIENIU SYSTEMU DZIESIĘTNEGO, CZ. I Mirosław Dąbrowski 25. NIE TYLKO WORECZKI CZYLI O ROZUMIENIU SYSTEMU DZIESIĘTNEGO, CZ. I Cele ogólne w szkole podstawowej: zdobycie
Bardziej szczegółowoAlgorytmy i struktury danych. Co dziś? Tytułem przypomnienia metoda dziel i zwyciężaj. Wykład VIII Elementarne techniki algorytmiczne
Algorytmy i struktury danych Wykład VIII Elementarne techniki algorytmiczne Co dziś? Algorytmy zachłanne (greedyalgorithms) 2 Tytułem przypomnienia metoda dziel i zwyciężaj. Problem można podzielić na
Bardziej szczegółowoMateusz Topolewski. Świecie, 8 grudnia 2014
woland@mat.umk.pl Wydział Matematyki i Informatyki Uniwersytet Mikołaja Kopernika w Toruniu Świecie, 8 grudnia 2014 Plan działania Przykład 1. Negocjacje Właściciele dwóch domów negocjują w którym miejscu
Bardziej szczegółowoSYSTEMY UCZĄCE SIĘ WYKŁAD 10. PRZEKSZTAŁCANIE ATRYBUTÓW. Dr hab. inż. Grzegorz Dudek Wydział Elektryczny Politechnika Częstochowska.
SYSTEMY UCZĄCE SIĘ WYKŁAD 10. PRZEKSZTAŁCANIE ATRYBUTÓW Częstochowa 2014 Dr hab. inż. Grzegorz Dudek Wydział Elektryczny Politechnika Częstochowska INFORMACJE WSTĘPNE Hipotezy do uczenia się lub tworzenia
Bardziej szczegółowoAdam Meissner SZTUCZNA INTELIGANCJA
Instytut Automatyki i Inżynierii Informatycznej Politechniki Poznańskiej Adam Meissner Adam.Meissner@put.poznan.pl http://www.man.poznan.pl/~ameis SZTUCZNA INTELIGANCJA Podstawy programowania z ograniczeniami
Bardziej szczegółowo02DRAP - Aksjomatyczna definicja prawdopodobieństwa, zasada w-w
02DRAP - Aksjomatyczna definicja prawdopodobieństwa, zasada w-w A Zadania na ćwiczenia Zadanie A.1. Niech Ω = R oraz F będzie σ-ciałem generowanym przez rodzinę wszystkich przedziałów otwartych typu (,
Bardziej szczegółowoPodstawy sztucznej inteligencji
wykład II Problem solving 03 październik 2012 Jakie problemy możemy rozwiązywać? Cel: Zbudować inteligentnego agenta planującego, rozwiązującego problem. Szachy Kostka rubika Krzyżówka Labirynt Wybór trasy
Bardziej szczegółowoZałącznik nr 1 do Regulaminu turnieju Tysiąca Studnia 2018
Załącznik nr 1 do Regulaminu turnieju Tysiąca Studnia 2018 Zasady gry Tysiąc Gra karciana na 3 bądź 4 osób. Zwycięzcą zostaje gracz, który dzięki sumie punktów zdobytych w poszczególnych rozdaniach jako
Bardziej szczegółowoWYŚCIG NIEPODLEGŁOŚCI. Instrukcja
WYŚCIG NIEPODLEGŁOŚCI Instrukcja Warszawa 2018 WYŚCIG NIEPODLEGŁOŚCI ZAWARTOŚĆ GRY: -Mata Wyścigów -30 sztuk kapsli -25 Kart Zaczepek -54 Karty Wiedzy -50 żetonów Marek Polskich -Plastelina -Pomocnik -Instrukcja
Bardziej szczegółowoi=7 X i. Zachodzi EX i = P(X i = 1) = 1 2, i {1, 2,..., 11} oraz EX ix j = P(X i = 1, X j = 1) = 1 7 VarS 2 2 = 14 3 ( 5 2 =
Kombinatoryka W tej serii zadań można znaleźć pojawiające się na egzaminach zadania dotyczące problemu wyznaczania prostych parametrów rozkładu w przypadku zgadnień kombinatorycznych. Zadania te wymagają
Bardziej szczegółowoTu przeczytasz, jak działa nasz totalizator mundialowy!
Tu przeczytasz, jak działa nasz totalizator mundialowy! Faza 1: faza grupowa Odpowiedz najpierw na 4 pytania Za pierwsze 2 pytania możesz w końcowej fazie gry otrzymać do 300 punktów bonusowych, zaś ostatnie
Bardziej szczegółowoDODAWANIE I ODEJMOWANIE
DODAWANIE I ODEJMOWANIE gra edukacyjna w 2 wariantach liczba graczy: 2-4 rekomendowany wiek: od lat 6 Zawartość pudełka: 1) 28 kamieni 2) instrukcja Po rozpakowaniu należy sprawdzić zawartość z listą zawartości
Bardziej szczegółowoWysokie Napięcie: Roboty
Wysokie Napięcie: Roboty To rozszerzenie umożliwia grę tylko z posiadanym zestawem podstawowym gry Wysokie Napięcie. Podstawowe zasady gry pozostają niezmienione. Następne paragrafy opisują tylko zmiany
Bardziej szczegółowoLista zadań. Równowaga w strategiach czystych
Lista zadań Równowaga w strategiach czystych 1. Podaj wszystkie czyste równowagi Nasha. Podaj definicję Pareto optymalności i znajdź pary strategii, które są Pareto optymalne. U 2,3-2,7 D 6,-5 0,-1 (b)
Bardziej szczegółowoDODATEK IV: Systemy gier
1. Tabele i diagramy formatu zawodów 1.1. System Knockout 1.1.1. Finałowe serie z 1 Grupy 2 gry A = 1-szy w grupie B = 2-gi w grupie C = 3-ci w grupie gra 1 = Półfinał gra 2 = Wielki finał 1.1.2 Finałowe
Bardziej szczegółowoDobble? Co to takiego?
SZALONA GRA WYMAGAJĄCA REFLEKSU OD 2 DO 8 GRACZY OD 6. ROKU ŻYCIA GWIEZDNE WOJNY ZASADY GRY Dobble? Co to takiego? Gra Dobble składa się z 55 kart. Na każdej z nich znajduje się 8 różnych symboli z puli
Bardziej szczegółowoGnometalism Instrukcja
Gnometalism Instrukcja Spis treści 1. Wstęp; 2. Komponenty: 2.1. Plansza główna i obecne na niej komponenty; 2.2. Plansza gracza; 2.3. Objaśnienie kart; 2.4. Karty Fabryk, Rynku, Magazynu i Portu; 3. Rozstawienie
Bardziej szczegółowoAdam Meissner SZTUCZNA INTELIGANCJA
Instytut Automatyki i Inżynierii Informatycznej Politechniki Poznańskiej Adam Meissner Adam.Meissner@put.poznan.pl http://www.man.poznan.pl/~ameis SZTUCZNA INTELIGANCJA Podstawy programowania z ograniczeniami
Bardziej szczegółowoGry o sumie niezerowej
Gry o sumie niezerowej Równowagi Nasha 2011-12-06 Zdzisław Dzedzej 1 Pytanie Czy profile równowagi Nasha są dobrym rozwiązaniem gry o dowolnej sumie? Zaleta: zawsze istnieją (w grach dwumacierzowych, a
Bardziej szczegółowoSZALONA GRA WYMAGAJĄCA REFLEKSU OD 2 DO 8 GRACZY OD 6. ROKU ŻYCIA
SZALONA GRA WYMAGAJĄCA REFLEKSU OD 2 DO 8 GRACZY OD 6. ROKU ŻYCIA Zasady gry Dobble Zwierzaki co to takiego? Gra Dobble: Zwierzaki składa się z 50 symboli zwierząt. Na każdej z 55 kart znajduje się po
Bardziej szczegółowo