software_challenge_client 20.2.4 → 21.2.0

data/lib/software_challenge_client/client_interface.rb

@@ -1,4 +1,5 @@
 # encoding: utf-8
+# frozen_string_literal: true
 
 # Das Interface sollte von einem Client implementiert werden, damit er über das
 # Gem an einem Spiel teilnehmen kann.

data/lib/software_challenge_client/color.rb

@@ -0,0 +1,16 @@
+# frozen_string_literal: true
+
+require 'typesafe_enum'
+
+# Die Spielsteinfarben. BLUE, YELLOW, RED und GREEN
+class Color < TypesafeEnum::Base
+  new :BLUE, 'B'
+  new :YELLOW, 'Y'
+  new :RED, 'R'
+  new :GREEN, 'G'
+
+  # Gibt den color namen zurück
+  def to_s
+    self.key.to_s
+  end
+end

data/lib/software_challenge_client/condition.rb

@@ -1,4 +1,5 @@
 # encoding: UTF-8
+# frozen_string_literal: true
 require_relative 'player'
 
 # Das Ergebnis eines Spieles. Ist im `GameState#condition` zu finden, wenn das Spiel beendet wurde.
@@ -19,6 +20,7 @@ class Condition
     @reason = reason
   end
 
+  # Überprüfe ob es ein Unentschieden gab
   def draw?
     @winner.nil?
   end

data/lib/software_challenge_client/coordinate_set.rb

@@ -0,0 +1,92 @@
+require_relative 'util/constants'
+
+# Eine Menge aus Koordinaten
+class CoordinateSet
+  include Constants
+
+  # @!attribute [r] coordinates
+  # @return [Array<Coordinates>] Die enthaltenen Koordinaten.
+  attr_reader :coordinates
+
+  # Erstellt eine neue leere Koordinaten-Menge.
+  def initialize(coordinates)
+    @coordinates = coordinates
+  end
+
+  # Invertiert die X-Koordinate aller Koordinaten in dieser Menge
+  def flip(should_flip = true)
+    return self unless should_flip
+
+    transform do |it|
+      Coordinates.new(-it.x, it.y)
+    end.align
+  end
+
+  # Enumeriert die enthaltenen Koordinaten
+  def transform
+    CoordinateSet.new(
+      coordinates.map do |it|
+        yield it
+      end
+    )
+  end
+
+  # Gibt die Größe des kleinsten Bereichs zurück, in dem alle enthaltenen Punkte liegen
+  def area
+    minX = coordinates.map(&:x).min
+    minY = coordinates.map(&:y).min
+    maxX = coordinates.map(&:x).max
+    maxY = coordinates.map(&:y).max
+    Coordinates.new(maxX - minX + 1, maxY - minY + 1)
+  end
+
+  # Bewege den Bereich der enthaltenen Koordinaten zum Ursprung
+  def align
+    minX = coordinates.map(&:x).min
+    minY = coordinates.map(&:y).min
+    transform do |it|
+      Coordinates.new(it.x - minX, it.y - minY)
+    end
+  end
+
+  # Wende eine Rotation auf den Stein an
+  # @param rotation [Rotation] Die anzuwendene Rotation
+  # @return [CoordinateSet] Die gedrehten Koordinaten
+  def rotate(rotation)
+    case rotation
+    when Rotation::NONE
+      self
+    when Rotation::RIGHT
+      turn_right.align
+    when Rotation::MIRROR
+      mirror.align
+    when Rotation::LEFT
+      turn_left.align
+    end
+  end
+
+  # Drehe alle enthaltenen Koordinaten um 90° nach rechts
+  def turn_right
+    transform do |it|
+      Coordinates.new(-it.y, it.x)
+    end
+  end
+
+  # Drehe alle enthaltenen Koordinaten um 90° nach links
+  def turn_left
+    transform do |it|
+      Coordinates.new(it.y, -it.x)
+    end
+  end
+
+  # Spiegle alle enthaltenen Koordinaten um beide Achsen
+  def mirror
+    transform do |it|
+      Coordinates.new(-it.x, -it.y)
+    end
+  end
+
+  def ==(other)
+    coordinates.sort == other.coordinates.sort
+  end
+end

data/lib/software_challenge_client/coordinates.rb

@@ -0,0 +1,45 @@
+# frozen_string_literal: true
+
+# Einfache kartesische Koordinaten
+class Coordinates
+  include Comparable
+  attr_reader :x, :y
+
+  # Erstellt neue leere Koordinaten.
+  def initialize(x, y)
+    @x = x
+    @y = y
+  end
+
+  def ==(other)
+    x == other.x && y == other.y
+  end
+
+  # Gibt die Ursprungs-Koordinaten (0, 0) zurück.
+  def self.origin
+    Coordinates.new(0, 0)
+  end
+
+  def <=>(other)
+    xComp = x <=> other.x
+    yComp = y <=> other.y
+    if xComp == 0
+      yComp
+    else
+      xComp
+    end
+  end
+
+  def +(other)
+    Coordinates.new(x + other.x, y + other.y)
+  end
+
+  # Gibt eine textuelle Repräsentation der Koordinaten aus.
+  def to_s
+    "(#{x}, #{y})"
+  end
+
+  def inspect
+    to_s
+  end
+end

data/lib/software_challenge_client/debug_hint.rb

@@ -1,4 +1,5 @@
 # encoding: utf-8
+# frozen_string_literal: true
 
 # Ein Hinweis, der zu einem Zug hinzugefügt werden kann. Z.B. zu
 # Diagnosezwecken. Der Hinweis wird in der grafischen Oberfläche angezeigt und

data/lib/software_challenge_client/field.rb

@@ -1,35 +1,33 @@
-# encoding: UTF-8
+# encoding: utf-8
+# frozen_string_literal: true
 
-# Ein Feld des Spielfelds. Ein Spielfeld ist durch die Koordinaten eindeutig identifiziert.
+# Ein Feld des Spielfelds. Ein Spielfeld ist durch die Koordinaten eindeutig
+# identifiziert.
 class Field
-  # @!attribute [rw] pieces
-  # @return [Array<Piece>] Spielsteine auf dem Feld, beginnend beim untersten Stein
-  attr_accessor :pieces
+  # @!attribute [rw] color
+  # @return [Color] Farbe des überdeckenden Spielsteins, falls vorhanden, sonst
+  #                 nil
+  attr_accessor :color
   # @!attribute [r] coordinates
-  # @return [CubeCoordinates] die Cube-Coordinates des Feldes
+  # @return [Coordinates] die X-Y-Koordinaten des Feldes
   attr_reader :coordinates
-  # @!attribute [r] obstructed
-  # @return [Boolean] ob das Feld durch eine Brombeere blockiert ist
-  attr_reader :obstructed
 
-  # Konstruktor
+  # Erstellt ein neues leeres Feld.
   #
   # @param x [Integer] X-Koordinate
   # @param y [Integer] Y-Koordinate
-  # @param pieces [Array<Piece>] Spielsteine auf dem Feld
-  # @param obstructed [Boolean] Ob das Feld blockiert ist (Brombeere)
-  def initialize(x, y, pieces = [], obstructed = false)
-    @pieces = pieces
-    @coordinates = CubeCoordinates.new(x, y)
-    @obstructed = obstructed
+  # @param color [Color] Farbe des Spielsteins, der das Feld überdeckt, nil falls kein Spielstein es überdeckt
+  def initialize(x, y, color = nil)
+    @color = color
+    @coordinates = Coordinates.new(x, y)
   end
 
-  # Vergleicht zwei Felder. Felder sind gleich, wenn sie gleiche Koordinaten und gleichen Typ haben.
-  # @return [Boolean] true bei Gleichheit, false sonst.
+  # Vergleicht zwei Felder. Felder sind gleich, wenn sie gleiche Koordinaten und
+  # gleichen Typ haben.
+  # @return [Boolean] true bei Gleichheit, sonst false.
   def ==(other)
     coordinates == other.coordinates &&
-      obstructed == other.obstructed &&
-      pieces == other.pieces
+      color == other.color
   end
 
   def x
@@ -40,46 +38,13 @@ class Field
     coordinates.y
   end
 
-  def z
-    coordinates.z
-  end
-
-  # @return [Boolean] true, wenn eine Spielsteine auf dem Feld liegen und es nicht durch eine Brombeere blockiert ist
+  # @return [Boolean] true, wenn das Feld nicht durch einen Spielstein überdeckt ist, sonst false
   def empty?
-    pieces.empty? && !obstructed
-  end
-
-  # @return [Boolean] true, es nicht durch eine Brombeere blockiert ist
-  def obstructed?
-    obstructed
-  end
-
-  def add_piece(piece)
-    pieces.push(piece)
-  end
-
-  # Entfernt den obersten Spielstein
-  # @return [Piece] entfernten Spielstein oder nil
-  def remove_piece
-    pieces.pop
-  end
-
-  # @return [PlayerColor] Farbe des Spielers, der den obersten Spielstein kontrolliert. Ohne Spielsteine nil
-  def color
-    pieces.last&.color
-  end
-
-  def has_owner
-    !color.nil?
+    color.nil?
   end
 
   # @return [String] Textuelle Darstellung des Feldes.
   def to_s
-    s = "Feld #{coordinates}, "
-    if obstructed?
-      s += 'blockiert'
-    else
-      s += "Steine: #{pieces.map(&:to_s).join(', ')}"
-    end
+    empty? ? '_' : color.value
   end
 end

data/lib/software_challenge_client/game_rule_logic.rb

@@ -1,411 +1,334 @@
-# coding: utf-8
 # frozen_string_literal: true
 
 require_relative './util/constants'
 require_relative 'invalid_move_exception'
+require_relative 'set_move'
 
-# Methoden, welche die Spielregeln von Hive abbilden.
+require 'set'
+
+# Methoden, welche die Spielregeln von Blokus abbilden.
 #
-# Es gibt hier viele Helfermethoden, die von den beiden Hauptmethoden {GameRuleLogic#valid_move?} und {GameRuleLogic.possible_moves} benutzt werden.
+# Es gibt hier viele Helfermethoden, die von den beiden Hauptmethoden {GameRuleLogic#valid_move?}
+# und {GameRuleLogic.possible_moves} benutzt werden.
 class GameRuleLogic
-
   include Constants
 
-  # Fügt einem leeren Spielfeld drei Brombeeren hinzu.
-  #
-  # Diese Methode ist dazu gedacht, ein initiales Spielbrett regelkonform zu generieren.
+  SUM_MAX_SQUARES = 89
+
+  # --- Possible Moves ------------------------------------------------------------
+
+  # Gibt alle möglichen Züge für den Spieler zurück, der in der gamestate dran ist.
+  # Diese ist die wichtigste Methode dieser Klasse für Schüler.
   #
-  # @param board [Board] Das zu modifizierende Spielbrett. Es wird nicht
-  #   geprüft, ob sich auf dem Spielbrett bereits Brombeeren befinden.
-  # @return [Board] Das modifizierte Spielbrett.
-  def self.add_blocked_fields(board)
-    raise "todo"
-    board
-  end
+  # @param gamestate [GameState] Der zu untersuchende Spielstand.
+  def self.possible_moves(gamestate)
+    re = possible_setmoves(gamestate)
 
-  def self.get_neighbour_in_direction(board, coords, direction)
-    board.field_at(direction.translate(coords))
-  end
+    re << SkipMove.new unless gamestate.is_first_move?
 
-  def self.get_neighbours(board, coordinates)
-    Direction.map { |d| get_neighbour_in_direction(board, coordinates, d) }.compact
+    re
   end
 
-  def self.is_bee_blocked(board, color)
-    bee_fields = board.field_list.select { |f| f.pieces.include?(Piece.new(color, PieceType::BEE)) }
-    return false if bee_fields.empty?
-    return get_neighbours(board, bee_fields[0].coordinates).all? { |f| !f.empty? }
+  # Gibt einen zufälligen möglichen Zug zurück
+  # @param gamestate [GameState] Der zu untersuchende Spielstand.
+  def self.possible_move(gamestate)
+    possible_moves(gamestate).sample
   end
 
-  # Prueft, ob ein Spielzug fuer den gegebenen Gamestate valide ist
-  #
-  # @param gamestate [Gamestate]
-  # @param move [Move]
-  # @return [?]
-  def self.valid_move?(gamestate, move)
-    case move
-    when SetMove
-      validate_set_move(gamestate, move)
-    when DragMove
-      validate_drag_move(gamestate, move)
-    when SkipMove
-      validate_skip_move(gamestate, move)
+  # Gibt alle möglichen Legezüge zurück
+  # @param gamestate [GameState] Der zu untersuchende Spielstand.
+  def self.possible_setmoves(gamestate)
+    if gamestate.is_first_move?
+      possible_start_moves(gamestate)
+    else
+      all_possible_setmoves(gamestate).flatten
     end
   end
 
-  def self.is_on_board(coords)
-    shift = (BOARD_SIZE - 1) / 2
-    -shift <= coords.x && coords.x <= shift && -shift <= coords.y && coords.y <= shift
-  end
+  # Gibt alle möglichen Legezüge in der ersten Runde zurück
+  # @param gamestate [GameState] Der zu untersuchende Spielstand.
+  def self.possible_start_moves(gamestate)
+    color = gamestate.current_color
+    shape = gamestate.start_piece
+    area1 = shape.dimension
+    area2 = Coordinates.new(area1.y, area1.x)
+    moves = Set[]
 
-  def self.has_player_placed_bee(gamestate)
-    gamestate.deployed_pieces(gamestate.current_player_color).any? { |p| p.type == PieceType::BEE }
-  end
+    # Hard code corners for most efficiency (and because a proper algorithm would be pretty illegible here)
+    # Upper Left
+    moves.merge(moves_for_shape_on(color, shape, Coordinates.new(0, 0)))
 
-  def self.validate_set_move(gamestate, move)
-    unless is_on_board(move.destination)
-      raise InvalidMoveException.new("Piece has to be placed on board. Destination ${move.destination} is out of bounds.", move)
-    end
-    unless gamestate.board.field_at(move.destination).empty?
-      raise InvalidMoveException.new("Set destination is not empty!", move)
-    end
+    # Upper Right
+    moves.merge(moves_for_shape_on(color, shape, Coordinates.new(BOARD_SIZE - area1.x, 0)))
+    moves.merge(moves_for_shape_on(color, shape, Coordinates.new(BOARD_SIZE - area2.x, 0)))
 
-    owned_fields = gamestate.board.fields_of_color(gamestate.current_player_color)
-    if owned_fields.empty?
-      other_player_fields = gamestate.board.fields_of_color(gamestate.other_player_color)
-      if !other_player_fields.empty?
-        unless other_player_fields.map{ |of| get_neighbours(gamestate.board, of.coordinates).map{ |n| n.coordinates } }.flatten.include?(move.destination)
-          raise InvalidMoveException.new("Piece has to be placed next to other players piece", move)
-        end
-      end
-    else
-      if gamestate.round == 3 && !has_player_placed_bee(gamestate) && move.piece.type != PieceType::BEE
-        raise InvalidMoveException.new("The bee must be placed in fourth round latest", move)
-      end
+    # Lower Left
+    moves.merge(moves_for_shape_on(color, shape, Coordinates.new(0, BOARD_SIZE - area1.y)))
+    moves.merge(moves_for_shape_on(color, shape, Coordinates.new(0, BOARD_SIZE - area2.y)))
 
-      if !gamestate.undeployed_pieces(gamestate.current_player_color).include?(move.piece)
-        raise InvalidMoveException.new("Piece is not a undeployed piece of the current player", move)
-      end
+    # Lower Right
+    moves.merge(moves_for_shape_on(color, shape, Coordinates.new(BOARD_SIZE - area1.x, BOARD_SIZE - area1.y)))
+    moves.merge(moves_for_shape_on(color, shape, Coordinates.new(BOARD_SIZE - area2.x, BOARD_SIZE - area2.y)))
 
-      destination_neighbours = get_neighbours(gamestate.board, move.destination)
-      if !destination_neighbours.any? { |f| f.color == gamestate.current_player_color }
-        raise InvalidMoveException.new("A newly placed piece must touch an own piece", move)
-      end
-      if destination_neighbours.any? { |f| f.color == gamestate.other_player_color }
-        raise InvalidMoveException.new("A newly placed is not allowed to touch an opponent's piece", move)
-      end
-    end
-    true
+    moves.select { |m| valid_set_move?(gamestate, m) }.to_a
   end
 
-  def self.validate_skip_move(gamestate, move)
-    if !possible_moves(gamestate).empty?
-      raise InvalidMoveException.new("Skipping a turn is only allowed when no other moves can be made.", move)
-    end
-    if gamestate.round == 3 && !has_player_placed_bee(gamestate)
-      raise InvalidMoveException.new("The bee must be placed in fourth round latest", move)
+  # Hilfsmethode um Legezüge für eine [PieceShape] zu berechnen.
+  # @param color [Color] Die Farbe der Spielsteine der Züge
+  # @param shape [PieceShape] Die Form der Spielsteine der Züge
+  # @param position [Coordinates] Die Position der Spielsteine der Züge
+  def self.moves_for_shape_on(color, shape, position)
+    moves = Set[]
+    Rotation.each do |r|
+      [true, false].each do |f|
+        moves << SetMove.new(Piece.new(color, shape, r, f, position))
+      end
     end
-    true
+    moves
   end
 
-  def self.validate_drag_move(gamestate, move)
-    unless has_player_placed_bee(gamestate)
-      raise InvalidMoveException.new("You have to place the bee to be able to perform dragmoves", move)
-    end
-
-    if (!is_on_board(move.destination) || !is_on_board(move.start))
-      raise InvalidMoveException.new("The Move is out of bounds", move)
-    end
-
-    if (gamestate.board.field_at(move.start).pieces.empty?)
-      raise InvalidMoveException.new("There is no piece to move", move)
-    end
-
-    piece_to_drag = gamestate.board.field_at(move.start).pieces.last
-
-    if (piece_to_drag.owner != gamestate.current_player_color)
-      raise InvalidMoveException.new("Trying to move piece of the other player", move)
-    end
-
-    if (move.start == move.destination)
-      raise InvalidMoveException.new("Destination and start are equal", move)
+  # Gib eine Liste aller möglichen Legezüge zurück, auch wenn es die erste Runde ist.
+  # @param gamestate [GameState] Der zu untersuchende Spielstand.
+  def self.all_possible_setmoves(gamestate)
+    moves = []
+    fields = valid_fields(gamestate)
+    gamestate.undeployed_pieces(gamestate.current_color).each do |p|
+      (moves << possible_moves_for_shape(gamestate, p, fields)).flatten
     end
+    moves
+  end
 
-    if (!gamestate.board.field_at(move.destination).pieces.empty? && piece_to_drag.type != PieceType::BEETLE)
-      raise InvalidMoveException.new("Only beetles are allowed to climb on other Pieces", move)
+  # Gibt eine Liste aller möglichen SetMoves für diese Form zurück.
+  # @param gamestate [GameState] Der zu untersuchende Spielstand.
+  # @param shape Die [PieceShape], die die Züge nutzen sollen
+  #
+  # @return Alle möglichen Züge mit der Form
+  def self.possible_moves_for_shape(gamestate, shape, fields = valid_fields(gamestate))
+    color = gamestate.current_color
+
+    moves = Set[]
+    fields.each do |field|
+      shape.unique_transforms().each do |t|
+        piece = Piece.new(color, shape, t.r, t.f, Coordinates.new(0, 0))
+        piece.coords.each do |pos|
+          moves << SetMove.new(Piece.new(color, shape, t.r, t.f, Coordinates.new(field.x - pos.x, field.y - pos.y)))
+        end
+      end
     end
-
-    board_without_piece = gamestate.board.clone
-    board_without_piece.field_at(move.start).pieces.pop
-
-    if (!is_swarm_connected(board_without_piece))
-      raise InvalidMoveException.new("Moving piece would disconnect swarm", move)
+    moves.select { |m| valid_set_move?(gamestate, m) }.to_a
+  end
+
+  # Gibt eine Liste aller Felder zurück, an denen möglicherweise Züge gemacht werden kann.
+  # @param gamestate [GameState] Der zu untersuchende Spielstand.
+  def self.valid_fields(gamestate)
+    color = gamestate.current_color
+    board = gamestate.board
+    fields = Set[]
+    board.fields_of_color(color).each do |field|
+      [Coordinates.new(field.x - 1, field.y - 1),
+       Coordinates.new(field.x - 1, field.y + 1),
+       Coordinates.new(field.x + 1, field.y - 1),
+       Coordinates.new(field.x + 1, field.y + 1)].each do |corner|
+        next unless Board.contains(corner)
+        next unless board[corner].empty?
+        next if neighbor_of_color?(board, Field.new(corner.x, corner.y), color)
+
+        fields << corner
+      end
     end
-
-    case piece_to_drag.type
-    when PieceType::ANT
-      validate_ant_move(board_without_piece, move)
-    when PieceType::BEE
-      validate_bee_move(board_without_piece, move)
-    when PieceType::BEETLE
-      validate_beetle_move(board_without_piece, move)
-    when PieceType::GRASSHOPPER
-      validate_grasshopper_move(board_without_piece, move)
-    when PieceType::SPIDER
-      validate_spider_move(board_without_piece, move)
+    fields
+  end
+
+  # Überprüft, ob das gegebene Feld ein Nachbarfeld mit der Farbe [color] hat
+  # @param board [Board] Das aktuelle Board
+  # @param field [Field] Das zu überprüfende Feld
+  # @param color [Color] Nach der zu suchenden Farbe
+  def self.neighbor_of_color?(board, field, color)
+    [Coordinates.new(field.x - 1, field.y),
+     Coordinates.new(field.x, field.y - 1),
+     Coordinates.new(field.x + 1, field.y),
+     Coordinates.new(field.x, field.y + 1)].any? do |neighbor|
+      Board.contains(neighbor) && board[neighbor].color == color
+    end
+  end
+
+  # # Return a list of all moves, impossible or not.
+  # # There's no real usage, except maybe for cases where no Move validation happens
+  # # if `Constants.VALIDATE_MOVE` is false, then this function should return the same
+  # # Set as `::getPossibleMoves`
+  # def self.get_all_set_moves()
+  #   moves = []
+  #   Color.each do |c|
+  #     PieceShape.each do |s|
+  #       Rotation.each do |r|
+  #         [false, true].each do |f|
+  #           (0..BOARD_SIZE-1).to_a.each do |x|
+  #             (0..BOARD_SIZE-1).to_a.each do |y|
+  #               moves << SetMove.new(Piece.new(c, s, r, f, Coordinates.new(x, y)))
+  #             end
+  #           end
+  #         end
+  #       end
+  #     end
+  #   end
+  #   moves
+  # end
+
+  # --- Move Validation ------------------------------------------------------------
+
+  # Prüft, ob der gegebene [Move] zulässig ist.
+  # @param gamestate [GameState] Der zu untersuchende Spielstand.
+  # @param move der zu überprüfende Zug
+  #
+  # @return ob der Zug zulässig ist
+  def self.valid_move?(gamestate, move)
+    if move.instance_of? SkipMove
+      !gamestate.is_first_move?
+    else
+      valid_set_move?(gamestate, move)
     end
-    true
   end
 
-  def self.validate_ant_move(board, move)
-    visited_fields = [move.start]
-    index = 0
-    while index < visited_fields.size
-      current_field = visited_fields[index]
-      new_fields = accessible_neighbours_except(board, current_field, move.start).reject { |f| visited_fields.include? f }
-      return true if new_fields.map(&:coordinates).include?(move.destination)
-      visited_fields += new_fields
-      index += 1
+  # Prüft, ob der gegebene [SetMove] zulässig ist.
+  # @param gamestate [GameState] der aktuelle Spielstand
+  # @param move [SetMove] der zu überprüfende Zug
+  #
+  # @return ob der Zug zulässig ist
+  def self.valid_set_move?(gamestate, move)
+    return false if move.piece.color != gamestate.current_color
+
+    if gamestate.is_first_move?
+      # on first turn, only the start piece is allowed
+      return false if move.piece.kind != gamestate.start_piece
+      # and it may only be placed in a corner
+      return false if move.piece.coords.none? { |it| corner?(it) }
+    else
+      # in all other turns, only unused pieces may be placed
+      return false unless gamestate.undeployed_pieces(move.piece.color).include?(move.piece.kind)
+      # and it needs to be connected to another piece of the same color
+      return false if move.piece.coords.none? { |it| corners_on_color?(gamestate.board, it, move.piece.color) }
     end
-    raise InvalidMoveException.new("No path found for ant move", move)
-  end
 
-  def self.is_swarm_connected(board)
-    board_fields = board.field_list.select{ |f| !f.pieces.empty? }
-    return true if board_fields.empty?
-    visited_fields = board_fields.take 1
-    total_pieces = board.pieces.size
-    index = 0
-    while index < visited_fields.size
-      current_field = visited_fields[index]
-      occupied_neighbours =
-        get_neighbours(board, current_field.coordinates)
-          .filter { |f| !f.pieces.empty? }
-      occupied_neighbours -= visited_fields
-      visited_fields += occupied_neighbours
-      return true if visited_fields.sum{ |f| f.pieces.size } == total_pieces
-      index += 1
+    # all parts of the piece need to be
+    move.piece.coords.each do |it|
+      # - on the board
+      return false unless gamestate.board.in_bounds?(it)
+      # - on a empty field
+      return false if obstructed?(gamestate.board, it)
+      # - not next to a field occupied by the same color
+      return false if borders_on_color?(gamestate.board, it, move.piece.color)
     end
-    false
-  end
 
-  def self.validate_beetle_move(board, move)
-    validate_destination_next_to_start(move)
-    if ((shared_neighbours_of_two_coords(board, move.start, move.destination) + [board.field_at(move.destination), board.field_at(move.start)]).all? { |f| f.pieces.empty? })
-      raise InvalidMoveException.new("Beetle has to move along swarm", move)
-    end
+    true
   end
 
-  def self.validate_destination_next_to_start(move)
-    if (!is_neighbour(move.start, move.destination))
-      raise InvalidMoveException.new("Destination field is not next to start field", move)
+  # Überprüft, ob das gegebene Feld ein Nachbarfeld mit der Farbe [color] hat
+  # @param board [Board] Das aktuelle Spielbrett
+  # @param field [Field] Das zu überprüfende Feld
+  # @param color [Color] Nach der zu suchenden Farbe
+  def self.borders_on_color?(board, position, color)
+    [Coordinates.new(1, 0), Coordinates.new(0, 1), Coordinates.new(-1, 0), Coordinates.new(0, -1)].any? do |it|
+      if board.in_bounds?(position + it)
+        board[position + it].color == color
+      else
+        false
+      end
     end
   end
 
-  def self.is_neighbour(start, destination)
-    Direction.map do |d|
-      d.translate(start)
-    end.include?(destination)
-  end
-
-  def self.shared_neighbours_of_two_coords(board, first_coords, second_coords)
-    get_neighbours(board, first_coords) & get_neighbours(board, second_coords)
-  end
-
-  def self.validate_bee_move(board, move)
-    validate_destination_next_to_start(move)
-    if (!can_move_between(board, move.start, move.destination))
-      raise InvalidMoveException.new("There is no path to your destination", move)
+  # Überprüft, ob das gegebene Feld ein diagonales Nachbarfeld mit der Farbe [color] hat
+  # @param board [Board] Das aktuelle Spielbrett
+  # @param position [Field] Das zu überprüfende Feld
+  # @param color [Color] Nach der zu suchenden Farbe
+  def self.corners_on_color?(board, position, color)
+    [Coordinates.new(1, 1), Coordinates.new(1, -1), Coordinates.new(-1, -1), Coordinates.new(-1, 1)].any? do |it|
+      board.in_bounds?(position + it) && board[position + it].color == color
     end
   end
 
-  def self.can_move_between(board, coords1, coords2)
-    shared = shared_neighbours_of_two_coords(board, coords1, coords2)
-    (shared.size == 1 || shared.any? { |n| n.empty? && !n.obstructed }) && shared.any? { |n| !n.pieces.empty? }
+  # Überprüft, ob die gegebene [position] an einer Ecke des Boards liegt.
+  # @param position [Coordinates] Die zu überprüfenden Koordinaten
+  def self.corner?(position)
+    corner = [
+      Coordinates.new(0, 0),
+      Coordinates.new(BOARD_SIZE - 1, 0),
+      Coordinates.new(0, BOARD_SIZE - 1),
+      Coordinates.new(BOARD_SIZE - 1, BOARD_SIZE - 1)
+    ]
+    corner.include? position
   end
 
-  def self.validate_grasshopper_move(board, move)
-    if (!two_fields_on_one_straight(move.start, move.destination))
-      raise InvalidMoveException.new("Grasshopper can only move straight lines", move)
-    end
-    if (is_neighbour(move.start, move.destination))
-      raise InvalidMoveException.new("Grasshopper has to jump over at least one piece", move)
-    end
-    if (get_line_between_coords(board, move.start, move.destination).any? { |f| f.empty? })
-      raise InvalidMoveException.new("Grasshopper can only jump over occupied fields, not empty ones", move)
-    end
+  # Überprüft, ob die gegebene [position] schon mit einer Farbe belegt wurde.
+  # @param board [Board] Das aktuelle Spielbrett
+  # @param position [Coordinates] Die zu überprüfenden Koordinaten
+  def self.obstructed?(board, position)
+    !board[position].color.nil?
   end
 
-  def self.two_fields_on_one_straight(coords1, coords2)
-    return coords1.x == coords2.x || coords1.y == coords2.y || coords1.z == coords2.z
-  end
-
-  def self.get_line_between_coords(board, start, destination)
-    if (!two_fields_on_one_straight(start, destination))
-      raise InvalidMoveException.new("destination is not in line with start")
-    end
+  # --- Perform Move ------------------------------------------------------------
 
-    # TODO use Direction shift
-    dX = start.x - destination.x
-    dY = start.y - destination.y
-    dZ = start.z - destination.z
-    d = (dX == 0) ? dY.abs : dX.abs
-    (1..(d-1)).to_a.map do |i|
-      board.field_at(
-        CubeCoordinates.new(
-          destination.x + i * (dX <=> 0),
-          destination.y + i * (dY <=> 0),
-          destination.z + i * (dZ <=> 0)
-        )
-      )
-    end
-  end
-  def self.accessible_neighbours_except(board, start, except)
-    get_neighbours(board, start).filter do |neighbour|
-      neighbour.empty? && can_move_between_except(board, start, neighbour, except) && neighbour.coordinates != except
-    end
-  end
+  # Führe den gegebenen [Move] im gebenenen [GameState] aus.
+  # @param gamestate [GameState] der aktuelle Spielstand
+  # @param move der auszuführende Zug
+  def self.perform_move(gamestate, move)
+    raise 'Invalid move!' unless valid_move?(gamestate, move)
 
-  def self.can_move_between_except(board, coords1, coords2, except)
-    shared = shared_neighbours_of_two_coords(board, coords1, coords2).reject do |f|
-      f.pieces.size == 1 && except == f.coordinates
-    end
-    (shared.size == 1 || shared.any? { |s| s.empty? && !s.obstructed }) && shared.any? { |s| !s.pieces.empty? }
-  end
+    if move.instance_of? SetMove
+      gamestate.undeployed_pieces(move.piece.color).delete(move.piece)
 
-  def self.validate_spider_move(board, move)
-    found = get_accessible_neighbours(board, move.start).any? do |depth_one|
-      get_accessible_neighbours_except(board, depth_one, move.start).any? do |depth_two|
-        get_accessible_neighbours_except(board, depth_two, move.start).reject{ |f| f.coordinates == depth_one.coordinates }.any? { |f| move.destination == f.coordinates }
+      # Apply piece to board
+      move.piece.coords.each do |coord|
+        gamestate.board[coord].color = move.piece.color
       end
-    end
-    return true if (found)
-    raise InvalidMoveException.new("No path found for spider move", move)
-  end
 
-  def self.get_accessible_neighbours(board, start)
-    get_neighbours(board, start).filter do |neighbour|
-      neighbour.empty? && can_move_between(board, start, neighbour)
-    end
-  end
-
-  def self.get_accessible_neighbours_except(board, start, except)
-    get_neighbours(board, start).filter do |neighbour|
-      neighbour.empty? &&
-        can_move_between_except(board, start, neighbour, except) &&
-        neighbour.coordinates != except
-    end
-  end
-
-  def self.perform_move(gamestate, move)
-    raise "Invalid move!" unless valid_move?(gamestate, move)
-    case move
-    when SetMove
-      # delete first occurrence of piece
-      gamestate.undeployed_pieces(move.piece.color).delete_at(
-        gamestate.undeployed_pieces(move.piece.color).index(move.piece) ||
-        gamestate.undeployed_pieces(move.piece.color).length
-      )
-      gamestate.board.field_at(move.destination).add_piece(move.piece)
-    when DragMove
-      piece_to_move = gamestate.board.field_at(move.start).remove_piece
-      gamestate.board.field_at(move.destination).add_piece(piece_to_move)
+      # If it was the last piece for this color, remove it from the turn queue
+      if gamestate.undeployed_pieces(move.piece.color).empty?
+        gamestate.lastMoveMono += move.color to(move.piece.kind == PieceShape.MONO)
+        gamestate.remove_active_color
+      end
     end
     gamestate.turn += 1
+    gamestate.round += 1
     gamestate.last_move = move
   end
 
-  # all possible moves, but will *not* return the skip move if no other moves are possible!
-  def self.possible_moves(gamestate)
-    possible_set_moves(gamestate) + possible_drag_moves(gamestate)
-  end
+  # --- Other ------------------------------------------------------------
 
-  def self.possible_drag_moves(gamestate)
-    gamestate.board.fields_of_color(gamestate.current_player_color).flat_map do |start_field|
-      edge_targets = empty_fields_connected_to_swarm(gamestate.board)
-      additional_targets =
-        if start_field.pieces.last.type == PieceType::BEETLE
-          get_neighbours(gamestate.board, start_field).uniq
-        else
-          []
-        end
-      edge_targets + additional_targets.map do |destination|
-        move = DragMove.new(start_field, destination)
-        begin
-          valid_move?(gamestate, move)
-          move
-        rescue InvalidMoveException
-          nil
-        end
-      end.compact
+  # Berechne den Punktestand anhand der gegebenen [PieceShape]s.
+  # @param undeployed eine Sammlung aller nicht gelegten [PieceShape]s
+  # @param monoLast ob der letzte gelegte Stein das Monomino war
+  #
+  # @return die erreichte Punktezahl
+  def self.get_points_from_undeployed(undeployed, mono_last = false)
+    # If all pieces were placed:
+    if undeployed.empty?
+      # Return sum of all squares plus 15 bonus points
+      return SUM_MAX_SQUARES + 15 +
+             # If the Monomino was the last placed piece, add another 5 points
+             mono_last ? 5 : 0
     end
+    # One point per block per piece placed
+    SUM_MAX_SQUARES - undeployed.map(&:size).sum
   end
 
-  def self.empty_fields_connected_to_swarm(board)
-    board.field_list
-      .filter { |f| f.has_owner }
-      .flat_map { |f| get_neighbours(board, f).filter { f.empty? } }
-      .uniq
-  end
-
-  def self.possible_set_move_destinations(board, owner)
-    board.fields_of_color(owner)
-      .flat_map { |f| get_neighbours(board, f).filter { |f| f.empty? } }
-      .uniq
-      .filter { |f| get_neighbours(board, f).all? { |n| n.color != owner.opponent } }
+  # Gibt einen zufälligen Pentomino zurück, welcher nicht `x` ist.
+  def self.get_random_pentomino
+    PieceShape.map(&:value).select { |it| it.size == 5 && it != PieceShape::PENTO_X }
   end
 
-  def self.possible_set_moves(gamestate)
-    undeployed = gamestate.undeployed_pieces(gamestate.current_player_color)
-    set_destinations =
-      if (undeployed.size == STARTING_PIECES.size)
-        # current player has not placed any pieces yet (first or second turn)
-        if (gamestate.undeployed_pieces(gamestate.other_player_color).size == STARTING_PIECES.size)
-          # other player also has not placed any pieces yet (first turn, all destinations allowed (except obstructed)
-          gamestate.board.field_list.filter { |f| f.empty? }
-        else
-          # other player placed a piece already
-          gamestate.board
-            .fields_of_color(gamestate.other_player_color)
-            .flat_map do |f|
-              GameRuleLogic.get_neighbours(gamestate.board, f).filter(&:empty?)
-            end
-        end
-      else
-        possible_set_move_destinations(gamestate.board, gamestate.current_player_color)
-      end
+  # Entferne alle Farben, die keine Steine mehr auf dem Feld platzieren können.
+  def remove_invalid_colors(gamestate)
+    return if gamestate.ordered_colors.empty?
+    return unless get_possible_moves(gamestate).empty?
 
-    possible_piece_types =
-      if (!has_player_placed_bee(gamestate) && gamestate.turn > 5)
-        [PieceType::BEE]
-      else
-        undeployed.map(&:type).uniq
-      end
-    set_destinations
-      .flat_map do |d|
-        possible_piece_types.map do |u|
-          SetMove.new(Piece.new(gamestate.current_player_color, u), d)
-        end
-    end
+    gamestate.remove_active_color
+    remove_invalid_colors(gamestate)
   end
 
   # Prueft, ob ein Spieler im gegebenen GameState gewonnen hat.
   # @param gamestate [GameState] Der zu untersuchende GameState.
   # @return [Condition] nil, if the game is not won or a Condition indicating the winning player
-  def self.winning_condition(gamestate)
-    raise "Not implemented yet!"
-    winner_by_single_swarm = [PlayerColor::RED, PlayerColor::BLUE].select do |player_color|
-      GameRuleLogic.swarm_size(gamestate.board, player_color) ==
-        gamestate.board.fields_of_type(PlayerColor.field_type(player_color)).size
-    end
-    if winner_by_single_swarm.any? && gamestate.turn.even?
-      return Condition.new(nil, "Unentschieden.") if winner_by_single_swarm.size == 2
-      return Condition.new(winner_by_single_swarm.first, "Schwarm wurde vereint.")
-    end
-    player_with_biggest_swarm = [PlayerColor::RED, PlayerColor::BLUE].sort_by do |player_color|
-      GameRuleLogic.swarm_size(gamestate.board, player_color)
-    end.reverse.first
-    return Condition.new(player_with_biggest_swarm, "Rundenlimit erreicht, Schwarm mit den meisten Fischen gewinnt.") if gamestate.turn == 60
-    nil
+  def self.winning_condition(_gamestate)
+    raise 'Not implemented yet!'
   end
 end