Hallo,
im Forum gibt es diverse Beiträge zum Thema Programmierung, selektive Suche etc.

Aber zumindest eine kurze Antwort von mir. Kein Computer rechnet wirklich alle Züge durch ... bei 40 möglichen Antworten pro Halbzug müsste der Computer sonst berechnen:

Tiefe 1 Halbzug = 40 Knoten
Tiefe 2 Halbzüge = 1.600 Knoten
Tiefe 3 Halbzüge = 64.000 Knoten
Tiefe 4 Halbzüge = 2.560.000 Knoten

Und so weiter ...

Also werden unsinnige Züge direkt aussortiert ... somit reduziert sich die Zahl der Knoten, die für eine bestimmte Tiefe berechnet werden müssen ...

Jeder Programmierer hat nun andere Tricks, mit denen das Programm entscheidet, was berechnet werden soll ... so kann ein Computer mit 100.000 Knoten 6 Halbzüge tief rechnen ... ein anderes Programm schafft 8 oder 9 Halbzüge ...

Das gilt übrigens sogar für die Brute Force Suche unserer Schachcomputer! Echtes Brute Force gibt es gar nicht.

Darüber hinaus haben die meisten (intelligenten) Programme zusätzliche selektive Spitzen, mit denen die interessantesten Varianten tiefer verfolgt werden.

Dann zur CPU: Grundsätzlich sagen CPU und Takt nichts zur Geschwindigkeit. Das ist ein Mythos. Es hängt von der Optimierung des Programmes ab. So schafft ein Polgar auf einem 6502 8 Bitter bei 24 Mhz mehr Knoten pro Sekunde als ein 24 Mhz Roma auf einem 16 Bitter ... deshalb ist es ein Mythos, daß andere Hersteller "nur" schnellere Hardware hätten nehmen müssen, um Richard Lang vom Thron zu stürzen ... siehe der Novag Diablo, der nicht den Sprung machte, den man sich erhoffte (von 6 Mhz 8 Bit auf 16 Mhz 16 Bit) ...

So, das war zumindest eine kurze Einführung.

Gruß,
Sascha

__________________
This post may not be reproduced without prior written permission.
Copyright (c) 1967-2024. All rights reserved to make me feel special. :-)