Match 3

این یه پروژه تست هست

Architecture pattern

MVP بیشتر این بازی با الگوی معماری

توسعه یافته

Match Patterns

الگوی های پشتیبانی شده در بازی

Plus

  *
* * *
  *  

Five in a row or column

* * * * *

Set Square in a row or column

* * *
*
*

Four in a row or column

* * * *

Three in a row or column

* * *

Algo

الگوریتم پیدا کردن الگو های جفت شده به این صورت هست که تخته بازی در یک آرایه دو بعدی ذخیره شده است و برای اینکه بتوان جفت ها رو شناسایی کرد از حلقه ها تو در تو استفاده میکنیم

به دلیل اینکه الگو ها در جهت های عمودی و افقی میتوانند جفت بشوند پس باید برای شناسایی الگو ها تعداد سنگ های همرنگ (بالا و پایین) و (چپ و راست) را برای هر سنگ بدونیم برای اینکار نیاز هست یک بار تخته دو بعدی را از گوشه چپ-پایین به سمت راست-بالا پیمایش کرد تا بتوان اطلاعات سنگ های همرنگ جهت چپ-پایین را به دست بیاوریم و بار دیگر بالعکس تا بتوان در اطلاعات جهت راست-بالا را به دست بیاوریم

حالا ما به ازای هر سنگ اطلاعات جهت های راست چپ پایین و بالا رو داریم و میتوانیم با عملیات ریاضی روی هر سنگ متوجه الگوی جفت شده آن باشیم

نکته: در صورت اینکه الگویی به وجود بیاید که به صورت اوریب مچ باشد کافی است که در پیمایش ها جهت های اوریب را هم محاسبه کند