סודוקו קומבינציה הוא תשבץ סודוקו בו ניתנים, בחלק מהמפגשים בין 4 משבצות, 4 הספרות, שאמורות להיות מוצבות בתוך אותן משבצות. הפותר צריך להיעזר בנתונים אלה כדי לייצור קומבינציות המאפשרות לו לוודא מה הן הספרות שיש להציב בכל משבצת ומשבצת. בנוסף לכל האמור לעיל, ניתנות גם 4 ספרות המוצבות במקומן הנכון.