סודוקו מצולעים הוא וריאציה של סודוקו, שבה במקום הריבועים בני 9 משבצות, יש מצולעים (צורות לא מרובעות, ראו תמונה לעיל) בני 9 משבצות. זה שינוי קטן, מכל יתר הבחינות פותרים את התשבץ כמו סודוקו רגיל, אך שינוי זה משנה בצורה משמעותית את שגרת פתרונם של תשבצי הסודוקו.
סודוקו סיני הוא סוג של סודוקו מצולעים, שבו המצולע התחלף ברצף של 9 משבצות מחוברות בקו (ראו תמונה לעיל). מכל יתר הבחינות פותרים את הסודוקו כמו סודוקו רגיל והרצף משמש כתחליף לריבועים/מצולעים בני 9 המשבצות.
סודוקו מצולעים עם אלכסונים הוא שילוב של סודוקו מצולעים עם סודוקו אלכסונים (ראו תמונה לעיל). את התשבץ פותרים לפי חוקי הסודוקו הרגילים, תוך לקיחה בחשבון של העובדה, שגם לאורך כל אחד משני האלכסונים הגדולים יוצבו הספרות 1 עד 9.
סודוקו מצולעים עם סיכומים בצד הוא סודוקו מצולעים רגיל, שבו נוספו אלמנטים של קאקורו, בדומה לסוק"ק. הסיכומים, בשולי התשבץ, הם של הספרות עד הקו המעובה הקרוב ונותנים רמזים מועילים למציאת הספרה המתאימה להצבה. כדי שהתשבץ לא יהיה קל מדי, מאזנים זאת על ידי מתן פחות ספרות בתשבץ ההתחלתי.