Deterministic

Solve Zero or One times

• Already Solved
  • Lo Shu Square
• Solve Once (or, find a generic mathematical solution)
  • Knight's Tour

One Player

• Nurikabe
• Filomino
• Cross Sums
• Sudoku
  • Hitori
• Minesweeper
• Chess compositions
• Mazes

Two Player

• Abstract strategy games
  • Go (碁, ご)
  • Mancala
  • Chess
    • Western Chess
    • Shogi (将棋) and variants (japanese)
    • Xiangqi (chinese)
    • Janggi (korean)
    • Makruk (thai)
    • many other variants
      • Fischer Random Chess / Chess 960 (article)

Statistical