Διαλέξεις: Θεωρία Παιγνίων και ... Τρίλιζα, 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 με προσοχή στα ονόματα των αρχείων!

[12:00-13:30]

Η γραμματεία είναι ανοιχτή καθημερινά 12:00-13:30

[thanasiskehagias]

Από το http://en.wikipedia.org/wiki/Pacman ...

Ghosts
Initially, Pac-Man’s enemies were referred to as monsters on the arcade cabinet, but soon became colloquially known as ghosts. The ghosts are bound by the maze in the same way as Pac-Man, but generally move slightly faster than the player, but they slow down when turning corners and slow down significantly while passing through the tunnels on the sides of the maze. (Pac-Man can pass through these tunnels unhindered.) This is counteracted by the fact that Pac-Man slows down slightly while eating dots, so if a ghost is chasing Pac-Man while he is eating a long chain of dots, he will slowly, but surely be caught. The red ghost speeds up after a certain number of dots are eaten (this occurs earlier in higher levels). The accelerated Blinky is unofficially called Cruise Elroy, although opinions differ on the origins of this term.

Behavior
A ghost always maintains its current direction until it reaches an intersection, at which point it may turn left or right. Periodically, the ghosts will reverse direction and head for the corners of the maze (commonly referred to as "scatter mode"), before reverting to their normal behavior. In an interview, Iwatani stated that he had designed each ghost with its own distinct personality in order to keep the game from becoming impossibly difficult or boring to play. However, while players generally agree that the behaviors of each ghost add depth and challenge to the game, no consensus has been reached on exactly how to describe those behaviors.

Despite the seemingly random nature of some of the ghosts, their movements are strictly deterministic, enabling experienced players to devise precise sequences of movements for each level (termed "patterns") that allow them to complete the levels without ever being caught. A later revision of the game code altered the ghosts' behavior, but new patterns were soon developed for that behavior as well. Players have also learned how to exploit other flaws in the ghosts' behavior, including finding places where they can hide indefinitely without moving, and a code bug occasionally allows Pac-Man to pass through a non-blue ghost unharmed. (Several patterns have been developed to exploit this bug.) A common rumor speculates that this only happens when Pac-Man's mouth is completely closed.

Δείτε κι αυτό, πολύ ενδιαφέρον επί του Pacman αλλά και του Game AI γενικότερα http://www.lcc.gatech.edu/~mateas/publications/MateasDIGRA2003.pdf

Θ

[Turambar]

Ψάχνουν κάποιον ο οποίος κινείται....


τα τετραγωνάκια σκαλώνουν όταν η επιλογή τους θα τους πάει σε έναν χώρο, που θα αφήσουν κενό πίσω τους για να διαφύγει ο κλέφτης




ομολογώ ότι την ψιλιάστηκα από τον τρόπο που το θέσατε... ένα θέμα διπλωματικής σας αν θυμάμαι...

[thanasiskehagias]

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

Θ

[Megawatt]

Από το http://en.wikipedia.org/wiki/Pacman ...

Ghosts
........
Despite the seemingly random nature of some of the ghosts, their movements are strictly deterministic, enabling experienced players to devise precise sequences of movements for each level (termed "patterns") that allow them to complete the levels without ever being caught.

Αιτιοκρατική και όχι πιθανοκρατική η κίνηση τους λοιπόν

[cyb3rb0ss]

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

Θ

Kαλό αυτό...

[thanasiskehagias]

Ψάχνουν κάποιον ο οποίος κινείται....


τα τετραγωνάκια σκαλώνουν όταν η επιλογή τους θα τους πάει σε έναν χώρο, που θα αφήσουν κενό πίσω τους για να διαφύγει ο κλέφτης




ομολογώ ότι την ψιλιάστηκα από τον τρόπο που το θέσατε... ένα θέμα διπλωματικής σας αν θυμάμαι...

Ετσι. Για την ακρίβεια:
1. Τα μπλε τετραγωνακια ειίναι οι κυνηγοί.
2.  Κάποιοι "καθαρίζουν" ένα τμήμα του χώρου και άλλοι περιμένουν ("σκαλώνουν" κατά Turambar) για να μην αφήσουν δίοδο διαφυγής στον φυγάδα.

Τώρα,  ο φυγάδας που είναι στο ταινιάκι? Τι ρόλο παίζει?

Επίσης:το καινούριο attachment τι είναι? και τι σχέση έχει με το προηγούμενο ταινιάκι?

[thanasiskehagias]

Και άλλο ένα attachment, σας θυμίζει τίποτα?

[Kaizer]

Το 1ο attachment ,ειναι ο αλγαριθμος του βιντεο ,αναποδα?


Αυτο που δεν μπορω να καταλαβω,δεν ξερω αν εχει σημασια, ειναι γιατι μερικες φορες σκαλωνουνε χωρις εμφανη λογο(δεν φυλανε κανενα διαδρομο etc) για καποια δευτερα,οπως το 3ο στην αρχη,

Το ποσο σκουρο ειναι ενα δωματιακι πρεπει να εχει σχεση με την πιθανοτητα να εινα σ'αυτο ο φυγας? Η μαλλον σε ποιο δωματιο θα εχει τις περισσοτερες διεξοδους να αποφυγει τους φρουρους?

[thanasiskehagias]

Το 1ο attachment ,ειναι ο αλγαριθμος του βιντεο ,αναποδα?

Όχι ακριβώς. Είναι η αναπαράσταση του χώρου που φαίνεται στο βίντεο ως γράφημα. Δεν ξέρω αν κάνετε θεωρία γραφημάτων στα Διακριτά Μαθηματικά, είναι μια μεγάλη περιοχή των μαθηματικών με πολλές εφαρμογές και πολύ ενδιαφέρουσες θεωρητικές ιδέες. Π.χ. σε ένα γράφημα μπορούμε να ορίσουμε την έννοια της απόστασης δύο σημείων και απ΄αυτό να ορίσουμε την έννοια του ευθύγραμμου τμήματος. Προκύπτει μια (όχι Ευκλείδεια) γεωμετρία στην οποία μεταξύ δύο σημείων μπορούμε να έχουμε περισσότερα από ένα ευθύγραμμα τμήματα...

Η περισσότερη έρευνα καταδίωξης / διαφυγής στηρίζεται στην μετατροπή του Ευκλείδειου χώρου σε ένα γραφηματικό χώρο.

Το ποσο σκουρο ειναι ενα δωματιακι πρεπει να εχει σχεση με την πιθανοτητα να εινα σ'αυτο ο φυγας? Η μαλλον σε ποιο δωματιο θα εχει τις περισσοτερες διεξοδους να αποφυγει τους φρουρους?

Σωστό.

[Junior]

Πρόγραμμα διαλέξεων


1η διάλεξη (Δευτέρα 7/4) – Εισαγωγή-Εκμάθηση

-   Εισαγωγή

-   Δέντρο παιχνιδιού

-   Παιχνίδια με γύρους

-   Εκμάθηση

Ακολουθεί: Κρασοκατάνυξη (…εφόσον υπάρχει θέληση)



2η διάλεξη (Πέμπτη 10/4) – Βελτιστοποίηση

-   Εισαγωγή – ένα απλό παράδειγμα

-   Τρίλιζα

-   Καταδίωξη/διαφυγή με ορατό φυγάδα

-   Καταδίωξη/διαφυγή με αόρατο φυγάδα

Ακολουθεί: Προβολή ταινίας ??? (Αναμένεται ανακοίνωση από Κινηματογραφική Ομάδα)



3η διάλεξη (Δευτέρα 14/4) - Βάσεις κανόνων-Age of Empires

-   Τρίλιζα με κανόνες

-   Pacman με κανόνες

-   Age of Empires 2 – Τεχνητή νοημοσύνη με κανόνες

-   Age of Empires 2 – Μια μαθηματική ανάλυση

Ακολουθεί: LAN party Age of Empires 2! (σε κάποιο Internet Café)

[Junior]

Τελικά την Πέμπτη, μετά τη διάλεξη θα ακολουθήσει προβολή της ταινίας "π"

Ευχαριστούμε την Κινηματογραφική Ομάδα!




Σας περιμένουμε όλους σήμερα στην 1η διάλεξη, στις 20:00!

[Nessa NetMonster]

Τελικά την Πέμπτη, μετά τη διάλεξη θα ακολουθήσει προβολή της ταινίας "π"

 

Σόρι κιόλας, αλλά δε μπορούσα να μη σχολιάσω

[Guybrush]

Τελικά την Πέμπτη, μετά τη διάλεξη θα ακολουθήσει προβολή της ταινίας "π"

 

Σόρι κιόλας, αλλά δε μπορούσα να μη σχολιάσω

Κάνε λίγο πιο λεκτικό το σχόλιό σου.

[Turambar]

Δεν της αρέσει η ταινία.

[limmaiden]

θα ερθω και γω.οχι τιποτα αλλο,αλλα  γιατι μου αρεσει πολυ το  age of empires.αντε με το καλο τα λεμε εκει.
ταλεμενιδης
jim