BITBOARD in C

[davide84]

Buongiorno a tutti.
Ho un problema con una materia del mio corso di laurea. Il professore mi ha detto di scrivere in C un programma che giochi a forza 4 da solo, prima contro altri computer e poi contro esseri umani.
A parte i problemi di comprensione di algoritmi minmax, creazione e ricerca in backtracking dell'albero decisionale, etc. etc. mi serve un aiuto riguardo la funzione di valutazione della tabella.
Il mio prof. mi ha detto di utilizzare delle bitboard in cui fare i controlli è molto più semplice, ma non riseco a trovare un libro o una fonte attendibile riguardo queste strutture in C.
Qualcuno ha qualche consiglio da darmi?
grazie a tutti in anticipo
ciao

[menphisx]

http://en.wikipedia.org/wiki/Bitboard

[davide84]

avevo già controllato la voce di wikipedia.
grazie comunque menphisx .
mi chiedevo se c'era un libro di testo di linguaggio C che parlasse di bitboard...o forse è un argomento troppo recente per avere qualcosa di edito.
boh... cmq non mi fa collegare all'altro link che hai postato...caggiano... mi da un errore riguardo MySQL
ciao e grazie ancora

[davide84]

scusa ora mi si è connesso
grazie tante

[menphisx]

Originariamente inviato da davide84
avevo già controllato la voce di wikipedia.
grazie comunque menphisx .
mi chiedevo se c'era un libro di testo di linguaggio C che parlasse di bitboard...o forse è un argomento troppo recente per avere qualcosa di edito.
boh... cmq non mi fa collegare all'altro link che hai postato...caggiano... mi da un errore riguardo MySQL
ciao e grazie ancora

Quello è link nella mia firma non c'entra una mazza.
Comunque da quello che ho capito le bitboards non sono altro che un modo rapido di gestire le posizioni delle pedine.
Se il bit 2 è a uno significa che la cella 2 è occupata se no è libera.
Questo potrebbe essere un esempio di come utilizzare una bitboard.

[davide84]

fin qui c'ero arrivato ma per quello potevo utilizzare semplicemente una matrice.
il fatto è che a me servono per poter fare i controlli e valuti la situazione attuale (o anche futura) della tabella in modo da decidere quale mossa sia la migliore da fare.
cioè controllare tramite mask e quant'altro serve se ci sono tre pedine mie in fila o ce ne sono tre dell'avversario e così via.

[menphisx]

Comunque secondo me non hai guardato bene il link che ti ho dato, alla fine e pieno di link ad articoli molto interessanti.
Poi c'è pure citato un libro:

The bitboard method for holding a board game appears to have been invented in the mid 1950's, by Arthur Samuel and was used in his checkers program. The method was published in 1959 as "Some Studies in Machine Learning Using the Game of Checkers" in the IBM Journal of Research and Development.

Guarda anche qui:
http://people.csail.mit.edu/heinz/dt/node7.html
qui:
http://www.fzibi.com/cchess/bitboards.htm

Trovato pure un libro:
http://www.amazon.com/gp/product/155...231391-5820722

[menphisx]

Questo in italiano:
http://digilander.libero.it/gargamel...s/how_to__.htm

[davide84]

grazie ancora ora controllo questi altri link
grazie mille