104 replies to this topic

[Yoruichi-san]

Yeah, you're right. I guess I missed that. It's nice to see a puzzle where we can understand the rules, though.

I like making puzzles where part of the puzzle is figuring out the rules. I consider them 'thinking outside the box' puzzles or creative-thinking puzzles. It's my style, if it's not your cup of tea, feel free to look elsewhere *shrugs*.

Bah, should be asleep...instead of volunteering to pick ppl up at the airport at ridiculous hours .

[Aaryan]

Quick question: Do we jump over squares? i.e. If we land on 4 and then move to a spot 4 spaces away, do all the spots in between get used, too?

[Yoruichi-san]

Quick question: Do we jump over squares? i.e. If we land on 4 and then move to a spot 4 spaces away, do all the spots in between get used, too?

No, you must visit each square exactly once.

[Yoruichi-san]

Well I thought I'd let people play with it for awhile...also buying myself some time to work on the novel I'm writing, which has started threatening to sue me for neglect *whistling*...anyways, here's the order of the first column, counting START as 0 and END as 65.

Spoiler for Hint

4(11)
4(21)
1(19)
2(20)
3(12)
1(38)
3(39)
2(13)

[fabpig]

.

But I do think that this is a good approach although I'm sort of hoping one of the programmers will just write an exhaustive search to find the right path...

I started to write a program, then realised there were 11139276598425944064000000000 possible combinations and my poor little Dell started smoking at the thought of it. Need to work out what Agatha Y-san means.

Did we ever work out what the 1|2|3|4 multipliers in the H & K puzzles were for?

Edited by fabpig, 06 August 2012 - 06:21 PM.

[fabpig]

Follow on from vista's work (spoilered to save space) and converted to 1-64 notation

Spoiler for List of squares access

|Sq | Can be reached from	
| 1 | 2 | 5 |
| 9 | 17 | 25 | 33 |
|17 | 18 | 19 |
|25 | 17 | 27 | 49 |
|33 | 1 | 35 | 41 |
|41 | 9 | 25 | 42 | 44 | 57 |
|49 | 41 |
|57 | 33 |
									
| 2 | 3 | 26 |
|10 | 2 | 11 | 12 | 13 | 18 |
|18 | 17 | 20 | 34 |
|26 | 18 | 28 | 29 | 58 |
|34 | 37 | 42 | 50 |
|42 | 10 | 41 | 43 |
|50 | 26 | 34 | 42 | 51 | 52 |
|58 | 59 | 60 |
									
| 3 | 2 | 4 | 7 | 11 | 19 |
|11 | 3 | 14 | 15 | 27 |
|19 | 11 | 18 | 35 |
|27 | 25 | 30 |
|35 | 19 | 36 | 43 |
|43 | 27 | 42 | 45 | 51 |
|51 | 35 | 43 | 53 | 59 |
|59 | 51 | 57 |
										
| 4 | 3 | 20 |
|12 | 4 | 11 | 28 |
|20 | 21 | 22 | 44 |
|28 | 12 | 36 |
|36 | 20 | 33 | 34 | 38 | 44 |
|44 | 28 | 36 | 43 | 48 | 60 |
|52 | 49 | 50 | 51 | 54 | 55 |
|60 | 59 | 61 | 62 |
										
| 5 | 1 | 4 | 6 | 29 |
|13 | 9 | 21 | 37 |
|21 | 19 |
|29 | 21 | 26 | 27 | 45 |
|37 | 53 | 5 | 13 | 35 | 36 | 39 |
|45 | 46 | 47 |
|53 | 29 | 61 |
|61 | 45 | 37 |
								
| 6 | 8 | 22 | 30 |
|14 | 6 | 10 | 12 |
|22 | 20 | 21 | 23 | 38 |
|30 | 28 | 31 | 32 |
|38 | 14 | 22 | 40 | 46 | 54 |
|46 | 62 |
|54 | 30 | 38 | 46 | 52 |
|62 | 58 | 60 | 61 | 63 |
										
| 7 | 6 |
|15 | 16 | 23 |
|23 | 24 | 31 | 39 |
|31 | 23 | 47 | 55 |
|39 | 7 | 31 |
|47 | 15 | 44 | 45 | 46 |
|55 | 39 | 53 | 56 | 63 |
|63 | 47 | 64 |
										
| 8 | 16 |
|16 | 13 | 24 | 32 | 48 |
|24 | 8 | 16 | 22 | 23 | 40 |
|32 | 24 | 29 | 31 |
|40 | 37 | 38 |
|48 | 32 | 56 |
|56 | 40 | 54 | 64 |
|64 | 56 | 62 | 63 |
|65 | 61 | 53 |

Spoiler for Squares can reach

| Sq |	 Can move to
| 1 | 33 | 5 |
| 9 | 41 | 13 |
| 17 | 25 | 9 | 18 |
| 25 | 41 | 9 | 27 |
| 33 | 57 | 9 | 36 |
| 41 | 49 | 33 | 42 |
| 49 | 25 | 52 |
| 57 | 41 | 59 |
										
| 2 | 10 | 3 | 1 |
| 10 | 42 | 14 |
| 18 | 26 | 10 | 19 | 17 |
| 26 | 50 | 2 | 29 |
| 34 | 50 | 18 | 36 |
| 42 | 50 | 34 | 43 | 41 |
| 50 | 34 | 52 |
| 58 | 26 | 62 |
										
| |3 | 11 | 4 | 2 |
| 11 | 19 | 3 | 12 | 10 |
| 19 | 35 | 3 | 21 | 17 |
| 27 | 43 | 11 | 29 | 25 |
| 35 | 51 | 19 | 37 | 33 |
| 43 | 51 | 35 | 44 | 42 |
| 51 | 59 | 43 | 52 | 50 |
| 59 | 51 | 60 | 58 |
									
| 4 | 12 | 5 | 3 |
| 12 | 28 | 14 | 10 |
| 20 | 36 | 4 | 22 | 18 |
| 28 | 44 | 12 | 30 | 26 |
| 36 | 44 | 28 | 37 | 35 |
| 44 | 20 | 47 | 41 |
| 52 | 36 | 54 | 50 |
| 60 | 44 | 62 | 58 |
									
| 5 | 37 | 1 |
| 13 | 37 | 16 | 10 |
| 21 | 29 | 13 | 22 | 20 |
| 29 | 53 | 5 | 32 | 26 |
| 37 | 61 | 13 | 40 | 34 |
| 45 | 61 | 29 | 47 | 43 |
| 53 | 37 | 55 | 51 |
| 61 | 53 | 62 | 60 |
									
| 6 | 14 | 7 | 5 |
| 14 | 38 | 11 |
| 22 | 38 | 6 | 24 | 20 |
| 30 | 54 | 6 | 27 |
| 38 | 54 | 22 | 40 | 36 |
| 46 | 54 | 38 | 47 | 45 |
| 54 | 38 | 56 | 52 |
| 62 | 46 | 64 | 60 |
									
| 7 | 39 | 3 |
| 15 | 47 | 11 |
| 23 | 31 | 15 | 24 | 22 |
| 31 | 39 | 23 | 32 | 30 |
| 39 | 55 | 23 | 37 |
| 47 | 63 | 31 | 45 |
| 55 | 31 | 52 |
| 63 | 55 | 64 | 62 |

| 8 | 24 | 6 |
| 16 | 24 | 8 | 15 |
| 24 | 32 | 16 | 23 |
| 32 | 48 | 16 | 30 |
| 40 | 56 | 24 | 38 |
| 48 | 16 | 44 |
| 56 | 64 | 48 | 55 |
| 64 | 56 | 63 |
					

[vistaptb]

Adding Y-san's hint, here is a list of the forced moves we have so far.

Spoiler for

a8-a4-a1-c1 b6-a6-a5-a7-e7 a3-a2-d2 c6-e6 f1-f3 f8-g8 g6-g7 h7-h8

[vistaptb]

Spoiler for Got some more

a8-a4-a1-c1-c2-b2-b4-b6-a6-a5-a7-e7
a3-a2-d2
d1-b1
c6-e6
f1-f3
f5-c5
f8-g8
g6-g7
h7-h8

Edited by vistaptb, 08 August 2012 - 02:07 AM.

[dauber]

Here is where I am:

I did write a program last weekend to try to find the correct path (I have played around with the Knight's Tour, so I had a base to work from). I let it run for about 30 hours before I stopped it. I was afraid there was still a bug in my algorithm, and the running application maxed out my computers' processors. I did some more testing and started it again. I stopped the second run after about 20 hours, and put it aside until last night. I incorporated Y-san's constraints/hints, and now the algorithm runs to completion in a matter of minutes. But still no solution that hits all 64 squares. I have come close - I found 3 solutions that hit 60 of the squares before landing on the exit platform, but not all the squares. More then willing to post the solutions or the program if anyone is interested.

[Yoruichi-san]

DOH Sorry, I suck . I went and checked and found two errors. I thought I had double checked my numbers...but I should of triple checked. I feel terrible . Here is what should be the correct numbers, you can try them in your program:




*goes and hides behind a wall from the barrage of rotten food...or stones...not sure which is worse*