Εργασία Β - Απορίες

[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 με προσοχή στα ονόματα των αρχείων!

[height=400]

  Όταν ανεβάζουμε φωτογραφίες στις Ανακοινώσεις και Έκτακτα νέα, βάζουμε τη μεγαλύτερη πλευρά 400 (width=400 ή height=400 ). π.χ. [img height=400 (κλείνει η αγκύλη) 

[KorkoLyk]

Ξαναδιαβάστε την κλάση LabyrinthCreator στο Labyrinth_TASKB_updated...

...ούτε εγώ έχω βγάλει κάτι τελειωτικό ακόμα, αλλά πήρα ιδέες για να ξεκινήσω από εκεί...

[ilithios]

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

[charis]

Απ'ότι κατάλαβα, το μόνο που το θήραμα γνωρίζει είναι ότι βρίσκεται σε ένα τέλειο τετράγωνο λαβύρινθο, χωρίς όμως να ξέρει ούτε τις διαστάσεις του λαβύρινθο, ούτε τη θέση που βρίσκεται. Ακόμα γνωρίζει ότι υπάρχει κυνηγός που πρέπει να αποφύγει και ότι υπάρχουν κάποιες εξόδους τις οποίες ψάχνει να βρει. Οι έξοδοι βρίσκονται στα εξωτερικά δωμάτια του λαβυρίνθου, αλλά πάλι δεν γνωρίζει ποια είναι αυτά τα εξωτερικά δωμάτια, αφού δεν ξέρει ούτε το μέγεθος του λαβυρίνθου ούτε την απόλυτη θέση του σε αυτόν. Η μόνη αίσθησή του είναι η όραση για να δει τον κυνηγό, την έξοδο και τα δωμάτια σε απόσταση μέχρι και 2 δωμάτια εφόσον δεν μεσολαβεί τοίχος ανάμεσά τους. Λέγοντας ότι "βλέπει τα δωμάτια", εννοούμε ότι μπορεί και βλέπει επίσης σε αυτά τα δωμάτια που έχουν τοίχους και που όχι.
Ακόμα το θήραμα γνωρίζει ότι και ο κυνηγός έχει την ίδια όραση και ότι κανένας τους δεν έχει όσφρηση. (Τουλάχιστον για την μέχρι τώρα υλοποίηση)
Χάρης

[Xelwna..]

 Αρα ο πολυδυαστατος που θα ορισουμε(εννοει δυσδυαστατος λογικα εε?) θα του δινουμε τιμες καθως το θηραμα προχωρα στον λαβυρινθο..Πως το σκεφτομαι πχ...
για το τυχαιο δωματιο απο το οποιο ξεκινα θα ειναι arrayMemory[0][0]..Aν βλεπει το βορειο(δλδ αν δεν υπαρχει τοιχος) τοτε arrayMemory[0][1]=1(ή 0 αν υπαρχει τοιχος )..κλπ!!Και οταν παει στο καινουργιο δωματιο ο πινακας θα ειναι arrayMemory[1][0] κοκ...Ετσι θα θυμαται το καθε δωματιο απο το οποιο περνα με ποια συνορευει.Η λεω χαζομαρες??? 

[thematrix]

Γραφω τον παρακάτω κώδικα:

import java.util.LinkedList;
public class dokimi {

   
   public static void main(String[] args) {
         
         myclass obj=new myclass();
         LinkedList<myclass> list=new LinkedList<myclass>();
         
         System.out.print("Ta stoixeia pou do8ikan einai:");
         for (int i=0;i<10;i++){
            obj.x=i;
            System.out.print(obj.show()+" ");
            list.add(obj);
            System.out.println(list.get(i).show()+" ");
         }
               
         System.out.println();
         System.out.println("Diabazw tin lista: ");
         boolean ok;
         ok=list.contains(5);
         System.out.println(ok);
         
         for (int i=0;i<10;i++){
         System.out.print(list.get(i).show()+" ");
         }
   }
}

Το πρόβλημα είναι ότι όταν διαβάζω την λίστα στο τέλος μου εμφανίζει μόνο το τελευταίο στοιχείο.
Καμιά απάντηση ?

[anoixi]

euxaristw!
exw kai mia alli erwthsh.

Ti epistrefei to visionVector kai pws tha apothikeusoume tin pliroforia pou pairnoume ston arrayMemory??
afou to ena einai Room kai to allo int...

[apostolos1986]

Φίλη anoixi παρακαλείσαι να μη χρησιμοποιείς greeklish
εάν δεν συντρέχει σοβαρός λόγος (π.χ. πρόβλημα με τον υπολογιστή σου)
γιατί τα μηνύματά σου γίνονται δυσανάγνωστα από τα υπόλοιπα μέλη της Κοινότητας.

Ευχαριστούμε
Εκ της Διαχείρισης

[anoixi]

Σορρυ!!
Παρόλ'αυτά μήπως θα μπορούσε κάποιος να βοηθήσει;

[fpsom]

Αυτό που προτείνουμε για την κατασκευή "μνήμης" είναι το εξής:

|     |___
|     _x_|
|     |

Έστω ότι έχεις τον παραπάνω λαβύρινθο, και είσαι στη θέση με το x. Τότε, το διάνυσμα όρασης που θα πάρεις θα έχει την εξής μορφή:

visionVector[] = {<αντικείμενο Room, έστω r1>, null, null, null, null, null, null, <αντικείμενο Room, έστω r2>, null} (ελπίζω να συμφωνούμε σε αυτό)

Το r1 είναι ένα αντίγραφο του κελιού στο οποίο είσαι, και το r2 ένα αντίγραφο του διπλανού το κελιού (ένα βήμα προς τα δυτικά). Καθώς όλα τα υπόλοιπα κελιά (προς Βορρά, Νότο και Ανατολή) δεν είναι ορατά, οι αντίστοιχες θέσεις του visionVector είναι ίσες με null.

Αυτό που προτείνω εγώ είναι το εξής: Λες ότι "Από εδώ και πέρα, κάθε νέο κελί που θα βλέπω - δηλαδή κάθε δωμάτιο που δεν έχω συναντήση στο visionVector μου προηγουμένως - θα το αντιστοιχώ σε έναν ακέραιο αριθμό από το 0 έως όσο πάει". Οπότε, εάν θεωρήσουμε ότι το προηγούμενο παράδειγμα είναι η πρώτη σου φορά στο λαβύρινθο, λες (τελείως αυθαίρετα) ότι το r1 το αντιστοιχώ στον ακέραιο 0 και το r2 στον 1.

Επομένως, στον πίνακα ακεραίων με τις 5 στήλες προσθέτεις τις παρακάτω δύο σειρές:

ID  - N   - S  - E  - W
0  |  ?   | ?  | ?  |   ? |
1  |  ?   | ?  | ?  |   ? |

Καθώς όμως τα r1 και r2 είναι ακριβή αντίγραφα των αντίστοιχων αντικειμένων του λαβύρινθου, έχεις στα χέρια σου όλη την πληροφορία για τους τοίχους. Δηλαδή, εάν κάνεις r1.walls[Room.North], θα σου επιστραφεί η τιμή 0 (ομοίως και για τα East και South). Αντίθετα, για το r1.walls[Room.West] θα πάρεις την τιμή 1. Αυτή την πληροφορία πρέπει να την βάλεις και στον πίνακά σου.

Οπότε (πάλι αυθαίρετα) λές ότι όπου υπάρχει τοίχος θα βάζω την τιμή -1. Όπου όμως ΔΕΝ υπάρχει τοίχος, θα βάζει την τιμή που αντιστοιχεί στον συγκεκριμένο γείτονα. Άρα, ο πίνακας (η σειρά που αντιστοιχεί στο r1 τουλάχιστον) θα διαμορφωθεί ως εξής:

ID  -   N -  S  -  E - W
0   |  -1 | -1 | -1 | 1 |
1   |  ?   | ?  | ?  |   ? |

Ακριβώς αντίστοιχα μπορούμε να κάνουμε και για το δεύτερο δωμάτιο (το r2 που αντιστοιχίσαμε στο 1). Εδώ όμως υπάρχει ένα πρόβλημα: ενω για το East και West ξέρουμε τί θα βάλουμε (0 και -1 αντίστοιχα), δεν ξέρουμε τί θα βάλουμε στο North και το South, καθώς "βλέπουμε" μεν από το αντικείμενο r2 ότι ΔΕΝ υπάρχουν τοίχοι, αλλά ακόμα δεν έχουμε "δει" μέσω του visionVector τα γειτονικά δωμάτια. Ένας τρόπος (και σίγουρα όχι ο μοναδικός) για να αντιμετωπίσουμε αυτή την κατάσταση είναι να χρησιμοποιήσουμε άλλον έναν (αυθαίρετο) αριθμό - έστω το -2  - ο οποίος θα εκφράζει για εμάς το "ξέρω ότι εδώ υπάρχει δωμάτιο, αλλά ακόμα δεν το έχω δει".

Άρα τελικά ο πίνακας θα διαμορφωθεί ως εξής:

ID  - N   -  S -  E - W
0   |  -1 | -1 | -1 | 1 |
1   |  -2 | -2 | 0  | -1 |

Από αυτόν τον πίνακα μπορούμε να κάνουμε εύκολα διασχίσεις στο λαβύρινθο, καθώς από κάθε δωμάτιο (με άλλα λόγια από κάθε σειρά του πίνακα - γιατί κάθε σειρά εκφράζει και ένα δωμάτιο) μπορούμε να δούμε τα IDs των δωματίων με τα οποία γειτονεύει. Για παράδειγμα για το δωμάτιο 1 ξέρουμε ότι γειτονεύει με το 0, και σίγουρα με άλλα 2 τα οποία όμως δεν έχουμε δει ακόμα. Άρα κρατώντας κάθε φορά το ID του δωματίου στο οποίο είμαστε και τον πίνακα "γειτνίασης", μπορούμε να βρούμε τις πιθανές νέες θέσεις.

Ελπίζω να βοήθησα.

Και ένα τελευταίο σχόλιο. Η δική μας πρόταση είναι ακριβώς αυτό: μια πρόταση. Είστε ελεύθεροι να υλοποιήσετε τη μνήμη σας με όποιο τρόπο θέλετε.

[anoixi]

Ευχαριστώ!!
Νομίζω ότι κάπως ξεκαθάρισαν τα πράγματα τώρα...

[mtourgou]

θα μπορουσε μηπως καποιος να εξησει με ποιο κριτηριο θεωρουμε οτι μια κατευθυνση εχει περισσοτερες πιθανοτητες να βρει εξοδο?      Δηλαδη θα ελεγχουμε ποια απο τις 4 κατευθυνσεις βλεπει 2 κελια μακρυα (βασει του visionVector) , ή θα ελεγχουμε τους τοιχους των διπλανων κελιων (οποιο δηλαδη γειτονικο κελι εχει τους περισσοτερους γκρεμισμενους τοιχους εχει και τη μεγαλυτερη πιθανοτητα να βρει εξοδο)?     
Ευχαριστω

[cyb3rb0ss]

Με το Vision βλεπουμε και τον κυνηγο?
Μας ενδιαφέρει αυτό στην εργασία μας? Πρέπει να το λάβουμε υπόψιν ή μας ενδιαφέρει μόνο η έξοδος?

[johnny_d]

Aς πούμε οτι έχουμε αποθηκεύσει τις θέσεις που έχει πάει.
Μετά υποτίθεται οτι δεν πρέπει να πηγαίνει στις ίδιες θέσεις?Και αν σκαλώσει κάπου?
Δεν πρέπει να γυρίσει πίσω??

[fpsom]

Με το Vision βλεπουμε και τον κυνηγο?
Μας ενδιαφέρει αυτό στην εργασία μας? Πρέπει να το λάβουμε υπόψιν ή μας ενδιαφέρει μόνο η έξοδος?

Ναι, το vision σας δίνει όλες τις πληροφορίες που μπορεί να υπάρχουν μέσα σε ένα δωμάτιο, είτε αυτές είναι η ύπαρξη εξόδου είτε η ύπαρξη του αντιπάλου. Ωστόσο, στα πλαίσια της Εργασίας Β' τουλάχιστον, την ύπαρξη του αντιπάλου μπορείτε να την αγνοήσετε.

Aς πούμε οτι έχουμε αποθηκεύσει τις θέσεις που έχει πάει.
Μετά υποτίθεται οτι δεν πρέπει να πηγαίνει στις ίδιες θέσεις?Και αν σκαλώσει κάπου?
Δεν πρέπει να γυρίσει πίσω??

Η λογική που σας προτείνουμε είναι καθαρά και μόνο για την αποθήκευση του λαβύρινθου, έτσι όπως τον ανακαλύπτετε σταδιακά. Με ποιά στρατηγική όμως θα κινηθείτε (και θα αποφύγετε το backtracking) είναι καθαρά δική σας υπόθεση. Μια λύση είναι να προσθέσετε extra στήλες στον πίνακά σας, η οποίες θα περιέχουν ακριβώς τέτοιου είδους πληροφορίες.

[charis]

Να υποθέσω ότι αναδρομικές μπορούμε να χρησιμοποιήσουμε σε κάθε περίπτωση
Χάρης