Φιδάκι σε πολυκατοικία!

Σε αυτή την έκδοση το παιχνίδι ονομάζεται Anaconda!

Einai kai to “‘s_tour” sto link.

V.P και τι έγινε που φτάνεις σε ένα σημείο και δεν μπορείς να συνεχίσεις; Δεν υπάρχει λύση απο όλα τα σημεία.

Πιθανότατα έχετε καλύψει ήδη το Depth First Search (DFS). Αν στην αναζήτηση έχεις επιστρέψει στο root καλύπτοντας όλες τις πιθανές οδούς σε κάθε επίπεδο τότε δεν υπάρχει λύση.

Παρ’ όλα αυτά ίσως χρειαστεί να μετατρέψεις το DFS απο Recursive σε Non-Recursive αν έχεις μεγάλο board ή να αλλάξεις το recursion limit του MATLAB.

Δεν θα ήθελα να επιμείνω αλλά νομίζω οτι έτσι όπως το θέτεις, το συμπέρασμα αναιρεί τη πρόταση. (Εκτός και αν το εννοείς έτσι )

Για τον εξής λόγο: Κάθε θέση εκκίνησης (κάθε κόμβος στο graph) είναι και πιθανό σημείο μιας διαδρομής που διέρχεται απο αυτό (και έχει ξεκινήσει απο άλλο). Αν λοιπόν υπάρχει μια διαδρομή που “αστοχεί” τότε υπάρχει και ένα σημείο εκκίνησης για το οποίο δεν υπάρχει λύση.

Λεπτομέρειες…το θέμα είναι οτι είναι καταπληκτική σπαζοκεφαλιά και ίσως η απεικόνιση των διαδρομών στο χρόνο να έκανε και ωραίο σχήμα απάνω στο κτήριο

@ asynadak: to exw gia ti sxoli. Anti gia grapti eksetasi stin eksetastiki prepei na dwsw tin ergasia!

@ AA + asynadak: prepei na to ftiaksw me tetoio tropo wste na uparxei lusi apo opoiodipote simeio enarksis. Apo tis 8 pithanes metavaseis mono oi “x” epitrepontai kai me ti xrisi tou “rand” dialegw mia metavasi. Otan den exw alles kiniseis x=0. Opote, sto telos twn metavasewn mpainei “if x==0″ kai me kapoio tropo prepei na to stelnw ksana stin arxi kai me idio simeio enarksis kai ti xrisi tou “rand(‘state’,sum(100*clock))” na akolouthei alli poreia. Ekei uparxei to provlima!

Den kserw ti entoles na valw mesa sto “if x==0″! Me to “rand(’state’,sum(100*clock))” tha akolouthei kathe fora alli diadromi mexri na vrei tin “idaniki” kai na paei se ola ta tetragwna. Eixa vrei ena tropo alla itan lathos kai kollouse kai to pc. Logika einai polu eukolotero apo olo to upoloipo pou exw kanei mexri twra alla exw kollisei!