Ci sono motori di scacchi bughouse?


10

Un amico mi ha detto che è molto difficile implementare un motore di scacchi bughouse perché richiede molta più potenza del processore rispetto a un normale motore di scacchi.

Ci sono motori bughouse là fuori? in caso contrario, quali sono i motivi?


Tra le complessità aggiunte di bughouse che le risposte evidenziano di seguito, penso (ma sto completamente ipotizzando) che l'aspetto multi-board sia probabilmente un problema più significativo rispetto alle gocce in sé (ovviamente, le gocce si stanno spostando da una scheda all'altra nel caso di bughouse, quindi non sono indipendenti). La mia unica ragione per dirlo è che i migliori motori Shogi (che hanno gocce) competono con giocatori umani professionisti. en.wikipedia.org/wiki/Computer_shogi#Computers_versus_humans
ETD

2
Il motivo principale per cui i motori Bughouse sono meno e più deboli dei motori normali è semplicemente perché meno persone giocano a bughouse rispetto ai normali scacchi. Questo significa meno interesse per la costruzione di un motore, perché in linea di principio il bughouse dovrebbe essere perfetto per i motori visto che è così immensamente più tattico degli scacchi normali.
Halvard,

È la chiave per distinguere i motori "a una tavola" che giocano le mosse di una tavola, e con un altro essere umano o motore formano una squadra bughouse, e un "doppio motore" che controlla entrambe le tavole e quindi può rendere la tavola combinata strategica anziché essere in balia dei flussi imprevedibili di pezzi che l'umano gli invia.
Santropedro,

un motore doppio può sac su una tavola perché vede una forte caduta sull'altra tavola, ma se è un umano, può far cadere il pezzo passato in un punto debole.
Santropedro,

Risposte:


6

Esistono sicuramente diversi motori di scacchi, ma a causa delle complessità aggiuntive a cui fa riferimento @TonyEnnis , questi motori sono più deboli dei giocatori ragionevolmente forti. È estremamente difficile tenere conto dei diversi scenari che possono derivare da due posizioni mentre i pezzi passano da una tavola all'altra ad ogni mossa. L'albero di ricerca risultante aumenta a una velocità esponenziale persino maggiore di quella degli scacchi standard.

Il motore con cui ho più familiarità è Sjeng che afferma di avere un ELO di circa 2000 su FICS, equivalente a un forte giocatore umano.


Accettando come hai indicatoSjeng
Ofiris il

3

Non conosco nessun motore bughouse.

Complessità extra:

Oltre a giocare al gioco standard ...

  1. Visione tattica extra. Il computer deve ora prevedere buone mosse che entrambe le parti potrebbero eseguire se solo un determinato pezzo fosse in mano.
  2. Le gocce rendono enorme l'albero di ricerca. Non c'è davvero alcuna restrizione su dove i pezzi possono essere lasciati cadere (pedine? Si possono far cadere pedine?) Ciò rende l'albero di ricerca enorme.
  3. Sacrifici multi-board. Se la macchina dovesse trovare una buona mossa "se solo avessi un [pezzo] in mano", allora dovrebbe decidere se è saggio sacrificare sull'altra tavola (o anche questa tavola) per ottenere quel pezzo.
  4. Gestione dell'orologio tattico. I giochi di bughouse a cui ho giocato erano sempre all'orologio (ovvero - 5 minuti di bughouse). La gestione dell'orologio tattico è un'altra complessità. Ho visto le partite vinte quando una parte ha avuto una vittoria netta su una tavola e ha smesso di giocare sulle altre tavole quando ha avuto il vantaggio di tempo, per far morire di fame gli avversari di pezzi extra.

Una buona risposta, il pensiero (2) accade anche nel manicomio, e i motori attuali sono potenti (molto più deboli di quelli degli scacchi ovviamente). In realtà il motore pazzo di baccalà di Lichess è il più forte in base ai recenti tornei informali, ma è stato picchiato da uno dei 20 migliori pazzi umani. Ma il motore ha usato circa 3 secondi di 5 minuti. con più tempo può diventare sovrumano.
Santropedro,

3

Sjeng è la soluzione migliore, ma giocare con un motore è molto strano. In genere un team umano + motore avrà il suo gioco che ruota attorno al rialzo in tempo (a volte anche solo per pochi secondi). Quindi il giocatore umano dirà al motore di muoversi velocemente, quindi si siederà. Nota che, poiché il computer può eseguire istantaneamente mosse decenti, ciò significa effettivamente che è impossibile saccheggiare materiale contro il giocatore umano a meno che non sia puntuale, anche se il sacrificio è molto forte e porta a un attacco imminente vincente o al recupero rapido del materiale . Il giocatore umano accetterà il sacrificio (i) e si siederà, quindi lascerà il motore in tempo o utilizzerà il materiale aggiuntivo sul tabellone per vincere. Per questi motivi nessuno dei giocatori di bughouse forti accetterà più i giochi con i motori, davvero.


1
molto interessante, sembra che tu sappia di bughouse, non dubitare di postare di più!
Santropedro,

Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.