psychic_mind

Members
  • Content count

    321
  • Joined

  • Last visited

    Never

Community Reputation

0

About psychic_mind

  • Rank
    Advanced Member

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   

    Completely misread the OP.
    • 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   

    Possible Answer




    • 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