| |
 |
|
HOME > Course
Projects > Artificial Intelligence
Empire Builder Game Agent
| Design Detail |
HERE |
| Team Members |
Guang Huang
• Algorithm Design
• Lisp implemenation
Fei Xu(feix1@cs.umbc.edu)
• Documentation
|
| Objective |
Implement a player agent for a simplified versoin of Empire Builder |
| Description |
Introduction:
What is Empire builder Game?
1) A rail-building board game that can be played by 2-6 players (ages
12 to adult :-))
2) Players take turns paying money to "build track" (draw edges connecting
nodes on a map of the United States)
3) Moving along this track
4) Each player starts with a certain amount of money
5) Spends money to build track
6) Receives money for delivering goods from cities that produce them
to cities that want them
7) First player reaches the specifal money limit is winner
Specification
in the project
1) The map will be smaller than the actual board, and
will have fewer city types and goods
2) player agent must use *at least* one significant AI technique
3)
Resources:
1) Empire Builder page at boardgames.com:
http://www.boardgames.com/empirebuilder.html
2) What's one guy thinks is cool about the game:
http://www.nmt.edu/~shipman/games/mayfair.html
3) A nice overview of some of the key strategies that may be useful:
http://www.mimgames.com/tga/tgg/strategy/basiceb.shtml
4) The manufacturer's home page:
http://www.mayfairgames.com
5) A PC version you can buy if you really get into it:
http://www.gamezone.com/gamesell/p12708.htm
6) A place you can order the board game for under $30:
http://www.kumquat.com/cgi-kumquat/funagain/05117
7) A site where you can get a shareware version of Rail Baron, which
is a very similar game:
http://www.insystem.com/rbp/index.html
|
| Design Languages |
Lisp |
| Degisn Tools |
CLisp IDE --- Jabberwocky |
| System Enviroment |
N/A |
| Download Codes |
Here |
Rush Hour Puzzle Solution
| Objective |
Implement a generic uninformed search function to solve the
Rush Hour Puzzle |
| Description |
Introduction:
What is Rush Hour Game?
1) Rush Hour is a game that consists of a 6x6 grid and a set of 1x2
and 1x3 vehicles positioned on the grid.
2) The goal is to move a designated vehicle out of traffic and off
the board. The goal vehicle always starts somewhere in the 3rd row
(i.e. x=2 in a 0-based array), and must move off the board to the
right.
3) A vehicle can only move along its axis of orientation (i.e., the
goal vehicle and other horizontally aligned vehicles can only move
left or right, and vertically aligned vehicles can only move up or
down).
4) In order to move a vehicle, the position it is moving into must
be empty.
Specification (sample) in the
project
1) Sample File
2 ) there is one other vehicle in addition to the goal vehicle g.
3 ) Spaces marked NIL are empty.
3) In order to solve the puzzle, v1 needs to be moved down one step,
and then g needs to be moved to the right one step.
4) When g reaches the end of the row, the goal has been achieved.
Comments
You can play Rush Hour by visiting http://www.eagle-i.com/JAVA/rush.html
|
| Design Languages |
LISP |
| Degisn Tools |
CLisp IDE --- Jabberwocky |
| System Enviroment |
N/A |
| Download Codes |
Here |
|
