There are 8 smugglers standing in a row and they are waiting for customs inspecting. One of the smugglers takes a small bag which contains smugglings. There is one officer who can examine one smuggler at a time. After every examination, smuggler with the bag must pass the bag to another smuggler who stands next to him. The officer may examine as many times as he wants till he finds the bag.
The question:
Is there a winning strategy for officer? What tool should I use to solve this question?
Label the smugglers 1, 2, 3, ..., 8, and make two passes.
The first pass goes 2, 3, 4, 5, 6, 7. If the contraband started on an even-valued smuggler it must be discovered in this pass. If not, it started on an odd-valued smuggler and the second pass is just counting back down in the reverse of the same pattern.
ETA: Assume it starts on an even number, i.e. it is initially on one of 2, 4, 6, or 8.