進行中

Java project which implement agents to play the 'Breakthrough' game, one using minimax search and one using alpha-beta search

Implement an agent to play a simple 2-player zero-sum game called 'Breakthrough'.

Rules of the game

The 8x8 board is initially set up as shown below. Each player has 16 workers in their team.

Players play alternating turns, and can only move one piece (of their own workers) at a time.

In each turn, a worker can only move one square in the forward or diagonally-forward directions, as shown below. Moreover, a worker can 'capture' workers of the enemy team if they are placed diagonally forward from it, as shown in the illustration below. Note that if enemy workers are directly in front of the player, then a capture isn't possible.

The game finishes when (a) a worker reaches the enemy team's home base (the last row); or (b) when all workers of the enemy team are captured.

For more information, check out Breakthrough's Wikipedia page.

Java project which implement agents to play the 'Breakthrough' game, one using minimax search and one using alpha-beta search as well as two heuristic functions - one which is more offensive (i.e., more focused on moving forward and capturing enemy pieces), while the other which is more defensive (i.e., more focused on preventing the enemy from moving into your territory or capturing your pieces). Should use depth-limited search with an evaluation function.

スキル: 人工知能の専門家, Coding, Java

さらに表示: alpha beta game, source code java connect alpha beta, connect java alpha beta search code, connect java minimax alpha beta pruning, java connect alpha beta, connect using alpha beta algorithm java source code, alpha beta connect java, alpha beta java connect, connect4 java alpha beta, facebook java game, dragonwars java game, java game sample, java game foods, java game interfaces, java game creation

採用者について:
( 1件のレビュー ) Round Rock, United States

プロジェクトID: #11797934

アワード:

FaizanAhmed14

Hello, read your description and want you to know that I have been working in java for almost 3 years with numerous projects in portfolio. The latest project I’m working on "Intelligent Bio-metric Facial Prediction Sys もっと

$222 USD 5日以内
(4レビュー)
1.9

この仕事に、2人のフリーランサーが、平均$403で入札しています。

$584 USD 3日以内
(66件のレビュー)
5.5