forum.math.uoa.gr

Forum του Τμήματος Μαθηματικών
Ημερομηνία 11 Δεκ 2017, 07:49

Όλοι οι χρόνοι είναι UTC + 2 ώρες [ DST ]




Δημιουργία νέου θέματος Απάντηση στο θέμα  [ 2 δημοσιεύσεις ] 
Συγγραφέας Μήνυμα
 Θέμα δημοσίευσης: score 4
ΔημοσίευσηΔημοσιεύτηκε: 05 Αύγ 2009, 20:45 
Χωρίς σύνδεση
Regular Forumer
Άβαταρ μέλους

Εγγραφη: 23 Νοέμ 2006, 10:32
Δημοσ.: 1888
Όλοι φαντάζομαι γνωρίζεται στο παιχνίδι score 4. Και για όσους δεν το γνωρίζουν, ας πάρουν μία γεύση εδώ: http://www.pacman.gr/games/score4.html

Έπαιξα λίγο στις διακοπές, και μετά από αρκετά παιχνίδια άρχισα να αναρωτιέμαι αν λόγω της απλότητας του παιχνιδιού υπάρχει σίγουρος τρόπος νίκης. Μετά από σκέψη αποφάσισα να το ψάξω τελικά στο internet. :mrgreen:

Έτσι ανακάλυψα ότι το 'πρόβλημα' έχει λυθεί, και αυτός που παίζει πρώτος, μπορεί πάντα να κερδίζει! Βέβαια για να γίνει αυτό θα πρέπει σε κάθε κίνηση να μελετάει αρκετές χιλιάδες συνδυασμών.

Στο επόμενο link, υπάρχει ένα πρόγραμμα που υλοποιεί τον αλγόριθμο νίκης: http://www.connectfour.net/Files/Gladiator-Setup.exe
Το παραπάνω το βρήκα στο site http://www.connectfour.net/download.html

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

Το καλό είναι ότι αν βάλεις τον υπολογιστή να παίξει δεύτερο, η νίκη του δεν είναι εξασφαλισμένη! Αλλά η ήττα του εξακολουθεί να είναι πολύ δύσκολη. Καλή επιτυχία λοιπόν 8) Ας μας ενημερώσει όποιος τα καταφέρει :D


Αν χρειαστείτε βοήθεια, υπάρχει αυτό το πολύ καλό pdf σχετικά με το παιχνίδι και με τον αλγόριθμο που τρέχει το πρόγραμμα: http://www.connectfour.net/Files/connect4.pdf

_________________
"Πριν ξεκινήσουμε να συζητάμε, πρέπει πρώτα να ορίζουμε τις έννοιες για να μπορέσουμε να συνεννοηθούμε" - Σωκράτης


Κορυφή
 Προφίλ  
 
 Θέμα δημοσίευσης: Re: score 4
ΔημοσίευσηΔημοσιεύτηκε: 06 Αύγ 2009, 13:15 
Χωρίς σύνδεση
Regular Forumer
Άβαταρ μέλους

Εγγραφη: 08 Οκτ 2006, 19:08
Δημοσ.: 381
Μιλώντας για παιχνίδια που έχουν λυθεί, το πολυπλοκότερο μέχρι στιγμής παιχνίδι που ανήκει σε αυτή την κατηγορία είναι η ντάμα, με perfect play απέναντι στο Chinook μπορείς να αποσπάσεις το πολύ ισοπαλία.

_________________
Infinite possibilities and all he can do is whine.
You can do anything, you lucky bastard, you're alive! What's a little pain compared to that?


Κορυφή
 Προφίλ  
 
Τελευταίες δημοσιεύσεις:  Ταξινόμηση κατά  
Δημιουργία νέου θέματος Απάντηση στο θέμα  [ 2 δημοσιεύσεις ] 

Όλοι οι χρόνοι είναι UTC + 2 ώρες [ DST ]


Μελη σε συνδεση

Μέλη σε αυτή την Δ. Συζήτηση : Δεν υπάρχουν εγγεγραμμένα μέλη και 1 επισκέπτης


Δεν μπορείτε να δημοσιεύετε νέα θέματα σε αυτή τη Δ. Συζήτηση
Δεν μπορείτε να απαντάτε σε θέματα σε αυτή τη Δ. Συζήτηση
Δεν μπορείτε να επεξεργάζεστε τις δημοσιεύσεις σας σε αυτή τη Δ. Συζήτηση
Δεν μπορείτε να διαγράφετε τις δημοσιεύσεις σας σε αυτή τη Δ. Συζήτηση

Αναζήτηση για:
Μετάβαση σε:  
cron
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group