Wie kann ich eine komprimierte Positionsbeschreibung effektiv codieren / decodieren?

Ich schreibe eine Tabellenbasis für eine japanische Schachvariante. Um die Tabellenbasis zu indizieren, codiere ich jede Schachposition als Ganzzahl. In einem der Codierschritte codiere ich, wo sich die Teile auf der Tafel befinden. Da die ...

12 dominierende Ritter Puzzle (Backtracking)

Ich habe stundenlang gesucht und noch keine voll funktionsfähige Lösung für diese Art von Rätsel gefunden. Also habe ich ähnliche Probleme mit Bischöfen verfolgt. Was ich tun muss, ist, 12 Ritter so auf das Schachbrett zu legen, dass ...

Wie zeichnet man ein Schachbrett in D3?

Ich möchte ein Schachbrett in D3 zeichnen: Ich wäre zufrieden, wenn ich nur die anfängliche Spielposition zeichnen könnte (wie oben). Es kann der Fall sein, dass man keine Bilddateien für König, Dame, Ritter usw. benötigt (es gibt 12 ...

Regex, um etwas basierend auf dem, was zuvor abgestimmt wurde, abzugleichen

Ich versuche, einen regulären Ausdruck zu schreiben, um den Einzug zu validieren algebraische Schachnotation [http://en.wikipedia.org/wiki/Algebraic_notation_%28chess%29]. Folgendes habe ich bisher: / O-O(-O)? # Castling |[KQRBN]x?[a-h][1-8]\+? ...

Wie generiere ich alle Springerzüge?

Ich schreibe ein Schachprogramm in Python, das alle Züge eines Ritters erzeugen muss. Für diejenigen, die nicht mit Schach vertraut sind, bewegt sich ein Rit...

Quiscence-Suchleistung

Dies ist eine zweifache Frage. Ich habe eine einfache Schachengine zusammengestellt, die eine Alpha-Beta-Suche gefolgt von einer Ruhesuche am Ende durchführt...

Verwenden der universellen Schachschnittstelle

Merkwürdiges Verhalten in einer Funktion bei der Implementierung des Alpha-Beta-Bereinigungsalgorithmus

Ich habe einen Minimax-Algorithmus mit Alpha-Beta-Bereinigung implementiert. Um den besten Zug zu bekommen, nenne ich den Alpha-Beta-Algorithmus mit dem

Wie kommuniziere ich mit einer Schachengine in Python?

Auf Win 7 kann ich über die Kommandozeile mit einer Schachengine kommunizieren. Kleine Beispielsession mitStockfisch auf Win 7:

Knight's Shortest Path auf dem Schachbrett

Ich habe für einen bevorstehenden Programmierwettbewerb geübt und bin über eine Frage gestolpert, die mich nur völlig irritiert. Ich habe jedoch das Gefühl, dass es ein Konzept ist, das ich jetzt lernen sollte, anstatt mir die Daumen zu drücken, ...