Instructions for FIND QUIGLEY

Your mission is to find one person named Quigley on an island peopled by four tribes each identified by the color of its dress. The tribes are LYING KNAVES who always direct you to a 'false' Quigley, TRUTHFUL KNIGHTS who always point the shortest route to the genuine Quigley, and two other tribes called CONFORMISTS and DISSIDENTS. The genuine Quigley is *ALWAYS* a member of the tribe of LYING KNAVES. When you ask directions the Great Panjandrum, who rules the island and stands near the middle of the island in yellow robes, issues a directive - either to misdirect to a false Quigley or to show the direction to the true Quigley. KNAVES and KNIGHTS ignore the directive and, respectively, point along the shortest route to a false Quigley, or to the genuine Quigley. CONFORMISTS always comply with the ruler's directive and DISSIDENTS always do the opposite. BUT, BUT, BUT, at the start you do NOT KNOW what color of dress each tribe is wearing, and you must deduce this as quickly as possible. Each tribe, apart from KNIGHTS who don't need one, has ***ITS OWN DISTINCT FALSE QUIGLEY***. In other words the false Quigley for LYING KNAVES is a different tribesman to the false Quigley for a DISSIDENT, or for a CONFORMIST. It is important to realise that, for some tribesmen, the direction to its own false Quigley may happen to coincide with that for the genuine Quigley. Of course, at some later stage the directions would diverge.

You ask directions by moving the cursor close to a tribesman and left clicking. (Unfortunately not all browsers support the Java custom cursor capability, so the cursor is just the usual arrow.) The ruler's directive is then indicated on the tribesman. If it is to misdirect you a question mark (?) appears, otherwise nothing is shown on the tribesman. The tribesman then points along a particular route. As you do not know which tribe is the KNAVES, the KNIGHTS, etc., you must deduce this from the various inconsistencies, and find your way to Quigley.

You may ask the name of a tribesman by right clicking the mouse All tribesmen answer this question truthfully. The object is find Quigley at the least cost in credits. In each new game you start with a budget of 100 credits and each time you ask for a name it costs you 20 credits - except when you succeed in challenging Quigley himself. There is also a fare of one credit per step travelled. A step is a single link joining neighbouring tribesmen. You may travel any distance you want before asking directions or for a name. In addition, each click costs one credit. So, for example, if you travel three steps and right click to discover a tribesman's name the total cost is 24 credits made up from 3 credits for travel + 1 credit for the click + 20 credits for asking a name. If you run out of credits the complete situation will be revealed to you, but you will have failed in your mission!

It is sometimes useful to be reminded about which was the last tribesman clicked on. There is no space for a large symbol, but the tribesman's face is shown in a deep red colour.

HINTS
------
Puzzle experts may notice that there is an asymmetry between KNAVES and KNIGHTS, and between DISSIDENTS and CONFORMISTS, and suspect that there is no way to distinguish between these pairs of tribes. This would only be the case if misdirections were totally consistent, but the different tribes have different false Quigleys. Thus it is essential to query directions from a mix of tribesmen. As with all such logic puzzles systematic elimination of possibilities is the key to success. If you find that all, or most of the tribesmen in an area direct you in a consistent fashion you are probably some way away from the true Quigley. Statistical common sense also enters the equation. For instance, early in the game, a man who points towards a limited number of locations near the coast is unlikely to be a KNIGHT.