Dama, chiamato anche dama, gioco da tavolo, uno dei giochi più antichi del mondo. Dama è giocato da due persone che si oppongono l’un l’altro su una tavola di 64 quadrati chiari e scuri, la stessa di una scacchiera. I 24 pezzi da gioco sono a forma di disco e di colori contrastanti (qualunque siano i loro colori, sono identificati come bianco e nero). All’inizio del gioco, ogni concorrente ha 12 pezzi disposti sul tabellone. Mentre la riproduzione effettiva è sempre fatto sui quadrati scuri, la scheda è spesso mostrato al contrario per chiarezza., The notation used in describing the game is based on numbering the squares on the board. The black pieces always occupy squares 1 to 12, and the white pieces invariably rest on squares 21 to 32.

Il gioco consiste nell’avanzare un pezzo in diagonale verso un quadrato vuoto adiacente. Il nero si muove per primo. Se il pezzo di un avversario si trova in un quadrato vuoto adiacente, con uno spazio libero al di là, deve essere catturato e rimosso saltando su di esso fino al quadrato vuoto. Se questo quadrato presenta la stessa situazione, i salti successivi in avanti in una direzione diritta o zigzag devono essere completati nello stesso gioco. Quando c’è più di un modo per saltare, il giocatore ha una scelta., Quando un pezzo entra per la prima volta nella fila del re, la fila posteriore dell’avversario, deve essere incoronato dall’avversario, che mette un altro pezzo dello stesso colore su di esso. Il pezzo, ora chiamato re, ha il privilegio aggiunto di muoversi e saltare all’indietro; se si è spostato all’ultima riga con una cattura, deve continuare a catturare all’indietro se possibile. Una vittoria viene segnata quando i pezzi di un avversario sono tutti catturati o bloccati in modo che non possano muoversi. Quando nessuna delle due parti può forzare una vittoria e la tendenza del gioco diventa ripetitiva, viene dichiarata una partita di pareggio.,

Giochi simili a dama sono stati giocati ai tempi dei primi faraoni egiziani (c. 1600 ac) e sono stati menzionati nelle opere degli scrittori greci Omero e Platone. Circa il 12 ° secolo dc una prima forma di gioco è stato adattato alla scacchiera 64 quadrati, e dal 16 ° secolo la regola cattura convincente era stato aggiunto, producendo un gioco essenzialmente la stessa di dama moderna.

All’inizio tutto il gioco esperto era senza restrizioni, o go-as-you-please, con le mosse di apertura lasciate interamente alla discrezione dell’individuo., Una lunga serie di giochi disegnati tra esperti troppo cauti nel gioco dei tornei, tuttavia, ha portato all’introduzione di metodi per forzare stili di gioco più vari e audaci. Nella restrizione a due mosse, la prima mossa di ciascun lato viene scelta a sorte tra 47 combinazioni giocabili. La restrizione a tre mosse, o americana, è un’estensione della seconda mossa di black, con circa 300 aperture prescritte. Eleven-man ballot è un metodo meno popolare, in cui un pezzo viene rimosso a sorte da ciascun lato prima dell’inizio di una partita., Il gioco originale di go-as-you-please è rimasto il metodo più popolare di gioco informale. Ci sono una serie di variazioni sul gioco.

Almeno dal 1934, quando iniziò il gioco di apertura limitato, la maggior parte dei giocatori sospettava che una partita a dama si sarebbe conclusa con un pareggio con il miglior gioco—una credenza fortificata dalla capacità spesso dimostrata dei migliori giocatori di disegnare a piacimento in partite disputate con un gioco di apertura senza restrizioni., Nel 2007 è stata confermata la convinzione di lunga data che le pedine debbano finire in pareggio con il miglior gioco. Credito per la prova appartiene a Jonathan Schaeffer, uno scienziato informatico canadese, che in precedenza aveva sviluppato il primo programma per computer, chiamato Chinook, per vincere un campionato del mondo da un essere umano in qualsiasi gioco. Chinook ha perso il suo primo match di championship challenge nel 1990 contro la matematica americana Marion Tinsley, con due vittorie contro quattro sconfitte. In una rivincita del 1994 le loro prime sei partite finirono in pareggio, a quel punto Tinsley si dimise dalla partita del campionato del mondo per motivi di salute., Dopo che Chinook ha vinto un match successivo con uno sfidante umano, Schaeffer lo ha ritirato dal torneo e dal match play. Nel decennio successivo, Schaeffer utilizzò Chinook per esplorare circa 39 trilioni di posizioni, che occupavano più di 200 gigabyte (miliardi di byte) di archiviazione dei dati., Sebbene il suo database non includesse tutte le possibili posizioni di checker—un compito che richiederebbe molti più decenni alle attuali velocità computazionali del computer e una vasta espansione nelle dimensioni del suo database-Schaeffer riuscì a calcolare completamente tutte le possibili posizioni di checker a partire da 19 delle 300 sequenze di apertura del torneo sanzionate. Poiché molte delle altre sequenze di apertura hanno dimostrato di trasporre in una delle 19 o di portare a immagini speculari di esse, la maggior parte degli esperti concordava sul fatto che Schaeffer fosse riuscito a risolvere finalmente le pedine.