代写COMP30024 Artificial Intelligence代做留学生Python程序

Rules for the Game of Freckers

COMP30024 Artificial Intelligence

February, 2025

Freckers is a captivating two-player strategy game that brings a pond to your tabletop. Navigate your team of six frogs across an 8x8 grid, outsmarting your opponent with every hop and jump. With each turn, the pond transforms, presenting new challenges and opportunities. Will you be the first to reach the other side and claim victory?  Freckers offers a perfect blend of simple rules and deep strategy, ensuring a fresh and exciting experience with every game!

Overview

Freckers is a two-player perfect information game played on a 8 × 8 board.  The players  (Red and Blue) take turns to move six frogs from one side of the board to the other.

Figure 1: An example (in-progress) game of Freckers.

Game Board

We use a two-dimensional coordinate system to describe the positions of cells on the game board (Figure 2). Formally, a valid board coordinate is an integer pair (r, c), 0 ≤ r ≤ 7, 0 ≤ c ≤ 7, where r is the row on the board and c is the column.

A given coordinate may be directly adjacent to up to eight other coordinates. For example, (1, 2) is adjacent to eight coordinates:

•  (1, 3) - RIGHT

(1, 1) - LEFT

(0, 2) - UP

•  (2, 2) - DOWN

•  (0, 1) - UP-LEFT

•  (0, 3) - UP-RIGHT

•  (2, 1) - DOWN-LEFT

•  (2, 3) - DOWN-RIGHT

Those on the edges or corners of the board naturally have fewer adjacent coordinates.  For example, the coordinate (7, 7) only has three:  (6, 6) (UP-LEFT), (6, 7) (UP), and (7, 6) (LEFT).

Figure 2: The coordinate system used on a Freckers game board.

Gameplay

Below we outline the high-level “sequence” for a typical game of Freckers. The subsequent sections then describe the individual components of this sequence in detail.

•  The game begins with the configuration shown in Figure 3 and proceeds sequentially.  Note that in our illustrations, the green circles represent “lily pads”.  Initially there are 28 lily pads on the board with frogs occupying 12 of these lily pads.

•  By convention, Red starts. Throughout the game Red and Blue take turns to play actions:

A MOVE action involves moving a frog to an unoccupied lily pad, either in a directly adjacent cell, or, via multiple jumps over occupied lily pads (similar to jump moves in classic Checkers).

A GROW action generates  lily pads  around all six frogs of the current player in the directly adjacent cells.

•  The game ends when a player moves all their frogs such that they occupy the  opposite row of the game board; or, a turn limit of 150 turns is reached.

Figure 3: Initial game board configuration.

Actions

MOVE

On a given turn, the current player may choose to MOVE one frog  “forwards” or sideways to an unoccupied destination lily pad. They may optionally jump over other frogs (of either colour) one or more times along the way to the destination cell. Specifically, the definition of “forwards” depends on the current player’s colour:

Red may only move RIGHT, LEFT, DOWN, DOWN-LEFT and DOWN-RIGHT

Blue may only move RIGHT, LEFT, UP, UP-LEFT and UP-RIGHT

Figure 4 illustrates the valid moves for each respective player according to the rules above.

Figure 4: Valid MOVE directions for Red and Blue respectively (assuming there is just one frog on the game board). Notice that there is an unoccupied lily pad in the possible destination cells.

Regardless of whether the player moves to an adjacent cell or jumps over multiple frogs along the way, the destination cell must always contain an unoccupied lily pad.  After performing a  MOVE action, the lily pad in the  source  cell  (from  which the frog leaves) disappears and can only be regenerated via a subsequent GROW action (described next).

Figure 6 illustrates two example jump sequences.  Notice how in (b) directions change during a multi-jump sequence.  Importantly, all these jumps are in one of the five valid directions for the respective turn player (Blue).

Figure 5:  Red plays  MOVE action  (3, 7)  [DOWN-LEFT]. The board state before  (left) and after (right) playing the action is shown.

(a) Red plays MOVE action (2, 4) [DOWN-RIGHT].


(b) Blue then plays MOVE action (4, 2) [RIGHT, UP-RIGHT, UP].

Figure 6: An example showing a sequence of two MOVE actions, the first involving a single jump, and the second involving three successive jumps.

GROW

On a given turn, a player may alternatively choose to play a GROW action.  This results in lily pads being generated in the cells adjacent to all six of their frogs.  In cells where there is already a lily pad (occupied or not), no updates are made.  Similarly,  a lily pad may be generated in the same cell more than once, for example, if two of the player’s frogs neighbor each other.  The end result is ultimately no different - a single unoccupied lily pad is generated in the cell.  Figure 7 shows an example GROW action played by Red.

Figure 7:  Red plays a GROW action. The board state before (left) and after (right) is shown.

Ending the Game

A game of Freckers ends if one of the following two conditions is met:

1. A player moves all of their frogs to the opposite row of the board (r = 7 for Red and r = 0 for Blue). This player is declared the winner.

2.  There have been 150 actions played (across both players) with no winner declared.  The player with more frogs in the opposite row is declared the winner, or, if this is a tie, the game ends in a draw.

Figure 8 shows an example board configuration where Red has won the game.  Notice how r = 7 for all six frogs.

Figure 8:  Red plays a final MOVE (6, 0) DOWN-RIGHT action to claim victory.

v1.1 Fixed Figure 5, which should have had a missing “from” lilypad in the resultant state.


热门主题

课程名

mktg2509 csci 2600 38170 lng302 csse3010 phas3226 77938 arch1162 engn4536/engn6536 acx5903 comp151101 phl245 cse12 comp9312 stat3016/6016 phas0038 comp2140 6qqmb312 xjco3011 rest0005 ematm0051 5qqmn219 lubs5062m eee8155 cege0100 eap033 artd1109 mat246 etc3430 ecmm462 mis102 inft6800 ddes9903 comp6521 comp9517 comp3331/9331 comp4337 comp6008 comp9414 bu.231.790.81 man00150m csb352h math1041 eengm4100 isys1002 08 6057cem mktg3504 mthm036 mtrx1701 mth3241 eeee3086 cmp-7038b cmp-7000a ints4010 econ2151 infs5710 fins5516 fin3309 fins5510 gsoe9340 math2007 math2036 soee5010 mark3088 infs3605 elec9714 comp2271 ma214 comp2211 infs3604 600426 sit254 acct3091 bbt405 msin0116 com107/com113 mark5826 sit120 comp9021 eco2101 eeen40700 cs253 ece3114 ecmm447 chns3000 math377 itd102 comp9444 comp(2041|9044) econ0060 econ7230 mgt001371 ecs-323 cs6250 mgdi60012 mdia2012 comm221001 comm5000 ma1008 engl642 econ241 com333 math367 mis201 nbs-7041x meek16104 econ2003 comm1190 mbas902 comp-1027 dpst1091 comp7315 eppd1033 m06 ee3025 msci231 bb113/bbs1063 fc709 comp3425 comp9417 econ42915 cb9101 math1102e chme0017 fc307 mkt60104 5522usst litr1-uc6201.200 ee1102 cosc2803 math39512 omp9727 int2067/int5051 bsb151 mgt253 fc021 babs2202 mis2002s phya21 18-213 cege0012 mdia1002 math38032 mech5125 07 cisc102 mgx3110 cs240 11175 fin3020s eco3420 ictten622 comp9727 cpt111 de114102d mgm320h5s bafi1019 math21112 efim20036 mn-3503 fins5568 110.807 bcpm000028 info6030 bma0092 bcpm0054 math20212 ce335 cs365 cenv6141 ftec5580 math2010 ec3450 comm1170 ecmt1010 csci-ua.0480-003 econ12-200 ib3960 ectb60h3f cs247—assignment tk3163 ics3u ib3j80 comp20008 comp9334 eppd1063 acct2343 cct109 isys1055/3412 math350-real math2014 eec180 stat141b econ2101 msinm014/msing014/msing014b fit2004 comp643 bu1002 cm2030
联系我们
EMail: 99515681@qq.com
QQ: 99515681
留学生作业帮-留学生的知心伴侣!
工作时间:08:00-21:00
python代写
微信客服:codinghelp
站长地图