Ein in JavaScript geschriebenes Othello Ace

Erstens wurde dieser Code nicht von mir geschrieben, aber die Kommentare wurden von mir hinzugefügt.

Zweitens verwendet dieser Code derzeit nur Alpha-Beta-Bereinigung, was noch schwach ist und viel Raum für Optimierung bietet. Aber der Code ist sehr klar geschrieben. Wenn es Freunde gibt, die sich für das Thema Mensch-Maschine-Schach interessieren, aber noch nicht damit begonnen haben, eignet sich dieser Code hervorragend als Beispiel.

Drittens können Computer derzeit nur drei Ebenen durchsuchen. Ich denke, mit der Hinzufügung iterativer Vertiefung und geschichtsinspirierter Algorithmen wird es kein Problem sein, fünf Ebenen zu durchsuchen. Modernes JavaScript funktioniert gut.

Viertens hat der Autor viele Techniken im Code demonstriert, die es wert sind, erlernt zu werden. Es ist leicht, den Code zu verstehen, selbst wenn Sie kein JavaScript verstehen (ich verstehe es auch nicht).

Fünftens: Probieren Sie die Schachkraft dieser KI aus: html">http://shaofei.name/OthelloAI/othello.html

Das Folgende ist der Code:

Klarkopie in Zwischenablage drucken?
var AI = {};
new function(){
AI.Pattern= pattern; / Sie können einfach die Koordinaten von 8 Punkten um jeden Punkt hinzufügen
// -11 -10 -9
// -1 x 1
// 9 10 11
// Wie die obere linke Ecke. Die Koordinaten sind x + (-11)
var Richtungen =[-11,-10,-9,-1,1,9,10,11] > // Das gesamte Schachbrett mit Nullen füllen
for(var i=0;i<100;i++)this[ i]=0;
// In den mittleren 4 Gittern zuerst zwei schwarze und zwei weiße Schachfiguren platzieren
this[54]=this[45]=1;this[55]=this[44]= 2;
// Schwarzer Nettosieg über die Anzahl der äußeren Figuren (Schwarz minus Weiß), bei der Bewertung des Einsatzes.
this.divergence=0;
// Der aktuelle bewegliche Spieler ist schwarz
this.color=1;
// Es wurden einige Züge gemacht
this.moves=0 ;
// Stabiler Prototyp
// 0 ist leer, 1 ist schwarz, 2 ist weiß, 3 ist Rand
// Erweitern Sie das 8 * 8-Schachbrett in 10 * 10, was eine Art Tipps ist
// Kann die Beurteilung der Koordinatengültigkeit vereinfachen
var stabilProto = [
3, 3, 3, 3, 3, 3, 3, 3, 3, 3,
3, 0, 0 , 0, 0, 0, 0, 0, 0, 3, ​ ​ 3, 0, 0, 0, 0, 0, 0, 0, 0, 3, ​ ​ 3, 0, 0, 0, 0, 0 , 0, 0, 0, 3, 
 3, 0, 0, 0, 0, 0, 0, 0, 0, 3, 
 3, 0, 0, 0, 0, 0, 0, 0 , 0, 3,
3, 0, 0, 0, 0, 0, 0, 0, 0, 3,
3, 0, 0, 0, 0, 0, 0, 0, 0, 3 ,
3, 0, 0, 0, 0, 0, 0, 0, 0, 3,
3, 3, 3, 3, 3, 3, 3, 3, 3, 3
]
// Zustand von einem 8 * 8-Board laden
this.load=function(arr)
{
for(var y=1;y<=8;y++)
{
for(var x=1;x<=8;x++)
{
this[y*10+x]=arr[y-1][x-1]; 
                                                                                 {
for(var y=1;y<=8;y++)
{
for(var x=1;x<=8;x++)
{         if(this[y* 10+x] ==0)                                                                                                                        🎜>{Der Wertebereich ist {1, 2}
//, wenn die Farbe 1 ist, wird es 2 sein, nachdem die nächste Anweisung
// Wenn die Farbe 2 ist, wird er 1 nach der Ausführung der nächsten Anweisung
this.color = 3 - this.color;
return true;
}
this.clone=function()
{
function pattern(){}
pattern. Prototyp= this;
return new pattern();
} this.toString=function()
{
var icon=[" ","*","o"]
var r = "";
for (var y y = 1; y & lt; = 8; y ++)
{
for (var x = 1; x & lt; = 8; x ++ )
{
           r+=icon[this[y*10+x]]+" ";                                        r+=" " >