Differences

This shows you the differences between two versions of the page.

--- pp:2023:scala:l06 [2023/04/07 16:39]
alexandra.udrescu01
+++ pp:2023:scala:l06 [2023/04/08 07:49] (current)
pdmatei
@@ Line 3: / Line 3: @@
 ==== 5-Tic-Tac-Toe ====
-**Tic Tac Toe** is usually played on a 3x3 board, marking positions by each player in rounds. Our game is slightly different:
+**Tic Tac Toe** is usually played on a 3x3 board, marking positions by each player in rounds. Our game is slightly different (usually called 5-in-a-row):
   * it can be played on a square board of any size **larger or equal to 5**.
   * A player wins if it has marked a line, column or diagonal of **5 consecutive positions** in a row.
@@ Line 31: / Line 31: @@
   * In your project template, ''X'' is encoded as the **first** player (''One''), and ''0'', as ''Two''.
 <code scala>
-trait Player {}
 trait Player {}
 case object One extends Player {
@@ Line 97: / Line 96: @@
 **6.1.7.** Implement the following functions for extracting diagonals above/below the first/second diagonal, as lines. It's not really necessary to make sure that at least 5 positions are available, for now. Hint: if one function must be implemented with element-by-element iteration, the three other can be implemented using each-other, as single-line calls.
 <code scala>
-def getAboveFstDiag(b: Board): List[Line] = ???
+def getAboveFstDiag: List[Line] = ???
-def getBelowFstDiag(b: Board): List[Line] = ???
+def getBelowFstDiag: List[Line] = ???
-def getAboveSndDiag(b: Board): List[Line] = ???
+def getAboveSndDiag: List[Line] = ???
-def getBelowSndDiag(b: Board): List[Line] = ???
+def getBelowSndDiag: List[Line] = ???
 </code>
 **6.1.8.** Write a function which checks if a player is the winner. Hint: functions ''l.forall(_)'' and ''l.exists(_)'' may be very helpful, together with patterns.
 <code scala>
-def winner(p: Player)(b: Board): Boolean =
+def winner(p: Player): Boolean = ???
 </code>
 **6.1.9.** Write a function which updates a position from the board, with a given player. The position need not be empty and you are not required to check this. Hint: re-use an inner aux-function together with ''take'' and ''drop''.
 <code scala>
-def update(p: Player)(ln: Int, col: Int, b: Board) : Board = ???
+def update(p: Player)(ln: Int, col: Int) : Board = ???
 </code>
-**6.1.10.** Write a function which generates all possible next-moves for any of the two players. A next-move consists in a new board, where the player-at-hand played his move. The order in which you generate next-moves is not important.
+**6.1.10.** Write a function which generates all possible next-moves for any of the two players. A next-move consists in a new board, where the player-at-hand played his move.
 <code scala>
-def next(p: Player)(b: Board): List[Board] = ???
+def next(p: Player): List[Board] = ???
 </code>
@@ Line 122: / Line 121: @@
 Use the following board configurations to test your solutions:
 <code scala>
-    todo
+val t1 =
+  """X0X0X0
+    |0X0X0X
+    |X0X0X0
+    |.XX0..
+    |X00...
+    |X0X0X0""".stripMargin
+val t2 =
+  """......
+    |......
+    |......
+    |.XX...
+    |.0000.
+    |......""".stripMargin
+val t3 =
+  """0X0X0.
+    |000.X0
+    |0.0X..
+    |0..0..
+    |0X..0X
+    |...X..""".stripMargin
 </code>