首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Counting polyominoes: Yet another attack
Authors:DHugh Redelmeier
Institution:Department of Computer Science, University of Toronto, Toronto, Ontario, M5S 1A7 Canada
Abstract:A polyomino is a connected collection of squares on an unbounded chessboard. There is no known formula yielding the number of distinct polyominoes of a given number of squares A polyomino enumeration method, faster than any previous, is presented. This method includes the calculation of the number of symmetric polyominoes. All polyominoes containing up to 24 squares have been enumerated (using ten months of computer time). Previously, only polyominoes up to size 18 were enumerated.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号