Timeline for Solution Checker Algorithm for a Game
Current License: CC BY-SA 3.0
14 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Mar 17, 2014 at 21:04 | vote | accept | user2908101 | ||
| Mar 17, 2014 at 20:18 | comment | added | Walter Tross | If two starting points of the same color are at (0,0) and (1,2), is coloring (0,1), (0,2) and (1,1) a valid way of connecting them or not, in your game? | |
| S Mar 17, 2014 at 18:57 | history | suggested | Revious | CC BY-SA 3.0 |
grammar, spelling, clarity
|
| Mar 17, 2014 at 18:55 | answer | added | user40980 | timeline score: 1 | |
| Mar 17, 2014 at 18:53 | review | Suggested edits | |||
| S Mar 17, 2014 at 18:57 | |||||
| Mar 17, 2014 at 18:44 | comment | added | user2908101 | @MichaelT Is it the DFS that makes it not a valid solution? | |
| Mar 17, 2014 at 18:43 | comment | added | user40980 |
However, based on html5gamer.net/game/flow "Simple, but fun HTML5 puzzle game. Connect the dots by drawing a line with the mouse between the two dots with matching colors." which means that for my previous puzzle 1 1 1 1 2 3 1 1 2 3 1 1 2 2 2 1 is not a valid solution which would be accepted as such by your approach. (the proper solution is 1 1 1 1 2 3 3 1 2 3 3 1 2 2 2 1)
|
|
| Mar 17, 2014 at 18:37 | comment | added | user2908101 | @MichaelT There can be multiple path connections. For instance, if instead of only having 2 1's, I put down 3 1's. Then it may form a T shape connection. The goal is to connect all the initialized 1's,2's,3's while filling up the board. | |
| Mar 17, 2014 at 18:35 | comment | added | user40980 |
Its it always a single path for the connections? Or is it allowed to "flow" from a spot? The puzzle 1 . . . 2 3 . . . 3 . . . . 2 1 appears to have two solutions with a flood fill approach but likely only has one valid solution.
|
|
| Mar 17, 2014 at 18:31 | review | First posts | |||
| Mar 17, 2014 at 20:06 | |||||
| S Mar 17, 2014 at 18:27 | history | suggested | Walter Tross |
added algorithms tag
|
|
| Mar 17, 2014 at 18:25 | review | Suggested edits | |||
| S Mar 17, 2014 at 18:27 | |||||
| Mar 17, 2014 at 18:23 | answer | added | Walter Tross | timeline score: 1 | |
| Mar 17, 2014 at 18:14 | history | asked | user2908101 | CC BY-SA 3.0 |