九格骨牌

维基百科,自由的百科全书
跳转至: 导航搜索
一個有九連塊的數獨,刊登在The Sunday Telegraph上

九格骨牌(Nonomino),又稱九連塊,是一種多格骨牌英语polyomino,每塊以九個全等的正方形連成[1],反射或旋轉視作同一種共有1285種。若只有旋轉視作同一種,共有2500種,若反射或旋轉後相同的都視為不同的連結,共有9910種九連塊[2]

參考資料[编辑]

  1. ^ Golomb, Solomon W. Polyominoes 2nd. Princeton, New Jersey: Princeton University Press. 1994. ISBN 0-691-02444-8. 
  2. ^ Redelmeier, D. Hugh. Counting polyominoes: yet another attack. Discrete Mathematics. 1981, 36: 191–203. doi:10.1016/0012-365X(81)90237-5.