GAME PLAYING COMPUTERS & ARTIFICIAL INTELLIGENCE Go Bang – The Game Presented to: Pascal Hitzler & Sebastian Bader Presented by: Zulqernain Akhter GOBANG(Go-moku) Introduction ( History ) Go Bang(Go-moku) Renju Description of the Games Classification of Game Type Rules of Game
Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.
Go Bang – The Game
Presented by: Zulqernain Akhter
when Go was introduced in Japan from China.
· Category-3 Game:-
"If solvable at all, then by Knowledge-based methods".
Go-Moku and Renju are considered as divergent games. i.e. If the size of the state-space increases, the game is said to be divergent.
Rule 1. Play Alternates.
Rule 2. Winning Criteria:
Unbroken line of five stones (marks) whether
vertically, horizontally, or diagonally.
Rule 3. If neither player succeeds, the game is “Draw”.
lattice may be used for the game.
A 10x10 lattice (100 cells)
The entire 15x15 lattice (225 cells).
space to the next empty cell either horizontally,
An overline (six consecutive moves) win.
Only five stones as win.
Three consecutive markers on a restricted 3x3 board.
There are 20 situations that computer will win next step
If empty point can make x 5 in a line, computer moves and wins. Game over.
Else if there was a empty point which can make o 5 in a line, then computer
moves the step to the point.
Else Calculate all the values of empty points:
Three different definitions of a solution
Ultra-weakly solved: the game theoretic value of the initial position has been determined.
Weakly solved: for the initial position, a strategy has been determined to achieve the game-theoretic values against any opposition.
Strongly solved: such a strategy has been determined for all legal moves.
Calculation performed in parallel on Systems at Vrije University in Amsterdam.
The correctness of DB-Search implementation applied and inferred this game as “solved one”.
Future Research can be splitted into three areas
Computer Olympaid Games in the year 2010 predicted:
The Prospects of both are rather different.
TWO NEW GAMES
Many additional games with Mathematical properties recently have come to the attention of Computer Scientists.