Answered step by step
Verified Expert Solution
Link Copied!

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

image text in transcribedimage text in transcribedimage text in transcribed

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

  1. 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.
  2. 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.
  3. 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.
  4. If the next position behind the goat is not empty then tiger cannot kill the goat.
  5. 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.
  6. Do it with python. Don't copy from github. The board configuration is 8 .
WA Figure 1: Empty board Figure 2: Initial configuration of pieces WAM Figure 3: Tiger's move Figure 4: Goat's move KM Figure 5: A random board position Figure 6: Tiger kills goat WA Figure 1: Empty board Figure 2: Initial configuration of pieces WAM Figure 3: Tiger's move Figure 4: Goat's move KM Figure 5: A random board position Figure 6: Tiger kills goat

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image_2

Step: 3

blur-text-image_3

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Machine Learning And Knowledge Discovery In Databases European Conference Ecml Pkdd 2022 Grenoble France September 19 23 2022 Proceedings Part 4 Lnai 13716

Authors: Massih-Reza Amini ,Stephane Canu ,Asja Fischer ,Tias Guns ,Petra Kralj Novak ,Grigorios Tsoumakas

1st Edition

3031264118, 978-3031264115

More Books

Students also viewed these Databases questions

Question

Plot a line by clicking in two locations. Click a line to delete it

Answered: 1 week ago