C, GTK+2: Crossplatform Τρίλιζα (Tic-Tac-Toe Overkill)

[migf1]

...
Εμάς μας νοιάζει όμως η προγραμματιστική υλοποίηση.

Αυτό ακριβώς!

Δυστυχώς όπως γράφω και στο Readme, δεν ακολούθησα την... πεπατημένη, με αποτέλεσμα να ταλαιπωρηθώ αχρείαστα με το AI του παιχνιδιού. Για να απαντήσω και στην ερώτηση του Κώστα, οι κινήσεις δεν είναι προγραμματισμένες. Κάθε φορά που είναι η σειρά της CPU να παίξει, ψάχνει όλα τα κενά τετράγωνα για κάποιο που του δίνει την νίκη. Αν δεν βρει τετράγωνο στο οποίο να κερδίζει ψάχνει για τετράγωνα που κερδίζει ο αντίπαλος (αυτή η αναζήτηση γίνεται ταυτόχρονα, σε ένα pass).

Τα τετράγωνα τα βαθμολογεί καθώς προχωράει: σε όσα νικάει αυτός βάζει την τιμή RANK_MAX (ίση με 60 στον κώδικα). Σε όσα κερδίζει ο αντίπαλος βάζει την τιμή RANK_WINOPP (ίση με 30 στον κώδικα). Κάνει κι έναν τρίτο έλεγχο παράλληλα με τους άλλους δυο, για να βρει καταστάσεις κατά τις οποίες ο αντίπαλος μπορεί να απειλήσει με διπλή τρίλιζα... άμα βρει, πάει και βάζει πολύ χαμηλή βαθμολογία στα τετράγωνα που ΔΕΝ πρέπει να διαλέξει, προκειμένου να αποφύγει την απειλή διπλής τρίλιζας (τους βάζει την τιμή RANK_FORKOPP, που ισούται με -30 στον κώδικα).

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

ΥΓ. Η περπατημένη για το AI της τρίλιζας είναι με χρήση gametree και minmax heuristic (για την βαθμολογία)... για ταχύτερη εκτέλεση εκτελείται και μια τεχνική που ονομάζεται alpha-pruning, η οποία αποκλείει απευθείας αδύνατες κινήσεις.

[Star_Light]

Έλα ρε συ ποιο κόλπο. Απλά είναι μια στανταρτ κίνηση που αν την κάνεις μπορεί να την πατήσει ο άλλος. Αλλά πάλι πρέπει να είναι πολύ απρόσεκτος.
Εμάς μας νοιάζει όμως η προγραμματιστική υλοποίηση.

Η προγραμματιστικη υλοποιηση ομως εχει ενα σταδιο πρωτυτερα που ειναι ο θεωρητικος
σχεδιασμος.

Για ποια κινηση λες εσυ ηλια ?

[pc_magas]

Ένα ls δείχνει ότι υπάρχει ο εν λόγο φάκελος.

Κώδικας: Επιλογή όλων

pcmagas@pcmagas-Inspiron-1010:~/Λήψεις/gtk_tic$ ls
environment.txt gtk_tic.c gtk_tic_no_console.exe readme.txt
gtk_tic gtk_tic.exe gui


Ενώ ένα ls στο gui δίχνει ότι υπάρχει το αρχείο .glade

Κώδικας: Επιλογή όλων

pcmagas@pcmagas-Inspiron-1010:~/Λήψεις/gtk_tic$ ls gui
bg0_blank.png bg2_blank.png bg4_blank.png bg6_blank.png bg8_blank.png
bg0_o.png bg2_o.png bg4_o.png bg6_o.png bg8_o.png
bg0_x.png bg2_x.png bg4_x.png bg6_x.png bg8_x.png
bg1_blank.png bg3_blank.png bg5_blank.png bg7_blank.png gtk_tic_el.glade
bg1_o.png bg3_o.png bg5_o.png bg7_o.png gtk_tic_en.glade
bg1_x.png bg3_x.png bg5_x.png bg7_x.png ticlogo150.png


Ενώ όταν το τρέχω μου βγάζει τα εξής warnings

Κώδικας: Επιλογή όλων


pcmagas@pcmagas-Inspiron-1010:~/Λήψεις/gtk_tic$ ./gtk_tic

(gtk_tic:7908): Gtk-WARNING **: Could not find signal handler 'gui_on_delete_event'

(gtk_tic:7908): Gtk-WARNING **: Could not find signal handler 'gui_on_button_release_event_evxBoard'

(gtk_tic:7908): Gtk-WARNING **: Could not find signal handler 'gui_on_activate_miAbout'

(gtk_tic:7908): Gtk-WARNING **: Could not find signal handler 'gui_on_activate_miNewgame'



Και πάλι παίρνω ένα grayed παράθυρο...

[Ilias95]

Για ποια κινηση λες εσυ ηλια ?

Παίζεις τις 2 γωνίες της ίδιας πλευράς, με την προϋπόθεση ότι ο αντίπαλος δεν θα παίξει στο κέντρο.
Έτσι μετά παίζοντας μια γωνία της απέναντι πλευράς έχεις ευκαιρία για διπλή τρίλιζα.

[Ilias95]

@pc_magas
Κάνε το compile με:

Κώδικας: Επιλογή όλων

gcc -Wall gtk_tic.c -o gtk_tic.exe `pkg-config --cflags --libs gtk+-2.0` -export-dynamic

migf1 βάλε το και στο 1ο post.

[migf1]

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

Δηλαδή, φτιάχνει έναν κλώνο του τρέχοντος πλέγματος και ξεκινάει στο 1ο κενό τετράγωνο με δική του κίνηση και το βαθμολογεί. Αν κερδίζει, πάει στο επόμενο κενό τετράγωνο (αυτό είναι λάθος βασικά, θα έπρεπε να σταματάει την προσομοίωση και να πηγαίνει να παίζει κανονικά την κίνηση... θα το φτιάξω σε επόμενη έκδοση). Αν δεν κερδίζει, παίρνει πίσω τη κίνησή του και παίζει με το σύμβολο του αντιπάλου να δει μήπως κερδίζει εκείνος. Σε αυτή την περίπτωση το βαθμολογεί και πάει στο επόμενο κενό τετράγωνο. Αλλιώς κοιτάει μήπως είναι τετράγωνο που πρέπει να του βάλει χαμηλή βαθμολογία, προκειμένου να γλιτώσει απειλή 2πλής τρίλιζας.

Αυτή η διαδικασία συνεχίζεται, μέχρι να μην υπάρχει άλλο κενό τετράγωνο. Οπότε ως κανονική κίνηση παίζει στο τετράγωνο με την υψηλότερη βαθμολογία από την προσομοίωση. Όταν έρθει η σειρά του να ξαναπαίξει, ξανακάνει την ίδια διαδικασία.

[pc_magas]

@Δημιουργό
Έχεις μια μια αχρησιμοπίητη μεταβλητή φίλε!!!!

[migf1]

migf1 βάλε το και στο 1ο post.

Έτοιμο Ηλία, ευχαριστώ!

@pc_magas: έχω περισσότερες από μια αχρησιμοποίητες μεταβλητές (οι περισσότερες είναι απαραίτητες για τα πρότυπα των call-back functions του GTK+, αλλά είναι και μερικές απομεινάρια από διάφορες δοκιμές, καθώς επίσης και μια μεταβλητή και 2 macros για υποστήριξη Ελληνικών, που δεν την έχω ολοκληρώσει).

[migf1]

Ένα-ένα τα θυμάμαι, αν ορίσετε το #define DEBUG ίσο με 1 στον κώδικα (νομίζω το έχω από default) τότε όταν παίζει η CPU σε Expert level, στο τερματικό τυπώνει και το πλέγμα με τις βαθμολογίες που βάζει στα τετράγωνο πριν διαλέξει κίνηση

[Star_Light]

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

Δηλαδή, φτιάχνει έναν κλώνο του τρέχοντος πλέγματος και ξεκινάει στο 1ο κενό τετράγωνο με δική του κίνηση και το βαθμολογεί. Αν κερδίζει, πάει στο επόμενο κενό τετράγωνο (αυτό είναι λάθος βασικά, θα έπρεπε να σταματάει την προσομοίωση και να πηγαίνει να παίζει κανονικά την κίνηση... θα το φτιάξω σε επόμενη έκδοση). Αν δεν κερδίζει, παίρνει πίσω τη κίνησή του και παίζει με το σύμβολο του αντιπάλου να δει μήπως κερδίζει εκείνος. Σε αυτή την περίπτωση το βαθμολογεί και πάει στο επόμενο κενό τετράγωνο. Αλλιώς κοιτάει μήπως είναι τετράγωνο που πρέπει να του βάλει χαμηλή βαθμολογία, προκειμένου να γλιτώσει απειλή 2πλής τρίλιζας.

Αυτή η διαδικασία συνεχίζεται, μέχρι να μην υπάρχει άλλο κενό τετράγωνο. Οπότε ως κανονική κίνηση παίζει στο τετράγωνο με την υψηλότερη βαθμολογία από την προσομοίωση. Όταν έρθει η σειρά του να ξαναπαίξει, ξανακάνει την ίδια διαδικασία.

η με πιο απλα λογια

ολη η παραπανω παραγραφος ειναι ισοδυναμη με

== ΑΜΑ ΒΡΕΙΤΕ BUG ΣΦΥΡΙΞΤΕ ΜΟΥ.