Microsoft Sudoku je logička zagonetka s postavljanjem brojeva koja podiže klasični Sudoku na višu razinu. Cilj igrača je popuniti mrežu 9x9 brojevima od 1 do 9 ispravnim redoslijedom kroz vodoravne linije od devet razmaka (redovi), okomite linije (stupci) i blokove podmreže 3x3 (kuće) bez ikakvog ponavljanja brojeva.
Microsoft igraču nudi načine rada Klasične zagonetke i Nepravilne zagonetke i razine težine Lako, Srednje, Teško i Stručno. Kod načina rada s nepravilnim slagalicama, primarna je razlika u tome što igrač mora spriječiti ponavljanje unutar područja s devet prostora nepravilnog oblika umjesto u podmrežama 3x3.
Kao i kod drugih Sudoku igara, ova unaprijed ispunjava neke prostore brojevima koji se ne mogu ukloniti. Igrač tada pokušava umetnuti brojeve koji nedostaju. Igrač odabire prazan prostor, a zatim broj na zaslonu ili tipkovnici tipkovnice. Oni mogu koristiti gumb za bilješke za prebacivanje između upotrebe brojeva i označavanja mogućih položaja brojeva.
Microsoft Sudoku ima nekoliko drugih korisnih značajki, uključujući alat koji blokira duplikate i alat koji prikazuje netočne odgovore s crvenim isticanjem. Igrač također može brzo promijeniti razinu težine i pokrenuti nove igre pomoću znaka plus (+) na vrhu zaslona pored pojedinosti načina. Na kraju, igra nudi gumb za brisanje, gumb za savjet i gumb za poništavanje.
Kada igrač ispravno završi set, oko brojeva trepću plavi prstenovi. Nakon završetka rešetke 9x9, pojavljuju se praska i padajući konfeti. Igra zatim prikazuje statistiku.