Ihre Beiträge sind uns willkommen! Schreiben Sie uns Ihre Fragen und Anregungen, Ihre Kritik oder Zustimmung. Wir veröffentlichen hier laufend Ihre aktuellen Zuschriften.
Der Beitrag zeigt sehr schön, dass bei einem quadratischen Spielfeld der erste Spieler eine Gewinnstrategie besitzt. Es wäre in meinen Augen noch erwähnenswert gewesen, dass bei Chomp für alle Spielfeldgrößen (außer dem trivialen Fall 1x1) der erste Spieler gewinnen kann. Der Beweis hierfür ist zwar nicht konstruktiv, nutzt aber das Argument des Strategiediebstahls, das ich persönlich als überaus elegant ansehe: Angenommen, es gäbe stattdessen eine Gewinnstrategie des zweiten Spielers. Man betrachte nun den Fall, dass Spieler 1 das Feld ganz rechts oben entfernt. Gemäß unserer Annahme kann Spieler 2 dann im nächsten Zug seiner Gewinnstrategie folgen und langfristig unter Einhaltung dieser Strategie garantiert gewinnen. Da der Zug von Spieler 2 allerdings (mit gleichem Ergebnis) bereits für Spieler 1 im ersten Zug verfügbar war, kann Spieler 1 statt der Ecke rechts oben auch direkt der Gewinnstrategie von 2 folgen (sie quasi stehlen). Somit muss eine Gewinnstrategie für Spieler 1 existieren (da Chomp ein Spiel mit perfekter Information ist).
Bitte erlauben Sie Javascript, um die volle Funktionalität von Spektrum.de zu erhalten.
Erweiterbarkeit auf andere Spielfeldgößen
01.12.2022, Lukas BrannathEs wäre in meinen Augen noch erwähnenswert gewesen, dass bei Chomp für alle Spielfeldgrößen (außer dem trivialen Fall 1x1) der erste Spieler gewinnen kann.
Der Beweis hierfür ist zwar nicht konstruktiv, nutzt aber das Argument des Strategiediebstahls, das ich persönlich als überaus elegant ansehe:
Angenommen, es gäbe stattdessen eine Gewinnstrategie des zweiten Spielers. Man betrachte nun den Fall, dass Spieler 1 das Feld ganz rechts oben entfernt. Gemäß unserer Annahme kann Spieler 2 dann im nächsten Zug seiner Gewinnstrategie folgen und langfristig unter Einhaltung dieser Strategie garantiert gewinnen.
Da der Zug von Spieler 2 allerdings (mit gleichem Ergebnis) bereits für Spieler 1 im ersten Zug verfügbar war, kann Spieler 1 statt der Ecke rechts oben auch direkt der Gewinnstrategie von 2 folgen (sie quasi stehlen).
Somit muss eine Gewinnstrategie für Spieler 1 existieren (da Chomp ein Spiel mit perfekter Information ist).