Answered step by step
Verified Expert Solution
Question
1 Approved Answer
Bagh Bokri (Tiger Goat): It is a traditional two player village game. The game board is shown in figure 1. The game starts with three
Bagh Bokri (Tiger Goat): It is a traditional two player village game. The game board is shown in figure 1. The game starts with three goats and one tiger. Three goats are placed either in left triangle or right triangle. The tiger then placed any of the rest positions. Figure 2 shows the initial board configuration. The rules of the game are given below:
- Either tiger or goat can move first. After that the moves are taken alternately. Figure 3 shows the first move where tiger takes the bottom-middle position.
- Both can move next at most one position up, down or side, in any direction, if the next position is empty. Figure 4 shows goats move.
- At any time, if the board configuration becomes like figure 5 and the next move is for tiger, then tiger can kill the goat by jumping over to goats position if the next of goats position is empty and the tiger takes the next empty position as shown in figure 6.
- If the next position behind the goat is not empty then tiger cannot kill the goat.
- The goal of this game is to confine the tiger so that it cannot move to any position. In that case goat wins. If tiger can kill at least one goat and as a result goat cannot confine the tiger then tiger wins.
- Do it with python.
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started