News for hackers. Stuff that matters.

rmal30

Re:Show HN: Light Flip – A cell inversion puzzle game on Thursday May 11, 2017 @11:46AM (#14316933)
Added a note
Re:Show HN: Light Flip – A cell inversion puzzle game on Thursday May 11, 2017 @03:15AM (#14314333)
Glad to hear that you're enjoying the game! I've added the 8x8 board. In the average case, it can be solved in around 32 moves using the most optimal algorithm.
Re:Show HN: Light Flip – A cell inversion puzzle game on Wednesday May 10, 2017 @05:04PM (#14311709)
Yep, it requires n^2 moves for even boards while odd boards require less moves (no formula found yet). Using a computer, I found, by brute force, that the 5x5 can be solved in 8 moves at most, the problem quickly becomes intractable for 7x7 and above. It looks like this might be NP hard according to another post: http://stackoverflow.com/questions/27436275/how-can-i-furthe...
Re:Show HN: Light Flip – A cell inversion puzzle game on Wednesday May 10, 2017 @12:38PM (#14309549)
Lights Out flips the neighbouring cells, this game flips all cells in the same row or column