# psychic_mind

Members

321

Never

0

• Rank

## psychic_mind's Activity

1. psychic_mind added a post in a topic

This a method to solve them but I don't know it. If I did I would have a go turning it into an algorithm.
• 0
2. psychic_mind added a post in a topic

I think the correct solution has been found by krityx and implemented K4D. The algorithm should only have linear time complexity for a maze with N squares. Now I need to see if I something else for Algorithm 2!
• 0
3. psychic_mind added a topic in New Logic/Math Puzzles

There doesn't appear to be many algorithm puzzles on this forum, so I thought I would start some and see how they are received.

You are given an n x m matrix/array of 1s and 0s. You are given starting co-ordinates (A,B) and destination co-ordinates (X,Y). Your goal is to find the quickest path to get from start to finish moving 1 square at a time (no diagonals). However, you cannot move onto a square with a 1 in it. Effectively you have to solve a maze. The output should give directions and be something of the form:

UUDDLRLUUD You can use this as a test case: m=10 n=10 A=0 B=0 X=9 Y=9 Maze { 0,1,0,0,0,1,0,0,0,0, 0,0,0,1,0,0,0,1,1,0, 0,1,1,1,1,1,1,1,0,0, 0,1,0,0,0,0,0,1,0,1, 0,1,0,1,1,1,0,1,0,1, 0,1,0,0,0,1,0,1,0,0, 0,1,1,1,0,1,0,1,1,0, 0,1,0,0,0,1,0,1,0,0, 0,1,0,1,1,1,0,1,0,1, 0,0,0,0,0,0,0,1,0,0 }
The most time efficient algorithm will be the winner (credit may also be given to the most memory efficient solution). Good Luck.
• 11 replies
• 428 views
4. psychic_mind added a post in a topic

• 0
5. psychic_mind added a post in a topic

Are you using software to find these words?
• 0
6. psychic_mind added a post in a topic

Ha, nice. 11 to beat...
• 0
7. psychic_mind added a topic in New Logic/Math Puzzles

Here's a simple game. Start with a word, any English word. Then insert a letter anywhere into that word to make a longer one. Repeat this process as many times as you can. For example:

I managed 7 layers there. Can anyone beat it?
• 8 replies
• 258 views
8. psychic_mind added a post in a topic

Sure, I'll try to come up with some more.
• 0
9. psychic_mind added a post in a topic

Well done mmiguel1. I was hoping they would last a bit longer.
• 0
10. psychic_mind added a topic in New Logic/Math Puzzles

Can you solve them? There are more than one solutions.

1. f(x) = f(x-1)2

2. g(x) = g(x2)2

3. h(x) = h(x2)

None of these functions is constant.
• 8 replies
• 165 views
11. psychic_mind added a post in a topic

• 0
12. psychic_mind added a post in a topic

What happens if the watch is paused and you press start/stop? I'll assume nothing happens.

• 0
13. psychic_mind added a post in a topic

14. psychic_mind added a post in a topic

15. psychic_mind added a post in a topic

I agree with this.
• 0