Phutball (kurz für den Fußball des Philosophen) ist ein Zwei-Spieler-Strategie-Brettspiel, das in Elwyn Berlekamp, John Horton Conway und dem Gewinnen von Richard Guy Wege für Ihre Mathematischen Spiele beschrieben ist.

Regeln

Phutball wird auf den Kreuzungen 19×15 Bratrost mit einem weißem Stein und als viele schwarze Steine, wie erforderlich, gespielt.

In diesem Artikel werden die zwei Spieler Ohs (O) und Eks (X) genannt.

Der Ausschuss wird durch P etikettiert (I weglassend), vom linken bis Recht und 1 bis 19 vom Boden bis Spitze von der Perspektive von Ohs.

Reihen 0 und 20 vertreten "vom Ausschuss" außer Reihen 1 und 19 beziehungsweise.

Vorausgesetzt, dass phutball Spezialausschüsse hart sind, dadurch zu kommen, wird das Spiel gewöhnlich auf 19×19 gespielt Gehen Ausschuss mit einem weißen Stein, der die schwarzen und Fußballsteine vertritt, die die Männer vertreten.

Das Ziel ist, Absichten durch das Verwenden der Männer (die schwarzen Steine) einzukerben, um den Fußball (der weiße Stein) auf oder über die Torlinie des Gegners zu bewegen. Ohs versucht, den Fußball zu Reihen 19 oder 20 und Eks zu Reihen 1 oder 0 zu bewegen.

Am Anfang des Spiels wird der Fußball auf dem Mittelpunkt gelegt, wenn ein Spieler dem anderen kein Handikap gibt, in welchem Fall der Ball die Absicht des etwa eines Spielers anfängt.

Spieler lassen Bilden-Bewegungen abwechseln.

Eine Bewegung soll entweder einen Mann zu jedem freien Punkt auf dem Ausschuss hinzufügen oder den Ball zu bewegen.

Es gibt keinen Unterschied zwischen Männern, die von Ohs und denjenigen gespielt sind, die von Eks gespielt sind.

Der Fußball wird durch eine Reihe von Sprüngen über angrenzende Männer bewegt.

Jeder Sprung ist zum ersten freien Punkt in einer Gerade horizontal, vertikal, oder diagonal über einen oder mehr Männer.

Die gesprungenen Männer werden dann vom Ausschuss entfernt (bevor jeder nachfolgende Sprung vorkommt).

Dieser Prozess Wiederholungen dafür so lange dort bleibt Männer, die verfügbar sind, um gesprungen zu werden, und die Spieler-Wünsche. Das Springen ist fakultativ, es gibt keine Voraussetzung, um zu springen.

Bemerken Sie, dass im Gegensatz zu Kontrolleuren vielfache Männer hintereinander gesprungen und als eine Gruppe entfernt werden.

Das Diagramm illustriert rechts einen Sprung.

• Ohs bewegt den Fußball von K6 G9 G11 J11.
• Die Männer auf J7, H8, G10 und H11 werden entfernt.
• Der Sprung von K6 G9 J9 G7 würde nicht gesetzlich sein, weil das der Mann auf H8 zweimal springen würde.

Wenn der Fußball die Bewegung beendet oder über die Torlinie des Gegners dann eine Absicht eingekerbt worden ist.

Wenn der Fußball Ihre Torlinie durchführt, aber anderswohin wegen weiterer Sprünge endet, geht das Spiel weiter.

Strategie

• Lassen Sie sich sorgfältig nieder Folgen von Sprüngen können durch das Verlängern von ihnen in kritischen Momenten "verdorben" werden.
• Ein Sprung dem verlassenen oder richtigen Rand kann blockiert werden, indem er keine freien Punkte verlassen wird.
• Wenn Sie springen, ist es gewöhnlich schlecht, um einen leicht verwendeten Rückpfad für Ihren Gegner zu verlassen, um Ihren Fortschritt "aufzumachen".

Das Spiel ist dass Überprüfung genug kompliziert, ob es einen Gewinn in einem gibt (auf einem m×n Ausschuss), ist NP-complete. Es ist nicht bekannt, ob ein Spieler eine Gewinnen-Strategie hat oder beide Spieler eine Zeichnungsstrategie haben.

Links

• Dariusz Dereniowski: Phutball ist PSPACE-harter
• Spielen Sie Phutball auf der Bibliothek von Sensei und auf Wettbewerbsspielen
• Der Server-Strom des Spieles durch die E-Mail von Richard Rognlie und archivierte Spiele können hier gesehen werden
• igGameCenter spielen Phutball online über die Seite, Facebook oder das iGoogle Gerät
• ConwayGo ein Programm von Phutball in Java