All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > Probability
Find Merkle (Posted on 2012-01-18) Difficulty: 3 of 5
An "x-y" grid game that I know as "Find Merkle" [M] requires a player [H] to begin at (0,0) and zero in on a hidden co-ordinate location of the creature by nominating one of the 4 cardinal directions and an integer distance. Upon failure to land on that location you are given just one cardinal direction towards that site.
Supposing "Merkle" is hiding at (5,5) and you are at (3,8) after your second play, which was either E3 or N8, you are told E or S, nothing more.

Let us allow two changes to this.
Firstly the player is told to move in one of 8-point compass rose directions.
Secondly, upon failure to capture, "Merkle", having no knowledge of the hunter's location, randomly relocates to any of his immediately adjacent 8 locations except for one if already occupied by the hunter.
- This is exemplified if "H" has been told "SE" and has relocated to (6,5).

Oh, and the hunter only knows "Merkle's" location upon capture.
Given that the hunter is astute and multiple games are played, what is the most likely number of moves to capture "Merkle" within an NxN grid?

No Solution Yet Submitted by brianjn    
No Rating

Comments: ( You must be logged in to post comments.)
  Subject Author Date
Some Thoughtsre: N = 1 (spoiler)Dej Mar2012-01-21 02:51:29
N = 1 (spoiler)Steve Herman2012-01-19 22:58:01
Explorationbrianjn2012-01-19 07:46:48
Some Thoughtsre: thoughts on my strategyDustin2012-01-19 06:56:45
re: Clarify please.brianjn2012-01-19 06:41:06
re: Clarify please.Dustin2012-01-19 06:10:15
QuestionClarify please.Dej Mar2012-01-19 05:53:16
re: Thosebrianjn2012-01-19 03:25:56
Those "Many questions"brianjn2012-01-19 02:40:20
Questionre: Many questionsDej Mar2012-01-18 22:56:19
QuestionMany questionsSteve Herman2012-01-18 21:06:30
Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


Search:
Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (4)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:
Copyright © 2002 - 2017 by Animus Pactum Consulting. All rights reserved. Privacy Information