2008:GalaxyGameSolver - Revision history

Mark at 00:33, 27 June 2009

2009-06-27T00:33:53Z

← Older revision		Revision as of 00:33, 27 June 2009
Line 1:		Line 1:
	*'''SVN - ''' https://kram.no-ip.com/svn/GalaxyGame/		*'''SVN - ''' https://kram.no-ip.com/svn/GalaxyGame/

	This outlines my approach to creating a solver for the [http://kram.no-ip.com/~~Games~~/~~games_i_made~~/~~galaxygame~~/ Galaxy Game].		This outlines my approach to creating a solver for the [http://kram.no-ip.com/index.php/games/galaxy-game/ Galaxy Game].

	#The problem made me think of the eight-queens problem because of the directions and extent of what each tile can see. To find the mines in an 8x8 grid, one of the solutions to the eight-queens puzzle would give complete coverage with the board with the least number of checked tiles (At least I suspect. It would be pretty good regardless.).		#The problem made me think of the eight-queens problem because of the directions and extent of what each tile can see. To find the mines in an 8x8 grid, one of the solutions to the eight-queens puzzle would give complete coverage with the board with the least number of checked tiles (At least I suspect. It would be pretty good regardless.).

Mark at 03:38, 31 May 2009

2009-05-31T03:38:58Z

← Older revision		Revision as of 03:38, 31 May 2009
Line 1:		Line 1:
	*'''SVN - ''' https://kram.no-ip.com~~:3690~~/svn/GalaxyGame/		*'''SVN - ''' https://kram.no-ip.com/svn/GalaxyGame/

	This outlines my approach to creating a solver for the [http://kram.no-ip.com/Games/games_i_made/galaxygame/ Galaxy Game].		This outlines my approach to creating a solver for the [http://kram.no-ip.com/Games/games_i_made/galaxygame/ Galaxy Game].

Mark at 22:07, 8 November 2008

2008-11-08T22:07:46Z

← Older revision		Revision as of 22:07, 8 November 2008
Line 1:		Line 1:
			*'''SVN - ''' https://kram.no-ip.com:3690/svn/GalaxyGame/

	This outlines my approach to creating a solver for the [http://kram.no-ip.com/Games/games_i_made/galaxygame/ Galaxy Game].		This outlines my approach to creating a solver for the [http://kram.no-ip.com/Games/games_i_made/galaxygame/ Galaxy Game].

Mark at 19:45, 29 September 2008

2008-09-29T19:45:46Z

← Older revision		Revision as of 19:45, 29 September 2008
Line 1:		Line 1:
	This outlines my approach to creating a solver for the [http://kram.no-ip.com/Games/games_i_made/galaxygame/ Galaxy Game].		This outlines my approach to creating a solver for the [http://kram.no-ip.com/Games/games_i_made/galaxygame/ Galaxy Game].


	#The problem made me think of the eight-queens problem because of the directions and extent of what each tile can see. To find the mines in an 8x8 grid, one of the solutions to the eight-queens puzzle would give complete coverage with the board with the least number of checked tiles (At least I suspect. It would be pretty good regardless.).		#The problem made me think of the eight-queens problem because of the directions and extent of what each tile can see. To find the mines in an 8x8 grid, one of the solutions to the eight-queens puzzle would give complete coverage with the board with the least number of checked tiles (At least I suspect. It would be pretty good regardless.).

Mark at 19:45, 29 September 2008

2008-09-29T19:45:34Z

← Older revision		Revision as of 19:45, 29 September 2008
Line 1:		Line 1:
	It ~~looks like if you haven't made~~ a ~~program~~ to ~~solve games~~ or ~~something of~~ the ~~like~~, ~~you are behind~~ the ~~times~~. ~~I will look into making~~ a ~~solver~~ for ~~something~~. ~~Maybe I~~ will ~~start off easy~~ with ~~something like sudoku~~.~~.. or I can dive into something~~ more ~~original..~~. ~~anyway TODO~~		This outlines my approach to creating a solver for the [http://kram.no-ip.com/Games/games_i_made/galaxygame/ Galaxy Game].


			#The problem made me think of the eight-queens problem because of the directions and extent of what each tile can see. To find the mines in an 8x8 grid, one of the solutions to the eight-queens puzzle would give complete coverage with the board with the least number of checked tiles (At least I suspect. It would be pretty good regardless.).
			#Using this set of eight hints, every tile unobstructed by a bomb may be seen at least twice which I am thinking will give a fairly good set of information to find the bombs. It may even be the case that enough information is gathered before flipping all 8 tiles or the bombs are all on the initial 8.
			#Using this information, any tiles that see 0 bombs can be used to discard all the tiles they see. All the tiles that can see a bomb give a likelihood weighting to all the tiles in its path of vision (unless of course they have been discarded from a 0 weighting). The likelihood rating for each tile will be the sum of all its observers weightings. The first tile with the highest weighting will be tested and then the weightings will be recalculated and the next tile guessed unless all tiles are found.

			It is possible to get full coverage of the board with seven queens (starting at say the top left and choosing each square on a diagonal except for the bottom right square) however this will give information that is symmetric, giving no distinction to which half of the board the goals are lost in. The nine queens solutions seem to give a lot more information and it may be worth investigating which solution gives the most overlap of squares and if this will infact help.

Mark: 2008:GameSolver moved to 2008:GalaxyGameSolver

2008-09-29T19:37:54Z

2008:GameSolver moved to 2008:GalaxyGameSolver

← Older revision		Revision as of 19:37, 29 September 2008
(No difference)

Mark: New page: It looks like if you haven't made a program to solve games or something of the like, you are behind the times. I will look into making a solver for something. Maybe I will start off easy w...

2008-09-23T23:48:24Z

New page: It looks like if you haven't made a program to solve games or something of the like, you are behind the times. I will look into making a solver for something. Maybe I will start off easy w...

New page

It looks like if you haven't made a program to solve games or something of the like, you are behind the times. I will look into making a solver for something. Maybe I will start off easy with something like sudoku... or I can dive into something more original... anyway TODO