Jump to content
  • Advertisement
Sign in to follow this  
jyothigopu

polygon check in midp1.0?

This topic is 5087 days old which is more than the 365 day threshold we allow for new replies. Please post a new topic.

If you intended to correct an error in the post then please contact us.

Recommended Posts

Hi, In my game there are blocks falling from 4 directions(left,right,bottom,top) randomly one after other. The blocks stop when they hit the other block. What I have to do is to find whether they form a polygon or not... I will appreciate your help.... Thanks JR

Share this post


Link to post
Share on other sites
Advertisement
What sort of polygons do you have in mind? What are the block shapes? Diagrams/screenshots would be helpful.

Also, I think perhaps you want the "Consoles, PDAs and Cell Phones" forum.

Share this post


Link to post
Share on other sites
Hi Zahlman,

Thanks for your reply.My blocks are square blocks.I would like to know whether they form a enclosure rather than a ploygon..


AAA
AoA
AAA
(A represents one color block and o represents other color block)

(or)

AAA
AoA
AAA


like that..so many other possibilities...

Can you help me how to find that..

Thanks
JR

Share this post


Link to post
Share on other sites
I'm guessing that in general, you want to check if a connected string of blocks of colour A is completely surrounded by a blocks of colour B.

Look up stuff on computer AI for playing Go, you will get some good ideas from there I bet :)

Share this post


Link to post
Share on other sites
Sign in to follow this  

  • Advertisement
×

Important Information

By using GameDev.net, you agree to our community Guidelines, Terms of Use, and Privacy Policy.

We are the game development community.

Whether you are an indie, hobbyist, AAA developer, or just trying to learn, GameDev.net is the place for you to learn, share, and connect with the games industry. Learn more About Us or sign up!

Sign me up!