Talk:Flipping bits game: Difference between revisions

wondering why the random goal state
(wondering why the random goal state)
 
(One intermediate revision by one other user not shown)
Line 37:
 
==Generating a Solvable Game==
I am quite sure that this has been shown already by someone, but I will still share a 'method' of generating alla solvable flipping bits game, with some proofs. Here it is: [https://pastebin.com/WZfMeeGw PasteBin]
 
If there is any error there, just reply.
 
: You should sign (and date) your comments <nowiki>--~~~~</nowiki> will autogenerate a timestamped signature for you. Also, generating all solvable games would be a different task. (If you feel up to it, you could create a task page for that task...). --[[User:Rdm|Rdm]] ([[User talk:Rdm|talk]]) 21:53, 13 May 2017 (UTC)
 
:: Sorry, I forgot the signature. Just ignore the proof, because it will just prove that the 'fastest' way to generate a solvable flipping bits game is to do what the page recommends you to do (''One possible way to do this is to generate the start position by legal flips from a random target position.''). I mean, no parity tests, etc. --[[User:Simple9371|Simple9371]] ([[User talk:Simple9371|talk]]) 07:45, 14 May 2017 (UTC)
 
==Why the Random Goal State?==
Wouldn't it be the exact same game (but a bit easier to display and play) if we said the goal state was always all zeros? Obviously we'd still need to generate a valid starting state. But then the player wouldn't have to look back and forth between the two states to see which bits are wrong; she would be just trying to eliminate all the 1's. --[[User:JoeStrout|JoeStrout]] ([[User talk:JoeStrout|talk]]) 05:14, 12 June 2019 (UTC)
222

edits