From 99a1c02c80ee2d1154c163644a4e341aba4db192 Mon Sep 17 00:00:00 2001 From: JP Appel Date: Wed, 25 Oct 2023 23:52:32 -0700 Subject: made css more dynamic for mobile --- site/index.html | 10 +++++----- 1 file changed, 5 insertions(+), 5 deletions(-) (limited to 'site/index.html') diff --git a/site/index.html b/site/index.html index 8043b0d..1aef62e 100644 --- a/site/index.html +++ b/site/index.html @@ -4,10 +4,10 @@ - Toggle + Exploring Toggle Games on Graphs -

Toggle

+

Exploring Toggle Games on Graphs

@@ -15,17 +15,17 @@

History of Toggle

- Lights OutTM is a commercial one-player game that consists of sequentially turning lights on or off on a 5 × 5 array. The game can be represented as a 5 × 5 lattice with vertex labels 1 (on) and 0 (off). A move involves toggling the 0/1 status of a vertex as well as the 0/1 status of all its orthogonal neighbors. A complete strategy for this game is detailed by Anderson and Feil in Turning Lights Out with Linear Algebra. + Lights Out™ is a commercial one-player game that consists of sequentially turning lights on or off on a 5 × 5 array. The game can be represented as a 5 × 5 lattice with vertex labels 1 (on) and 0 (off). A move involves toggling the 0/1 status of a vertex as well as the 0/1 status of all its orthogonal neighbors. A complete strategy for this game is detailed by Anderson and Feil in Turning Lights Out with Linear Algebra.

- Fiorint Et. Al + Fiorint Et. Al

Toggle Information

Abstract

- In the commercial one-player game Lights OutTM a grid of lights is randomly generated with some lights on and some lights off. The player can press a light to flip its on/off state as well as the state of its neighbors. Toggle seeks to transform Lights OutTM into a variety of impartial two-player games. Two players take turns toggling the on/off state of lights in an attempt to leave the other player with no available legal moves. We analyze Toggle on various finite simple graphs and use impartial game theory to determine which player has a winning strategy given an initial Toggle configuration. Finally, we prove that determining the winning player given an arbitrary Toggle configuration is PSpace-complete. + In the commercial one-player game Lights Out™ a grid of lights is randomly generated with some lights on and some lights off. The player can press a light to flip its on/off state as well as the state of its neighbors. Toggle seeks to transform Lights OutTM into a variety of impartial two-player games. Two players take turns toggling the on/off state of lights in an attempt to leave the other player with no available legal moves. We analyze Toggle on various finite simple graphs and use impartial game theory to determine which player has a winning strategy given an initial Toggle configuration. Finally, we prove that determining the winning player given an arbitrary Toggle configuration is PSpace-complete.

-- cgit v1.2.3