|
|
 |
 |
| Rook's Tour (Full Implementation) |
Wed 27 Nov 2013 17:01 |
 |
<Jim> (SPOILER) Added solution "Untitled":
Sorry Dave, I found a loophole accidently, I uploaded it to show you. This was an amazing implementation, I can't imagine how long it took to do. Maybe you can fix it.
<Dave> 'Rook's Tour (Full Implementation)' uploaded by Dave:
An implementation of the classic Maximal Rook's Tour (or Arrow Tour) problem. Move a rook around a chess board in a re-entrant tour visiting every square once. A square is 'visited' if you stop and change direction on it. Once 'visited' any attempt to stop on it again is fatal but it can be passed over safely.
The only catch is you have to find the longest route possible. There are mathematical proofs of the length of the maximal route (330 for 8x8) but none regarding the number of different solutions that I am aware of. |
|
| |
| Mods chat level |
Wed 27 Nov 2013 01:28 |
 |
<N7DOT> My reversal detecting mechanism required one mechanism for each of horizontal and vertical, so it required 3 mechanisms still.
<Dave> (SPOILER) N7, I haven't figured out your dalek/teleport direction reversal detector but don't worry about uploading it just yet, I have found another way. I now have three separate mechanisms: one which only triggers on horizontal reversal, one only on vertical reversal, and the third only on either change of axis; each of these requires 3 bots, that leaves me with 6 bots and loads of space... it 'should' be enough. |
|
| |
| That Space |
Tue 26 Nov 2013 19:23 |
 |
<N7DOT> (SPOILER) Dave, you got me! (no idea how to improve that, not enough space to move the steel efficiently)
<Dave> (SPOILER) Added speedrun: 110 moves (old: 112). |
|
| |
| Improv 3 |
Tue 26 Nov 2013 18:52 |
 |
<Dave> (SPOILER) Added speedrun: 243 moves (old: 422). |
|
| |
| That Space |
Tue 26 Nov 2013 18:45 |
 |
<N7DOT> (SPOILER) Added speedrun: 112 moves (old: 402).
quite simple. I really like little levels. |
|
| |
| Improv 2 |
Tue 26 Nov 2013 18:34 |
 |
<Jim> (SPOILER) Added speedrun: 219 moves (old: 223). |
|
| |
| That Space |
Tue 26 Nov 2013 18:20 |
 |
<devin> 'That Space' uploaded by devin:
A small level |
|
| |
| Improv 1 |
Tue 26 Nov 2013 17:56 |
 |
<Jim> (SPOILER) Added speedrun: 178 moves (old: 191). |
|
| |
| Improv 3 |
Tue 26 Nov 2013 17:19 |
 |
<N7DOT> 'Improv 3' uploaded by N7DOT:
Here is another Improvised Level. |
|
| |
| Mods chat level |
Tue 26 Nov 2013 15:26 |
 |
<mark> (SPOILER) Nice run Dave i was hoping i'd stopped being so blind to the obvious but not so.
I'm sure you can improve improv,how about a number 3.
I was kind of treating this level like a new series as N7 hinted. |
|
| |
| Improv 2 |
Tue 26 Nov 2013 14:40 |
 |
<Dave> (SPOILER) Added speedrun: 223 moves (old: 233).
<Dave> (SPOILER) Added speedrun: 233 moves (old: 534).
<mark> 'Improv 2' uploaded by mark:
A bit more fun. |
|
| |
| Improv 1 |
Tue 26 Nov 2013 02:46 |
 |
<Gil Anthony> very nice level make more....
|
|
| |
| Mods chat level |
Tue 26 Nov 2013 00:20 |
 |
<Dave> (SPOILER) Mark, that is the second solution I mentioned earlier. Nice job finding both!
I won't go into it any more details about how many ways there are to do each of the three counts because that is a big spoiler in the right hands. Suffice to say, you've got this well sussed. |
|
| |
| Clocking Out |
Mon 25 Nov 2013 16:10 |
 |
<mark> (SPOILER) Added speedrun: 487 moves (old: 492). |
|
| |
| spiral? |
Mon 25 Nov 2013 15:04 |
 |
<Dave> (SPOILER) Added speedrun: 256 moves (old: 296). |
|
| |
| Mods chat level |
Mon 25 Nov 2013 12:59 |
 |
<mark> (SPOILER) Very nice level Dave,very satisifying when you find the last number needed.(blue for me).
I found 15 different counts between 49 and 100 before solving not looking anymore.
Never came up with any logical way to work the out the count just brute force.
Uploaded my solution but you probably already knew that.
Found a few different ways to find some of the other numbers,but only 1 for red and blue.
Not to sure with the eight, might be a bit mean but it is very solvable if you want to do it.
Thanks look foward to your next. |
|
| |
| Clocking Out |
Mon 25 Nov 2013 12:28 |
 |
<mark> (SPOILER) Added solution "Different green timer." |
|
| |
| Mods chat level |
Mon 25 Nov 2013 03:29 |
 |
<N7DOT> (SPOILER) Dave, It's possible to measure direction reversals with one dalek for horizontal and vertical each, but it takes up a fair amount of space (a decision tree using teleports to connect the nodes)
I won't upload my prototype so as to avoid spoiling the style points.
<Dave> (SPOILER) N7, been thinking about RetCon. I long had in mind a similar idea where the space you've just left would flip if you changed direction. RetCon inspired me to get the mechanism working because it could be used for an implementation of something else. So far it works if you change from vertical to horizontal and vice versa but doesn't yet detect back-tracking. Just have to rethink 'slightly' to incorparate this too with the 15 bot limit, I will get there, very close. |
|
| |
| Improv 1 |
Sun 24 Nov 2013 23:31 |
 |
<Dave> (SPOILER) Added speedrun: 191 moves (old: 220).
Not tidied up. |
|
| |
|
|
 |
 |