1. OverviewIn this programming assignment, you will develop your own AI agents based on some of the AItechniques for Search, Game Playing, and Reinforcement Learning that you have learned in class to...

1. Overview

In this programming assignment, you will develop your own AI agents based on some of the AI

techniques for Search, Game Playing, and Reinforcement Learning that you have learned in class to play a small version of the Go game, called Go-5x5 or Little-Go, that has a reduced board size of 5x5. Your agent will play this Little-Go game against some basic as well as more advanced AI agents. Your agents will be graded based on their performance in these online game “tournaments” on Vocareum.com. Your objective is to develop and train your AI agents to play this Little-Go game as best as possible.

2. Game Description

Go is an abstract strategy board game for two players, in which the aim is to surround more territory than the opponent. The basic concepts of Go (Little-Go) are very simple:

- Players: Go is played by two players, called Black and White.

- Board: The Go board is a grid of horizontal and vertical lines. The standard size of the board is

19x19, but in this homework, the board size will be 5x5.

- Point: The lines of the board have intersections wherever they cross or touch each other. Each

intersection is called a point. Intersections at the four corners and the edges of the board are

also called points. Go is played on the points of the board, not on the squares.

- Stones: Black uses black stones. White uses white stones.

The basic process of playing the Go (Little-Go) game is also very simple:

- It starts with an empty board,

- Two players take turns placing stones on the board, one stone at a time,

- The players may choose any unoccupied point to play on (except for those forbidden by the “KO”

and “no-suicide” rules).

- Once played, a stone can never be moved and can be taken off the board only if it is captured.

The entire game of Go (Little-Go) is played based on two simple rules: Liberty (No-Suicide) and KO. The definitions of these rules are outlined as follows:

2022fhw2-description-r2obsfcy.pdf

Oct 23, 2022

SOLUTION.PDF

1. OverviewIn this programming assignment, you will develop your own AI agents based on some of the AItechniques for Search, Game Playing, and Reinforcement Learning that you have learned in class to...

Get Answer To This Question

Related Questions & Answers

Submit New Assignment