Bluetracker

Tracks Blizzard employees across various accounts.

@HamletEJ Being the smartest mathematician I know, I was wondering if you happened to be familiar with an algorithm for a Linked-Switch puzzle (think Lights Out and similar games). I've made a 6 switch puzzle, but I want to make sure it's actually solvable.

@HamletEJ Being the smartest mathematician I know, I was wondering if you happened to be familiar with an algorithm for a Linked-Switch puzzle (think Lights Out and similar games). I've made a 6 switch puzzle, but I want to make sure it's actually solvable.

aceofsween

Posted 4 years, 4 months ago (Source)

@HamletEJ Being the smartest mathematician I know, I was wondering if you happened to be familiar with an algorithm for a Linked-Switch puzzle (think Lights Out and similar games). I've made a 6 switch puzzle, but I want to make sure it's actually solvable.

HamletEJ

Posted 4 years, 4 months ago (Source)

@aceofsween Ooh, don't know full algorithm offhand. There's a lot that's easy to find online I think. For only 6 switches, that's only 64 possible plays, so trivial to check by computer at any rate.

aceofsween

Posted 4 years, 4 months ago (Source)

@HamletEJ Trick is that switches are linked together in different ways. So flipping switch 1 might flip 2 and 3, but switch 2 might only flip 4. I ended up making a matrix and figuring it out that way. Had to make it less complicated because I wasn't seeing a solution to it myself.

HamletEJ

Posted 4 years, 4 months ago (Source)

@aceofsween Unless you have weird rules, it should be trivial to generate solvable puzzles even with a complex grid--start from a solved state and apply a bunch of random operations (like scrambling a Rubik's Cube).

Chadd Nervigg

Posted 4 years, 4 months ago (Source)

@HamletEJ @aceofsween https://t.co/ymxvbflBQD

<blockquote class="quoted">
 
</blockquote>
@HamletEJ Being the smartest mathematician I know, I was wondering if you happened to be familiar with an algorithm for a Linked-Switch puzzle (think Lights Out and similar games).

I've made a 6 switch puzzle, but I want to make sure it's actually solvable. (<a href="https://twitter.com/i/web/status/1391786279512252416">None</a>)
<hr/>

<blockquote class="quoted">
 
</blockquote>
@aceofsween Ooh, don't know full algorithm offhand. There's a lot that's easy to find online I think. For only 6 switches, that's only 64 possible plays, so trivial to check by computer at any rate. (<a href="https://twitter.com/i/web/status/1391824951166963712">None</a>)
<hr/>

<blockquote class="quoted">
 
</blockquote>
@HamletEJ Trick is that switches are linked together in different ways. So flipping switch 1 might flip 2 and 3, but switch 2 might only flip 4.

I ended up making a matrix and figuring it out that way. Had to make it less complicated because I wasn't seeing a solution to it myself. (<a href="https://twitter.com/i/web/status/1391866966344933376">None</a>)
<hr/>

<blockquote class="quoted">
 
</blockquote>
@aceofsween Unless you have weird rules, it should be trivial to generate solvable puzzles even with a complex grid--start from a solved state and apply a bunch of random operations (like scrambling a Rubik's Cube). (<a href="https://twitter.com/i/web/status/1391871799957155840">None</a>)
<hr/>

<blockquote class="quoted">
 
</blockquote>
@HamletEJ @aceofsween https://t.co/ymxvbflBQD (<a href="https://twitter.com/i/web/status/1391872217349181440">Chadd Nervigg</a>)
<hr/>

Tweet

@HamletEJ Being the smartest mathematician I know, I was wondering if you happened to be familiar with an algorithm for a Linked-Switch puzzle (think Lights Out and similar games).

I've made a 6 switch puzzle, but I want to make sure it's actually solvable.

@aceofsween Ooh, don't know full algorithm offhand. There's a lot that's easy to find online I think. For only 6 switches, that's only 64 possible plays, so trivial to check by computer at any rate.

@HamletEJ Trick is that switches are linked together in different ways. So flipping switch 1 might flip 2 and 3, but switch 2 might only flip 4.

I ended up making a matrix and figuring it out that way. Had to make it less complicated because I wasn't seeing a solution to it myself.

@aceofsween Unless you have weird rules, it should be trivial to generate solvable puzzles even with a complex grid--start from a solved state and apply a bunch of random operations (like scrambling a Rubik's Cube).

@HamletEJ @aceofsween https://t.co/ymxvbflBQD (<a href="https://twitter.com/i/web/status/1391872217349181440">Source</a>)
 
 <hr/>