You Win!: Difference between revisions
Jump to navigation
Jump to search
imported>Kmk21 Created page with "Pretty simple state explosion. We need to know which letters we've typed from our final word, the current value of the spinner, and the current cursor location. That's 2^20*26..." |
imported>Kmk21 No edit summary |
||
| Line 9: | Line 9: | ||
[[Category:BFS]] | [[Category:BFS]] | ||
[[Category:State Explosion]] | [[Category:State Explosion]] | ||
[[Category:ASCII]] | |||
Latest revision as of 06:36, 27 August 2016
Pretty simple state explosion. We need to know which letters we've typed from our final word, the current value of the spinner, and the current cursor location. That's 2^20*26*20 = 500 million
Then for each action, we can move, or spin the spinner or type the letter under the cursor, which is 5 constant time operations. Borderline, but should run fast enough with lax midatl timeouts.