[casual_games] Algorithm for creating puzzle game boards

[Fernando Sansberro]

You have to use the same game engine to generate valid moves 
"backwards". From an empty boad to a full one.
If the game does not involves randomness (like powerups for example) and 
the rules are clear, this is the way to go.
Hope this helps.

Best regards,
Fernando.


Paul Steven escribió:

> Does anyone have any resources on the algorithms for creating matching

> puzzle games like the Noah's Ark game on pop cap

> http://www.popcap.com/games/free/noahsark

>

>  

>

> I am making a similar type of game and am struggling to come up with an

> algorithm to create the grid of tiles and ensure that whatever sequence of

> pairings the player makes, that there will be no scenario where it is not

> possible to find another pair. Basically the board needs to be such that it

> is always possible to match all pairs in whatever order the user chooses.

> Well this is the impression I get of the Noahs Ark game - I have never

> encountered a situation where a pairing has not been possible - I just

> always run out of time.

>

>  

>

> If anyone can enlighten me on how these kind of games are done it would be

> much appreciated. I am curious as to whether the game boards are randomly

> generated on the fly or they use hard coded game boards that have been

> thoroughly tested.

>

>  

>

> Thanks in advance

>

>  

>

> Paul

>

>

>   

> ------------------------------------------------------------------------

>

> _______________________________________________

> Casual_Games mailing list

> Casual_Games at igda.org

> http://www.igda.org/casual-subscribe

> Archive: http://www.igda.org/casual-subscribe

> Archive Search: http://www.google.com/coop/cse?cx=010373383720242846960%3Az3tdwggxil8

> List FAQ: http://www.igda.org/wiki/index.php/Casual_Games_SIG/Casual_Games_List_FAQ

>   



-- 

Fernando Sansberro
Batovi Games Studio
Colonia 1900 Of. 510
Montevideo, Uruguay. CP 11200
Phone: (598 2) 4026080
Mobile: 598 96105402
Fax: (598 2) 5182059
www.batovi.com



-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://seven.pairlist.net/pipermail/casual_games/attachments/20090224/8c090671/attachment.htm>