On a combinatorial game (Q5905678): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Created claim: Wikidata QID (P12): Q60895467, #quickstatements; #temporary_batch_1707216511891 |
||
Property / Wikidata QID | |||
Property / Wikidata QID: Q60895467 / rank | |||
Normal rank |
Revision as of 16:09, 6 February 2024
scientific article; zbMATH DE number 3458626
Language | Label | Description | Also known as |
---|---|---|---|
English | On a combinatorial game |
scientific article; zbMATH DE number 3458626 |
Statements
On a combinatorial game (English)
0 references
1973
0 references
Es wird das folgende verallgemeinerte Mühlespiel betrachtet: Gegeben seien die Mengen \(A_k\) und es sei \(S= \bigcup ^m_{k=1}A_k\). Die beiden Spieler wählen abwechselnd je ein Element aus \(S\). Wer als erster alle Elemente einer der Mengen \(A_k\) zusammen hat, hat gewonnen. Sei \(|A_k| =n\) und sei \(m^*(n)\) die kleinste Zahl \(m\) (= Anzahl der \(A_k\)), für welche es Mengen \(A_k\) der Art gibt, daß der erste Spieler eine Gewinnstrategie besitzt. Dann gilt: \(m^*(n)=2^{n-1}\). Es werden Verallgemeinerungen betrachtet; z.B. die Spieler wählen abwechselnd die Kanten eines gegebenen Graphen; wer als erster einen vollständigen Teilgraphen mit \(k\) Kanten erhalten hat, hat gewonnen.
0 references
drawing strategy
0 references
positional games
0 references
combinatorial games
0 references
n-dimensional Tic-Tac-Toe
0 references