Game Playing and Search
Santorini (default game but without deity powers and no limit on building pieces) is a two-player based game, played on a board of 5×5 squares and it is round based. Each player has two workers. At each round the player picks one of his workers to move to an adjacent spot (horizontally or vertically) and then must build to an adjacent spot from the one that he has moved to; building increases the height of a building by one level (initially all squares start with no buildings, i.e. height is zero); the maximum height of a building is 4 levels high. If a player cannot move one of his workers and then build then he loses the game.
Restrictions on movement: you may move down or stay at the same level, but you may not climb up by more than one level high, for example if the square you start has a level 1 high building, then you can move to an adjacent square with no building (height=0), with a level 1 or 2 height building, but not higher.
2nd restriction on movement: it is impossible to move to a height 4 building, or to a square that already has another worker.
Restriction on building: you may not build on a square that has a worker and you cannot increase a building past height 4.
A player wins immediately after moving to a building of height 3, or if the opponent loses because none of his workers can move or build.
You can find the rules of this game online, e.g.
Sample Solution
The post Game Playing and Search appeared first on coursesolver.