	LOGIN
	>> Home
	>> Topics
	>> Students
	>> Partners
	>> Statistics

Information for topics

Topic Id:

ID topic:	531
Partner Email:	L.J.M.Rothkrantz@tudelft.nl
Project Title:	Invincible. A Stratego Bot
Abstract:	Stratego is a game that has proven to be a very difficult game for computers to master. The incomplete information introduces the need to bluff and anticipate actions of the opponent which can’t be solved by simple computations. Also the number of possibilities for each move and the search depth required for basic game play are so large that brute force searching techniques give no satisfactory level for even beginning Stratego players. In this thesis I will describe the construction of a Stratego Bot called “Invincible” which uses original approaches for creating setups, making guesses about the ranks of unknown pieces and reasoning about the best move in a given situation. Setups are created by a combination of statistical information of human-created setups and heuristic evaluation of the results to select the best of a number of semi-random setups. The number of setups out of which the best is selected can be used as a variable to make setups stronger or more unpredictable. The predictions about the opponent’s pieces are represented by a two-dimensional probabilities array where the columns are the different pieces and the rows the different ranks. Each piece is given a probability that it has each of the different ranks, where a known piece has probability 1 to have its real rank and 0 for all the other ranks. The sum of the probabilities of a piece is always kept 1 and the sum of the probabilities of a rank is always kept equal to the number of pieces of that rank still in the game. After each update to the probabilities the table is returned to normal form by iterating normalization over the columns and then over the rows until a target accuracy is reached.
Advisor:	Leon Rothkrantz
Link:
Degree:	Master
Keywords:
Computer Software
Algorithms & problem solving
Artificial intelligence & Neural networks
Automata & state machines
Data mining
Data modeling
Data types & Data structures