Meg: Ready for live testing

Author: Perlkonig

locales/en/apgames.json

@@ -98,6 +98,7 @@
         "margo": "Margo is a stacking Go variant. Players may not pass. The game ends when one player is not able to move, and the player with the most balls on the board wins.",
         "mattock": "In Mattock, you play miners digging corridors through the rock. You can't dig too closely together though, or the mine will collapse. To win, trap your opponent so they run out of space to mine.",
         "mchess": "A Looney pyramid game for two players played on half of a standard chess board. It is a chess-like strategy game in which location, rather than piece color, determines which pieces you may move. Like Chess, each type of piece has its own way of moving, and you capture by moving onto an opponent's square; but unlike Chess, you can only move pieces sitting in your own quadrant, and only attack those in other quadrants, which may include your own former pieces. The game ends when someone runs out of pieces, and the winner is the player who captured the most points.",
+        "meg": "In this push-your-luck game, players place receivers until someone \"takes the ball.\" The defense then starts placing blockers while the offense can place more receivers or take a shot. Offense wins by successfully shooting the ball between two pieces before the clock runs out.",
         "meridians": "Meridians is a territorial game with the goal of annihilating the opponent's stones. Starting with an empty board, players alternate turns placing a stone on an empty point as in Go. Groups should be \"seen\" by other friendly stone through a straight path or they will be removed on your opponent's turn.",
         "mimic": "A game where enemy pieces mimic your moves while you race to be the first player to reach the back row.",
         "mirador": "Mirador is a fast and exhilarating connection game played on a 27 x 27 square grid by placing 2 x 2 squares to represent watchtowers. It uses line-of-sight connections and equivalent goals (making it more of a race than a pure connection game).",
@@ -2746,6 +2747,10 @@
         "GROUPSIZES": "Group sizes",
         "jacynth": "Influence tokens",
         "majorities": "Scores (─, ⟋, ⟍)",
+        "meg": {
+            "OFFENSE": "Offensive player",
+            "COUNTDOWN": "Plies remaining"
+        },
         "PHASE": "Phase",
         "PIECESINHAND": "Pieces in hand",
         "PIECESINHANDSTASH": "Pieces in hand / stash",
@@ -3802,6 +3807,13 @@
             "VALID_MOVE_counter": "Looks like a valid move.",
             "VALID_MOVE_nocounter": "Looks like a valid move. You may add an asterisk (*) to the end of the move to \"call the clock\" if you believe the game is deadlocked."
         },
+        "meg": {
+            "INITIAL_INSTRUCTIONS_defense": "Place a blocker in any empty space.",
+            "INITIAL_INSTRUCTIONS_offense": "Place a receiver in any empty space or select the ball to make a shot.",
+            "INITIAL_INSTRUCTIONS_setup": "Place a receiver in any empty space or select an existing piece to \"take the ball\" and play as offense.",
+            "PARTIAL": "Continue selecting receivers or click \"Complete move\" to stop the shot here.",
+            "SHOT_START": "Select a receiver."
+        },
         "meridians": {
             "INITIAL_INSTRUCTIONS": "Place a piece on the board.",
             "INITIAL_INSTRUCTIONS_PASS": "Either invoke the pie rule to play as first player or pass to play as second. If pie was already invoked, your only option is to pass.",

locales/en/apresults.json

@@ -120,6 +120,7 @@
         "majorities_H": "{{player}} claimed the horizontal direction.",
         "majorities_A": "{{player}} claimed the ascending direction.",
         "majorities_D": "{{player}} claimed the descending direction.",
+        "meg": "{{player}} has taken the ball and placed it at {{where}}.",
         "penguin": "The penguin at {{where}} claimed the ball!",
         "veletas": "Shooter at {{where}} is trapped and is claimed by {{who}}."
     },
@@ -245,6 +246,7 @@
         "hexentafl_king": "{{player}} moved the king from {{from}} to {{to}}.",
         "iqishiqi": "{{player}} moved neutral stone {{from}} to {{to}}.",
         "mattock": "{{player}} moved a miner from {{from}} to {{to}}.",
+        "meg": "{{player}} passed the ball from {{from}} to {{to}}.",
         "monkey_queen": "{{player}} moved their queen from {{from}} to {{to}}.",
         "monkey_single": "{{player}} moved a singleton from {{from}} to {{to}}.",
         "multiple": "{{player}} made the following moves: {{moves}}.",
@@ -317,6 +319,8 @@
         "logger_plant": "{{player}} planted a sapling at {{where}}.",
         "logger_spawn": "A new sapling sprouted at {{where}}.",
         "mattock": "{{player}} placed a miner at {{where}}.",
+        "meg_cap": "{{player}} placed a blocker at {{where}}.",
+        "meg_cup": "{{player}} placed a receiver at {{where}}.",
         "mine": "{{player}} placed one of their own pieces at {{where}}.",
         "moonsquad": "{{player}} placed a squad at {{where}}.",
         "neutral": "A neutral piece was placed at {{where}}.",

src/common/plotting.ts

@@ -145,3 +145,59 @@ export const circle2poly = (cx: number, cy: number, r: number, steps = 64): [num
 export const distFromCircle = (circle: {cx: number, cy: number, r: number}, point: IPoint): number => {
     return Math.abs(Math.sqrt((point.x - circle.cx)**2 + (point.y - circle.cy)**2) - circle.r);
 }
+
+// determines if point q lies on the segment pr
+export const pointOnSegment = (p: IPoint, q: IPoint, r: IPoint): boolean => {
+    if (q.x <= Math.max(p.x, r.x) &&
+        q.x >= Math.min(p.x, r.x) &&
+        q.y <= Math.max(p.y, r.y) &&
+        q.y >= Math.min(p.y, r.y))  {
+            return true;
+    }
+    return false;
+}
+
+// To find orientation of ordered triplet (p, q, r).
+// The function returns following values
+// 0 --> p, q and r are collinear
+// 1 --> Clockwise
+// 2 --> Counterclockwise
+export const pointOrientation = (p: IPoint, q: IPoint, r: IPoint) : 0|1|2 => {
+    // See https://www.geeksforgeeks.org/orientation-3-ordered-points/
+    // for details of below formula.
+    const val = (q.y - p.y) * (r.x - q.x) -
+                (q.x - p.x) * (r.y - q.y);
+
+    if (val === 0) return 0; // collinear
+    return (val > 0)? 1 : 2; // clock or counterclock wise
+}
+
+// The main function that returns true if line segment 'p1q1'
+// and 'p2q2' intersect.
+export const linesIntersect = (p1: IPoint, q1: IPoint, p2: IPoint, q2: IPoint): boolean => {
+    // Find the four orientations needed for general and
+    // special cases
+    const o1 = pointOrientation(p1, q1, p2);
+    const o2 = pointOrientation(p1, q1, q2);
+    const o3 = pointOrientation(p2, q2, p1);
+    const o4 = pointOrientation(p2, q2, q1);
+
+    // General case
+    if (o1 !== o2 && o3 !== o4)
+        return true;
+
+    // Special Cases
+    // p1, q1 and p2 are collinear and p2 lies on segment p1q1
+    if (o1 === 0 && pointOnSegment(p1, p2, q1)) return true;
+
+    // p1, q1 and q2 are collinear and q2 lies on segment p1q1
+    if (o2 === 0 && pointOnSegment(p1, q2, q1)) return true;
+
+    // p2, q2 and p1 are collinear and p1 lies on segment p2q2
+    if (o3 === 0 && pointOnSegment(p2, p1, q2)) return true;
+
+    // p2, q2 and q1 are collinear and q1 lies on segment p2q2
+    if (o4 === 0 && pointOnSegment(p2, q1, q2)) return true;
+
+    return false; // Doesn't fall in any of the above cases
+}

src/games/index.ts

@@ -181,6 +181,7 @@ import { ChurnGame, IChurnState } from "./churn";
 import { PenguinGame, IPenguinState } from "./penguin";
 import { OwlmanGame, IOwlmanState } from "./owlman";
 import { SquaredanceGame, ISquaredanceState } from "./squaredance";
+import { MegGame, IMegState } from "./meg";
 
 export {
     APGamesInformation, GameBase, GameBaseSimultaneous, IAPGameState,
@@ -364,6 +365,7 @@ export {
     PenguinGame, IPenguinState,
     OwlmanGame, IOwlmanState,
     SquaredanceGame, ISquaredanceState,
+    MegGame, IMegState,
 };
 
 const games = new Map<string, typeof AmazonsGame | typeof BlamGame | typeof CannonGame |
@@ -426,7 +428,7 @@ const games = new Map<string, typeof AmazonsGame | typeof BlamGame | typeof Cann
                               typeof StorisendeGame | typeof TraxGame | typeof AmoebaGame |
                               typeof YavalathGame | typeof ConspirateursGame | typeof CatapultGame |
                               typeof BasaltGame | typeof ChurnGame | typeof PenguinGame |
-                              typeof OwlmanGame | typeof SquaredanceGame
+                              typeof OwlmanGame | typeof SquaredanceGame | typeof MegGame
                 >();
 // Manually add each game to the following array
 [
@@ -455,7 +457,7 @@ const games = new Map<string, typeof AmazonsGame | typeof BlamGame | typeof Cann
     HulaGame, KonaneGame, BlastRadiusGame, FramesGame, LoggerGame, SubdivisionGame, PylonGame,
     MoonSquadGame, JacynthGame, Pigs2Game, TerraceGame, CubeoGame, StorisendeGame, TraxGame,
     AmoebaGame, YavalathGame, ConspirateursGame, CatapultGame, BasaltGame, ChurnGame, PenguinGame,
-    OwlmanGame, SquaredanceGame,
+    OwlmanGame, SquaredanceGame, MegGame,
 ].forEach((g) => {
     if (games.has(g.gameinfo.uid)) {
         throw new Error("Another game with the UID '" + g.gameinfo.uid + "' has already been used. Duplicates are not allowed.");
@@ -827,6 +829,8 @@ export const GameFactory = (game: string, ...args: any[]): GameBase|GameBaseSimu
             return new OwlmanGame(...args);
         case "squaredance":
             return new SquaredanceGame(...args);
+        case "meg":
+            return new MegGame(...args);
     }
     return;
 }