Διαλέξεις: Θεωρία Παιγνίων και ... Τρίλιζα, Pacman, Age of Empires

[Thmmy.gr portal]

  Thmmy.gr portal
   Forum
   Downloads
   Ενεργ. Λογαριασμού
   Επικοινωνία
  
  Χρήσιμα links
   Σελίδα τμήματος
   Βιβλιοθήκη Τμήματος
   Elearning
   Φοιτητικά fora
   Πρόγραμμα Λέσχης
   Πρακτική Άσκηση
   Ηλεκτρονική Εξυπηρέτηση Φοιτητών
   Διανομή Συγγραμμάτων
   Ψηφιακό Καταθετήριο Διπλωματικών
   Πληροφορίες Καθηγητών
   Instagram @thmmy.gr
   mTHMMY
  
  Φοιτητικές Ομάδες
   ACM
   Aristurtle
   ART
   ASAT
   BEAM
   BEST Thessaloniki
   EESTEC LC Thessaloniki
   EΜΒ Auth
   IAESTE Thessaloniki
   IEEE φοιτητικό παράρτημα ΑΠΘ
   SpaceDot
   VROOM
   Panther
  

THMMY.gr Web

Helios_MultiScribbles2SMF Default ThemeSMFone_Blue

[Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads]

Είσαι πρωτοετής;... Καλώς ήρθες! Μπορείς να βρεις πληροφορίες εδώ. Βοήθεια για τους καινούργιους μέσω χάρτη.

Κατεβάστε εδώ το Android Application για εύκολη πρόσβαση στο forum.

Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads με προσοχή στα ονόματα των αρχείων!

[thanasiskehagias]

Θεωρία Παιγνίων και ...

Τρίλιζα, Pacman, Age of Empires


Την Δευτέρα 7/4 και την Πέμπτη 10/4 και την Δευτέρα 14/4 στις 20:00-22:00

στην αίθουσα 3 της πτέρυγας ΤΗΜΜΥ

θα δώσουμε τρεις διαλέξεις για τις εφαρμογές της Θεωρίας Παιγνίων στα παραπάνω παιχνίδια και όχι μόνο.

Σας περιμένουμε για live συμμετοχή, βαθιά μαθηματική ανάλυση και πλούσια δώρα.


Αλέξης Γελαστόπουλος, Βάσω Καλαϊτζίδου, Θανάσης Κεχαγιάς

[Salvation]

Nice! I'll be there!

[Alexkasgr]

Όλε!! Μπράβο παιδιά! Θα είμαστε εκεί!

[Salvation]

Κ. Κεχαγιά υπάρχει περίπτωση να γίνει καμιά αναφορά στο πόκερ?

[cyb3rb0ss]

Ενδιαφέρον.
Μπραβο.. I'll be there...

btw : Tο avatar μου έχει γίνει ανάρπαστο...

[Megawatt]

πάντα το είχα απορια με ποιον αλγόριθμο κινούνται τα φαντασματάκια

Μegawatt -> MASTER στο pacman

[Junior]

Κ. Κεχαγιά υπάρχει περίπτωση να γίνει καμιά αναφορά στο πόκερ?

Μπα... Δεν είναι μέσα στο πρόγραμμα. Αν υπήρχε χρόνος θα σου πρότεινα να ετοιμάσεις εσύ κάτι για το πόκερ.


Αν σας άρεσαν οι περσινές και προπέρσινες διαλέξεις περί θεωρίας παιγνίων, τις φετινές θα τις αγαπήσετε! Σας περιμένουμε!

[cyb3rb0ss]

Κ. Κεχαγιά υπάρχει περίπτωση να γίνει καμιά αναφορά στο πόκερ?

Ρίξε μια ματιά σε αυτό :

http://www.swansonsite.com/W/instructional/game_theory.pdf

[Salvation]

Κ. Κεχαγιά υπάρχει περίπτωση να γίνει καμιά αναφορά στο πόκερ?

Ρίξε μια ματιά σε αυτό :

http://www.swansonsite.com/W/instructional/game_theory.pdf

Ενδιαφέρον κείμενο. Ευχαριστώ!

[vasso]

πάντα το είχα απορια με ποιον αλγόριθμο κινούνται τα φαντασματάκια

Μegawatt -> MASTER στο pacman

δεν κινούνται όλα με τον ίδιο

[4Dcube]

Ναι, ο πίνκυ είναι ο πιο "έξυπνος"


Αν και δε νομίζω να συζητηθεί το θέμα τόσο από την πλευρά του προγραμματιστή όσο από τη μεριά του χρήστη.

[thanasiskehagias]

Μερικά λόγια για το περιεχόμενο των διαλέξεων.

1. Όχι, δεν θα έχουμε πόκερ  . Tο Link toy cyb3rb0ss
http://www.swansonsite.com/W/instructional/game_theory.pdf
είναι πολύ καλό. Αν ενδιαφέρεστε και για άλες πληροφορίες, το πρώτο Link παρακάτω είναι απλό και εισαγωγικό, το δεύτερο έχει ΠΟΛΥ πληροφορία.
http://www.cardplayer.com/magazine/article/14980
http://www.cs.ualberta.ca/~darse/msc-essay/thesis.html
Ο von Neumann (θεμελιωτής της ΘΠ) ασχολήθηκε πολύ με πόκερ. Θα έχει πολυ ενδιαφέρον στις διαλέξεις  του 2008-2009 να παρουσιάσουμε μια ενότητα για το πόκερ. Salvation do you hear me? 

2. Στις φετινές διαλέξεις θα ασχοληθούμε κυρίως με ΣΥΝΔΥΑΣΤΙΚΗ θεωρία παιγνίων (http://en.wikipedia.org/wiki/Combinatorial_game_theory) η οποία έχει αρκετά διαφορετική γεύση από τα θέματα που συζητήσαμε πέρσι (Nash equilibrium κτλ.). Η ΣΘΠ έχει πολλές εφαρμογές στην ανάπτυξη προγραμμάτων τεχνητής νοημοσύνης τα οποία θα παίζουν τρίλιζα, ντάμα, σκάκι κτλ.

3. Όπως λέει και ο τίτλος, θα ασχοληθούμε κυρίως με ΤΡΙΛΙΖΑ (απλό παιχνίδι, χρήσιμο για να κατανοήσουμε τις βασικές έννοιες), PACMAN (πιο πολύπλοκο, για να δούμε τι γίνεται όταν η αυστηρή λύση είναι υπερβολικά πολύπλοκη και χρειάζεται ΕΥΡΕΤΙΚΉ προσέγγιση) και AGE OF EMPIRES (είναι ΠΟΛΥ πολύπλοκο αλλά έχει πολύ πλάκα).

4. ΔΙΠΛΩΜΑΤΙΚΕΣ: Το δικό μου ερευνητικό ενδιαφέρον είναι στα προβλήματα καταδίωξης / διαφυγής. Ο PACMAN είναι ένα τέτοιο πρόβλημα (μια ομάδα 4 διωκτών κυνηγά ένα φυγάδα) αλλά υπάρχουν και πρακτικές εφαρμογές (π.χ. στη ΡΟΜΠΟΤΙΚΗ). Θα μιλήσω γι' αυτά με αρκετή λεπτομέρεια στις διαλέξεις. Λέω από τώρα (και θα το ανακοινώσω σύντομα με μεγαλύτερη λεπτομέρεια) ότι έχω μερικά ΠΟΛΥ ΕΝΔΙΑΦΕΡΟΝΤΑ θέματα διπλωματικών σε αυτή την περιοχή... just in case που κάποιος/α ψάχνει για διπλωματική. 

8. Θα αναρτήσω στο site μου βιβλιογραφία και ενημερωτικό υλικό ... σύντομα ... ελπίζω πριν αρχίσουν οι διαλέξεις.

9. Τέλος, τις διαλέξεις τις γράψαμε και θα τις παρουσιάσουμε και οι τρεις (Αλέξης, Βάσω, Θανάσης). Το ΤΣΊΓΚΛΙΣΜΑ για να γίνει αυτό το Happening οφείλεται στην ΒΑΣΩ!!!

Θ

[thanasiskehagias]

Σχετικά με το ερευνητικό πρόβλημα καταδίωξης / διαφυγής (και τις ΔΙΠΛΩΜΑΤΙΚΕΣ). Προς το παρόν δείτε ένα video σχετικό με το πρόβλημα. Μπορείτε να καταλάβετε τι δείχνει? Η απάντηση στο επόμενο.

Θ

[alekos]

Μάλλον βλακεία θα πω αλλά μου μοιάζει με αλγόριθμο έρευνας μέσα σε ένα χώρο με σκοπό ο "κλέφτης" να μην μπορέσει να ξεφύγει.
Θέλω να πω ότι υπάρχει μια αλληλοκάλυψη ανάμεσα στις κινούμενες κουκκίδες ανάλογα με τις θύρες.

[Megawatt]

Εμενα μου φαινεται σαρωση ολου του μουσειου για ευρεση εξόδου.
Η εξοδος θα βρισκεται σε κάποιο δωμάτιο με σβησμενο φως. Άρα ψαχνει σε ολα τα δωματια 

Ναι, ο πίνκυ είναι ο πιο "έξυπνος"

Το κοκκινο ειναι ο/η Blinky
Το ροζ ειναι ο/η Pinky
Το μπλε ειναι ο/η Inkey
Το κιτρινο  ειναι ο/η Sue

Εγώ πάντως δεν το καταλαβαινω αυτο το πραγμα: (εστω τα φαντάσματα ειναι θηλυκου γενους)
H Blinky πέρασε απο το Α κινούμενη από τα δεξιά προς τα αριστερα και ενω ο pacman ηταν σταματημενος εκει που φαίνεται. Παρόλαυτα, αντί να ερθει κατευθειαν στον pacman μεσω της διαδρομης ΑΒ προτίμησε να ακολουθήσει την διαδρομή ΑΓ. Η pinky απο την αλλη, ενω ξερει οτι ο pacman ειναι εκει, τα ματια της κοιτανε προς τα αριστερα - δλδ πρόκειται να κινηθει εκει που κοιταει: μακρύτερα από τον pacman - και όχι προς το Α.

Ενα πραγμα παντως ειναι ξεκάθαρο: Τα φαντασματάκαι ολοκληρώνουν την κινηση τους μεσα σενα τουνελ. Δηλαδή δεν πρόκειται να σταματήσουν καθως κινούνται για να αλλάξουν κατευθυνση κινησης. Αυτο σημαινει οτι αν ενα φαντασματακι περάσει το Α και κινηθει προς το Β ειναι 100% σίγουρο οτι θα βγει απο το τουνελ (περιοχη Γ) και δεν προκειται να σταματησει καπου ενδιαμεσα (πχ στο Β) για να επιστρεψει στο Α. Αν "θέλει" να επιστρεψει στο Α (πχ αν ειναι ο pacman εκει) θα προτιμήσει να παει μεσω του Γ ή μεσω μιας οποιαδήποτε α΄λλης διαδρομης , αλλά σιγουρα όχι μεσω του Β.

 
Επειδή βαρέθηκα να ειμαι στην κορυφή, σας προκαλώ: 
http://my.aegean.gr/web/tomeas.my?name=PlayGround&func=play&gid=2