\input zb-basic
\input zb-ioport
\iteman{io-port 03892975}
\itemau{Hamidoune, Yahya Ould; Las Vergnas, Michel}
\itemti{Jeux de commutation orient\'es sur les graphes et les matro\"{\i}des. (Directed Switching Games on Graphs and Matroids).}
\itemso{C. R. Acad. Sci., Paris, S\'er. I 298, 497-499 (1984).}
\itemab
We introduce directed versions of the Shannon Switching Game. In the Directed Shannon Switching Game two players, Black and White, alternatively direct edges of a graph with two distinguished vertices $x\sb 0$, $x\sb 1$. White wins if he connects $x\sb 0$ to $x\sb 1$ by a directed path. In the One-Way Game White is allowed to use edges directed by Black. All these games are particular cases of games played on oriented matroids. We give complete classifications of directed switching games on graphic and cographic oriented matroids.
\itemrv{~}
\itemcc{}
\itemut{games on graphs; Shannon Switching Game; oriented matroids}
\itemli{}
\end