Die Analyse des Flip Rätsels 5x5, wie ich es nenne, oder „Lights out“ ist nicht ganz vollständig:

Zunächst einmal gibt es von den 2^25 möglichen Startbedingungen nur 25%, also 2^23, die sich lösen lassen. Für den Fall, dass eine Lösung existiert, lassen sich stets 4 Lösungen finden, die immer mit einer der nachfolgender ersten Reihe starten:

0 0 A B C , 0 1 -A -B C , 1 0 -A B -C , 1 1 A -B -C

A,B & C sind binäre Platzhalter, -A, -B & -C ihre komplementären Gegenstücke.
Wenn A=0, so ist -A=1. Analoges gilt für B & C und ihre Komplemente -B & -C.

Es genügt somit, die erste Startzeile 0 0 A B C (8 Möglichkeiten) zu finden und man erhält damit alle 4 Möglichkeiten. Nach Betätigung der ersten Reihe erhält man mit besagter Reihe die Sequenz für Reihe 2. Betätigt man aufsteigend jede Reihe mit der darüber erhaltenen Sequenz und tut dies Reihe für Reihe, so lässt sich das Rätsel lösen.

Beispiel: Nach Eingabe der 1. Sequenz erhält man z.B. 1 0 1 1 0 als Sequenz der ersten Reihe (oder eine der anderen 32 Möglichkeiten). Danach wird die nachfolgende Reihe mit dieser Sequenz betätigt, was dazu führt, dass die erste Reihe immer die Sequenz 0 0 0 0 0 aufweist. So verfährt man mit jeder Reihe und das Rätsel ist gelöst.

Es gibt zudem einen konstruktiven Algorithmus, der erkennen lässt, wie die 5 inneren konstanten Schalter zu betätigen sind. Man setzt zunächst alle außen gelegenen Schalter auf 0, wodurch sich ein Muster abzeichnet. Die 5 verbliebenen inneren Schalter an den X Positionen definieren durch ihr Muster dann sowohl die konstant zu betätigenden Schalter, als auch die 4 möglichen Lösungen.
Hier mit den X angezeigt die Positionen der 5 Konstanten:

0 0 0 0 0
0 X 0 X 0
0 0 X 0 0
0 X 0 X 0
0 0 0 0 0

Es gelten 2 Regeln:

Nach Durchführung des Algorithmus und mit Erhalt des oben aufgeführten Musters definiert das mittlere X, ob dieser Schalter betätigt werden muss oder nicht (1 = ja).
Für die 4 in einem Quadrat angeordneten Positionen gilt jeweils:
Ist die Summe aus den 2 orthogonalen Nachbarn (die X im beschriebenen Quadrat betreffend) und sich selbst ungerade, so ist dieser Schalter in jeder Lösung zu betätigen.

Beispiel:
Nach dem Algorithmus entsteht folgendes Muster:

0 0 0 0 0
0 A 0 B 0
0 0 E 0 0
0 C 0 D 0
0 0 0 0 0

A + B + C = ungerade => A muss betätigt werden.
A + B + D = ungerade => B muss betätigt werden.
A + C + D = ungerade => C muss betätigt werden.
B + C + D = ungerade => D muss betätigt werden.
E = ungerade => E muss betätigt werden.

Danach wird erneut der Algorithmus zur Eliminierung des Randes durchgeführt und das Rätsel ist gelöst.

Ist bekannt, wie A, B und E zu betätigen sind, so lässt sich daraus auf die 4 Lösungssequenzen schließen, denn es gilt:
Jede der 4 Startsequenzen muss nach der Betätigung von A, B & E folgendes auslösen:
F und G müssen danach 0 sein, H und K müssen identisch sein.

X F H G X
X X K X X
X X X X X
X X X X X
X X X X X

Danach wird wie gehabt jede Reihe mit der darüber befindlichen Sequenz betätigt.

Good job my Friend ; )

sry 4 answering in German,
I wrote this solution in my language before, but I think,
you are able to understand or you can translate it automatically.

All comments from YouTube:

jukimv1986

17y↑6

That's amazing! Your game looks more modern than mine and has some nice onmouseover effects the original one obviously doesn't have. 5 stars!!!

Hannah Mounts

Thank you! You from 15 years ago making this video helped me so much! I always hated lights out, and I got it as a mini game in the game I was playing. It was a long rectangular grid, so I worked everything down to the small side and figured out what the buttons on the opposite side would do. Ach! Thank you for giving me a strategy instead of flailing around in frustration only to come up with the same pattern I'd had 10 minutes before.

Neological Gamer

2y↑4

This is actually so smart, because you just move all the lights to the bottom, and then there's only a few things you need to memorise to turn the lights at the bottom all off. I'm extremely impressed for something from 15 years ago

intron9

Well, you'll be surprised even more when you discover a lot of clever stuff was made more than 15 years ago.

Neological Gamer

@intron9 I've memorise their tactics, and it's been really useful in forms of that game

Noface121

2y↑6

This was extremely helpful on RuneScape! Thanks!

Angela

3y↑2

Iv had the hand held game for years, iv Also been stuck on a level for years and years, finally your tutorial help me beat it and on to the next!!

lucashingai

3y↑2

Thanks man i was trying to beat light out game and your tutorial worked thank you so much!

Alex McCArthy

6y↑5

THIS IS THE MOST HELPFUL VIDEO I'VE EVER SEEN!

TheDUDEguy

6y↑2

This helped me alot! Thanks so much! I liked and subscribed! :)

Gungalunga

2y↑5

The new puzzle in WoW brought me here. I'm bummed out by the fact that I couldn't figure out the pattern on my own, but thanks man! x)

Crunchy Bones

3y↑2

what do you do if its only the 4th and/or 5th lights of the bottom row that are lit??

Kirby Poyo

50w

Bruh i fr couldn't have done this without you, thanks!

FunniEmi

OH MY GOD TYSMMM!!!! There’s this game that has this puzzle and I couldn’t figure it out this didn’t work on the first try, but on the 2nd try, I got it! Ty again! :)

CoreyEXE

Is it find the little guys?

FunniEmi

@CoreyEXE yep

CoreyEXE

@FunniEmi yeah the lights out guy. And this worked on my first try it was great

ChaosRayZero

I got stuck by a puzzle in an obscure indie game, finally gave up and Googled "easy solution to Lights out" and it STILL took way too long to find this video. <_<

Vincent Oostelbos

4y↑2

Cool! But what if it's a different grid size, not 5x5 but 6x6 or 4x4, say?

James Trimble

4y↑1

In that case there is probably a similar method, but I can't say for sure. I didn't invent this method.

Vincent Oostelbos

@James Trimble I see, that's fair enough. I will just try to do it the same way, and then see what changes on the bottom row for any given selection on the top row (plus chasing, of course). Should be able to work it out that way.

James Trimble

@Vincent Oostelbos Check out this video. He goes through the 3x3. https://www.youtube.com/watch?v=oCHCD_-nhg4

Kevin Mamarme

Thanks for sharing. Brilliant

James Trimble

11y

@Sebastián I haven't heard of that approach but a search on stack overflow has some relevant answers. You might check there.

der sportstatistiker

36w↑1

Serjojo Serjojo

5y↑1

Thank you man, your hints is exelnt)

anon ymouse

2y↑1

This was extremely helpful on Nopixel - Ramee

Eric

What if you want to go from all off to all on?

Clone

5y↑1

only 4 things to remember to win. cool tutorial! :)

Sam Fid

thx, i was able to finish a mindgame from hypixel

James Trimble

17y

Thanks! I'm glad you liked it.

Jacob Kinsley

This helped me on Dum-Dum I was literally going insane

Sebastián Araya Araya

11y

hey bro, can you solve this game using a A star algorithm ? i need to do that DX

CrashKaiju

2y↑1

They use this same mechanic in so many video games

No Videos on this channel lol

6y↑1

What do you do if the two bottom right lights are lit?

James Trimble

You don't need them to solve the puzzle. You only need to look at the first three lights in the last row, unless you mean you have only the last two lights in the bottom row lit, in which case there is no solution for that puzzle (see here, https://stackoverflow.com/questions/26956205/solvability-of-a-version-of-lights-out-game )

Ryan Low

8y↑8

Give this man a cookie.

jan Majeken

🍪

Sam's Viewer Votings

THANKS SO MUCH

James Trimble

17y

Sorry the audio is out of sync with the video. I had to shrink the video down to get it on youtube and apparently that screwed everything up.

Miciso

7y↑1

im here because of world of warcraft has this puzzle in a dungeon and all i need to remember now is 145 225 34
cuz when 1 is lit hit 45 clear rows 2 hit 2 5 clear rows and 3 is 4 :D so easy

Kenmeth

38w↑1

used it on 5by5 in hoa (2019 orna player)

MARIE JANE ROMERO

6y↑3

Need this for READY PLAYER ONE EVENT

Luigicatman

6y↑1

THANK YOU

Bigus Pingus

What do i do if all three of the first 3 lights at the end are turned on?

James Trimble

You do all the ones that apply. It's ok if you end up pressing a top row button twice.

Bigus Pingus

James Trimble ok ty

rarrmonkey

TL;DR; I need a solution for an 8x4 version.
I just programmed an 8x4 Adafruit NeoTrellis M4 Express with the basics of the game and I haven't made a reset for it yet, I can't tell if I made a mistake in the code or if I just don't know how to solve it. (Randomized Levels)
Do you know the maths behind the solution or is this a learned solution?
I will be sharing the code with Adafruit when I have finished it, check with them if anyone want the code. (give me some time first)

James Trimble

This is where the solution in this video comes from. It's got a lot of good info that can get you started. https://www.jaapsch.net/puzzles/lights.htm#solution

NEOCHRIS POGI

first light = fourth and fifth
second light = second and fifth
third light = fourth

veks

what do you do when you have like a second and third light, ot third and first, or first and second

silent5

i think you just go from left to right and apply each pattern in that order

DoomKing101

15y

thank you.

GRIZZ BEAR

6y↑1

am from both woofless and landon but man does this guy need to give both landon and woofless a huge shout out

James Trimble

Check the description.

Vladimir Koyuda

12y

i did it for 19 steps

twiztedRB

6y↑1

thank you so much i got jade key

0takuDeter

I've ended up with the 4th light lit.

NOW what?

James Trimble

Repeat the process

0takuDeter

+James Trimble you didn't give a process for only the fourth light being lit. You specifically stated about the fourth and fifth light "these other lights we don't have to worry about"

James Trimble

+Matt Deitrick maybe you made a mistake? These are the instructions I used... http://www.jaapsch.net/puzzles/lights.htm#solution I'd be interested to know what your original board looked like.

James Trimble

+Matt Deitrick another idea is to flip it over and treat the bottom row as the top

0takuDeter

+James Trimble original was:

O X O X O
O X O X X
X O X O O
X O X O X
O O O O O

Where the O's indicate lights that are on.

1 More Replies...

Samuel Andrade

And if we get -++ at the bottom? :s

James Trimble

Press the second, fourth, and fifth lights on the top row and chase down again.

Vin

I still cant solve it 2 lights go to the very edges of the board

Lps Chestnut

it was still hard for me ..

Sun R

4y↑1

I'm from my CS assignment creating this game. I created it and dunno how to win hahahahah

Felipe Disouza

thanks bro

FLAMEY

Thanks

Magixal Unicorn

7y↑7

WHOS HERE BECAUSE OF WOOFLESS

James Trimble

7y↑2

haha! That was fun to watch. :) For anyone that's wondering who Woofless is, here's the video by him that referenced this video. https://www.youtube.com/watch?v=2zn2iK9OIY8&t=996s

Magixal Unicorn

haha your a nice guy. this video is 9 years ago! its crazy

tried

6y↑5

who came from LandonRB?

Blizzxity

TGII me

Verendai

TGII me

Frozen Legend

6y↑16

Thanks, I was able to get jade key in roblox

Internet

6y↑2

Triggered

Napthaly Dansalan

I remember that roblox event i was lucky that i shot it once while the other trying to solving it then i stole the machine and just got the key

AA

2y↑1

Wow.

d4c_solos

Huh this video almost older than me!xD

cqmc22

what if you get 1st and 2nd??

James Trimble

Assuming the last two in the last row are also lit, do the 2nd and 4th lights on the first row. (You do both the action for the 1st light and the action for the 2nd light, but the 5th light in the first row ends up getting pressed twice, so it cancels itself out.)

cqmc22

k thx

cqmc22

this should help me with the roblox event because i keep getting that combo

jaff80

6y↑1

thanks

Trxped

6y↑3

This helpt me alom on roblox thank you

user

13y

awwwwwesome

SaintlyLuke

Tysm boi :)

StriqFN

6y↑5

am from landonrb too lol

stinky little idiot

Lol i am here for the gosh darn roblox event

Flosk8r

it doesnt work, help

Suraj Maity

After watching full video, I have not understood what you are trying to explain here.
Please make another video.

ShadowZ Dark

6y↑5

God danm the roblox event is hard

ShadowZ Dark

DominusVurse ik but when pepole keep killing you it’s hard atless i made it after 5 hours none stop playing phantom forces 😅

Cheesecake Seal

ya
how can ya solve the the bottom 4th block?

GGPL

worst thing they forced us to play this garbage game jailbreak

LunarArt

6y↑5

Whos here from Landon?

Quack!

58 ha

THATS ME

Deadly Cucumber

FlamePlayz - Roblox and more I Am

Chuck Pergiel

googlemodules.com/module/3281 is some kind of nasty browser eating adware.

James Trimble

+Chuck Pergiel Yeah, it used to be a directory of modules for iGoogle ( https://en.wikipedia.org/wiki/IGoogle ). This game was originally written for the iGoogle, but iGoogle, the game I made, and apparently this module directory site no longer exist. There are other Lights Out games available though, just google it. :)

Ana Wilson

anyone here from saw ii flesh and blood

WitheredForce4

6y↑14

OMG thx so much
WHos from roblox jade key /

Elmin

me lol

Lucidxil

UpbeatTerraria

6y↑1

58 ha

me :3

Jason Ramsammy

3 More Replies...

Rick and Jones Team 🇺🇦

2y↑1

Bro this is old

Arshia

6y↑3

#JadeKey

Sioumaro Yohan

Lol its for roblox

silent5

wtf

Tughty

I came from kreek

Weijun

7y↑3

Woofless anyome?

Jh River

ㄱㅅ

More Comments

just now