1112 WordsMay 30, 20115 Pages

The purpose of this project is to solve the game of Light’s Out! by using basic knowledge of Linear algebra including matrix addition, vector spaces, linear combinations, and row reducing to reduced echelon form. |
Lights Out! is an electronic game that was released by Tiger Toys in 1995. It is also now a flash game online. The game consists of a 5x5 grid of lights. When the game stats a set of lights are switched to on randomly or in a pattern. Pressing one light will toggle it and the lights adjacent to it on and off. The goal of the game is to switch all the lights off in as few button presses as possible. In the folling examples, 1 will represent a “on” light and 0 will represent an “off” light. Yellow represents a button pressed*…show more content…*

To solve for the scalars matrix A is augmented with the original vector. This augmented matrix is then row reduced to reduced echelon form. This will result in the number of times each vector should be pressed, either zero or once.
Matrix after augmenting and row reducing to reduced echelon form.
100000000000000000000000010100000000000000000000000000100000
000000000000000001000100000000000000000000000000100000000000
000000000000000100000000000000000000000000100000000000000000
01000000010000000000000000000000000010000000000000000000 00000001000000000000000 1&&&000000000010000000000000010000000000010000000000000000000000
000010000000000000000000000000010000000000010000000000000010
000000000100000000000000010000000001000000000000000010000000
00000000000000000001000000010000000000000000001000000100 000000000000000001000000000000000000000000001000000000000000
000000000001000100000000000000000000001001000000000000000000
0000010000000000000000000000000010&&&
This tells us that buttons 1, 3, 7, 10, 11, 14, 15, 16, 18, 19, 22, and 23 should be pressed.
Remember these buttons can be pressed in any order.
This shows us that even the most elementary linear algebra skills can be useful for real world problems.
Resources
Lights Out! - www.2flashgames.com/f/f-35.htm
Jaap’s Puzzle Page - http://www.jaapsch.net/puzzles/lomath.htm
Lights’s Out puzzle Wolfram Mathworld -

Related

## Algebra in the Real World and Everyday Life. Essay

2887 Words | 12 PagesAlgebra in the Real World and Everyday Life Hal Hagood u07a2 Table of Contents Page Number Table of Contents …………………………………………………………………… 2 Introduction ………………………………………………………………………… 3 Ways That Algebra Affects Business or Science ………………………………….. 5 How Algebraic Concepts Can Solve Everyday Problems in Life …………………. 6 Ways Algebra Can Solve Everyday Problems in Business or Science ……………. 9 A Surprising Finding About How Algebra Affects

## Finding A New High School Mathematics Teacher

870 Words | 4 Pagesformation and instruction of high school students. First, an ideal high school mathematics teacher must have a solid understanding of mathematics. It is one thing for a mathematics teacher to know how to do upper-level mathematics like calculus and linear algebra; however, the teacher must possess true understanding of the subjects. A true understanding means that he or she is able to articulate the steps he or she uses to solve a mathematics equation. The teacher needs to demonstrate that he or she is

## Analysis of National Achievement Test of Second Year High School Students Basis for Development and Evaluation of an Expanded Remediation Module

2566 Words | 11 Pagesprofile was also determined. The results were utilized in developing and evaluating the proposed expanded remediation module. What is the profile of the students as regards age and gender? Gender. In terms of age, it can be seen from table 1 that out of 37 second year high school students used in the study, nine or 24.32 percent are males and 28 or 75.68 percent are females. It can be deduce that majority of the students are females. It may also be inferred that there is one male student for every

## A Speech On The Mind And Practice

933 Words | 4 PagesIt is my great privilege to stand here today, looking out at the bright and smiling faces of so many of my fellow students. We are here to celebrate something special. We are here to celebrate the fulfillment of eight hundred and forty hopes. We are here to celebrate the realization of eight hundred and forty dreams. Class of 2017, congratulations! My fellow graduate engineers, I must first apologize on behalf of each of your respective curricula for depriving you of sleeping, keeping you away from

## Ohm 's Law Is The Most Fundamental Rule Of Circuits

1881 Words | 8 Pagestheory, we can use this equation and principle of electrical flow to find any one of the three electrical aspects (Voltage, Amperage, Resistance), assuming we know the other two. In this lab, we are going to use this to calculate the resistance of a light bulb and an unknown resistor by measuring voltage and amperage and plugging those two values into Ohm’s law. In addition to this, we will use our understanding of electrical flow to construct various circuits that performance a specific task when a

## Csvtu Syllabus Computer Science

4095 Words | 17 PagesUNIT– 1NUMERICAL SOLUTIONS OF ALGEBRAIC AND TRANSCENDENTAL EQUATIONS (No. of periods 8+2) Bisection Method, Regula-Falsi Method, Newton-Raphson Method, Secant Method, Birge-Vieta Method, Bairstow’s Method. UNIT– 2 NUMERICAL SOLUTIONS OF SIMULTANEOUS LINEAR EQUATIONS (No. of periods 8+2) Direct Methods - Gauss Elimination, Gauss-Jordan & Crout’s Triangularisation Method. Iterative Methods - Jacobi’s, Gauss- Siedal & Successive Over Relaxation Method. UNIT – 3 INTERPOLATION WITH EQUAL AND UNEQUAL INTERVALS

## ang aking pamilya

4201 Words | 17 Pagespolynomials in and is not the zero polynomial. The domain of is the set of all points for which the denominator is not zero, assuming and have no common factors. Taylor series The coefficients of a Taylor series of any rational function satisfy a linear recurrence relation, which can be found by setting the rational function equal to its Taylor series and collecting like terms. For example, Multiplying through by the denominator and distributing, After adjusting the indices of the sums to get

## Compilation of Mathematicians and Their Contributions

11615 Words | 47 PagesSetting up a secret mystical society, known as the Pythagoreans that taught Mathematics and Physics. Anaxagoras Birthdate: 500 B.C. Died: 428 B.C. Nationality: Greek Contributions: * He was the first to explain that the moon shines due to reflected light from the sun. * Theory of minute constituents of things and his emphasis on mechanical processes in the formation of order that paved the way for the atomic theory. * Advocated that matter is composed of infinite elements. * Introduced the

## HOW CHILDREN UTILIZE THEIR MATHEMATICAL MIND AS PART OF THEIR NATURAL PROGRESSION

2847 Words | 12 Pagestheir benefits and the child needs to adapt to it. Children need math to sort, categorize and group things within his environment. They need to count, they need to learn the time and then gradually they need to work with arithmetic’s, geometry and algebra in the school when they grow up. “We must convey to the child the belief that we have made mathematics ourselves, and that we re-make it every time we move, think, work or play. We should help the child understand that it is simply part of our being

## Relation and Uses of Mathematics in Other Subjects

6462 Words | 26 Pagesof departure we offer a few thoughts on why mathematics should be treated as an important subject in overall curriculum. - Mathematics has a transversal nature. If we reflect on the history of curriculum in general, then mathematics (geometry and algebra) were two of the seven liberal arts in Greek as well as in medieval times. This historical role supports the notion that mathematics has provided the mental discipline required for other disciplines. - Mathematical literacy is a crucial attribute

### Algebra in the Real World and Everyday Life. Essay

2887 Words | 12 Pages### Finding A New High School Mathematics Teacher

870 Words | 4 Pages### Analysis of National Achievement Test of Second Year High School Students Basis for Development and Evaluation of an Expanded Remediation Module

2566 Words | 11 Pages### A Speech On The Mind And Practice

933 Words | 4 Pages### Ohm 's Law Is The Most Fundamental Rule Of Circuits

1881 Words | 8 Pages### Csvtu Syllabus Computer Science

4095 Words | 17 Pages### ang aking pamilya

4201 Words | 17 Pages### Compilation of Mathematicians and Their Contributions

11615 Words | 47 Pages### HOW CHILDREN UTILIZE THEIR MATHEMATICAL MIND AS PART OF THEIR NATURAL PROGRESSION

2847 Words | 12 Pages### Relation and Uses of Mathematics in Other Subjects

6462 Words | 26 Pages

- V1 and V2 are different vectors with lengths V and V2 respectively. Find the followingConstantsLet...
- What is the pH of a buffer solution that is 0.24M NH3 and 0.20M NH4Cl?
- Jackie's sisters weigh 112 lb, 142 lb, 124 lb, and 122lb. The average female in her city weighs 137....
- How does bottleneck effect relate to the founder effect? is the founder effect a consequence of the ...
- What aspects of mitosis are different in plant cells than animal cells, and why?
- аЯзаЯ1го
- Find the indefinite integral by making a change of variables. (Use C for the constant of integration...
- Let F be a field. (You may assume F is the field of real numbers) Define f,g : F ∪ {∞} → F ∪ {∞} by ...
- What does data mean in statistics definitions