in the Hare and Hounds game, will Hare always win?

Assuming perfect play by both sides in the Hare and Hounds game, will Hare always win? Several websites sponsor Java coded versions of the game and even after learning to win as hounds several times, the version that I paid (which “learned” as you went along) seemed able to eventually always win. Although, since repeated positions are a win for the hare, not a draw, I guess you could say that with one rule change (draws given if positions repeat without the hare passing the hounds or the hare being trapped), that with perfect play it’s always a draw. Is there a name for games where only one side always wins with correct play?

Deterministic.

The hare and hounds is such a game.

It’s called a solved game.

Correction, or rather, clarification: Hare and Hounds is a deterministic game, and a game that is always won by one side given perfect play is a solved game, however I don’t believe that Hare and Hounds is a solved game.

Not quite. For a game to be solved, it’s also necessary that it be known what perfect play is. For instance, in the game of Hex, it’s known that player 1 will always win with perfect play, but (aside from very small game boards) it’s not known how to always do that, so it’s not solved. It’s widely suspected, but not proven, that the same is true of chess (it’s conceivable that black can always force a draw, but considered unlikely, and even less likely that black might be able to force a win).

Surely it is downright impossible for black to be able to force a win, since if such a sequence of moves is found, White can simply avoid it by mirroring Black’s moves (taking the first Black move as White’s first move), and forcing the win for White instead? Or is it theoretically possible that White is in fact in zugzwang at move 1? I would find that hard to believe given the symmetrical position, though.

I don’t understand your logic.

Lets take a more simple game, dueling. Perfect play by the person that goes first results in a win. It seems like you’re arguing that if the second (dead) person does the same thing as the first, then they’ll win? I guess you’re hoping for white to checkmate black one move after losing the game? Hell, this falls apart at the first check at the latest, probably much much sooner.

It’s hard to believe, like I said, but it’s never been rigorously proven that white is not in zugzwang at the start of the game. In Hex, by contrast, there is no such thing as zugzwang: A move might not improve your position by very much, but it can never make your position worse. So the strategy-stealing argument (which is a little more sophisticated than just mirroring one’s opponent) is valid in Hex, and thus player 1 can always force a win.

Even when it was played as a sport, not a game, the hares always won. It was actually quite popular in the US in the 1870s, with clubs established at many East Coast colleges. You can see a re-creation of it in the Orson Wells’s The Stranger

It’s possible. White cannot simply mirror Black’s moves, because whatever Black’s optimum response is to White’s first move, White can’t play it himself first since Black has not yet played any move at all. It’s perfectly possible for a symmetrical position to be zugzwang, although the evidence to date is that the array is not such a position and, indeed, seems statistically to favour White by a respectable margin.

This was not what I was meaning to argue - I meant that (to use the duelling analogy again) if it was found that a winning strategy for the second player in a duel was to shoot the first player in the head (and for some reason this was not known before), the first player can simply negate this by taking this strategy for themselves. See below for a further explanation of what I was attempting to convey.

Interesting, thanks. I am aware that it is possible for symmetrical position to be zugzwang (king and pawn against king provides an obvious example), so I suppose it is possible, but unlikely, as you say. I am also aware that the “strategy-stealing argument” may not just involve mirroring your opponents moves - my point here was that if a winning line of play was found for Black in chess, from the start of the game, then you would think it possible that White could win in the same way by using Black’s first move in this line as White’s first move. But of course, it is theoretically possible that such a winning line by Black is possible only because White’s first move creates a weakness.

I personally think that this should not be the case, particularly if White opens with a knight move, but I can see how it is not impossible. If chess computers and data processing power continues to improve at the rate we have seen in the last twenty years, we may not have to wait too long for the definitive answer.

Moore’s Law is fast, but not that fast. Even if computing power continues its current exponential growth, it’ll still take a very long time indeed before we have enough power to solve chess via brute force. What you need is a major leap in technology, like possibly practical quantum computing (though I don’t think anyone’s come up with a quantum algorithm for chess, nor even a rigorous proof that such is possible).

I strongly doubt the game has never been solved. To the contrary, the game is simple so, like tic-tac-toe, those who write playing software for it at all, usually focus on less trivial tasks like automatic learning.

I enjoy solving games, and am not too proud to avoid it just because the game is trivial. :smiley: Assuming I’ve understood the rules correctly, Hounds can force victory. I examined 4890 positions to reach this conclusion. The repetition-of-moves rule is the only complication; a simple workaround is to limit the number of vertical moves by Hounds; I discover that 5 is enough. (If Hounds are limited to a maximum of 4 vertical moves in the game, Hare wins.)

Chess master Gyula Breyer wrote:

White: P-K4
Black: (resigns)

Back to Hare and Hounds though: The board is fairly small, the pieces are few and the hounds can only move forward (straight or diag., but forward). After just a few moves it seems that the Hare only has a few choices to make and one will allow it to force a perpetual repition (win) or pass (win). No?

Are you going to share your solution, or is this to be left as an exercise for the student? :slight_smile:

I’m afraid I’ve little of interest to share. :frowning: I didn’t derive strategic principles of play (though Googling I notice a website with such). All I did was write a simple piece of software that explores the game, concludes that Hounds can force victory, then challenges human to play (insisting human takes the Hare :smiley: ). Computer starts by moving his rearmost man; I didn’t check whether other first moves also win.

The software isn’t Javascript (it’s just ordinary C), so I’ve no plan to place it on-line. (If you want the source, I’d be happy to e-mail it to you. PM me with your e-mail address.)

Well, it’s certainly easier to solve than, say, chess (and probably also easier than checkers, but there’s probably been more effort expended on checkers). I just don’t know whether it actually has been solved, though, or is just solvable.

Same to you, buddy! :smiley:

He’ll know it’s been solved when he sees a solution. :wink:

I just PM’d you my e-mail address–I’d love to see the code.