NotesFAQContact Us
Collection
Advanced
Search Tips
Peer reviewed Peer reviewed
Direct linkDirect link
ERIC Number: EJ862223
Record Type: Journal
Publication Date: 2009-May
Pages: 5
Abstractor: As Provided
Reference Count: 0
ISBN: N/A
ISSN: ISSN-0746-8342
Polyomino Problems to Confuse Computers
Coffin, Stewart
College Mathematics Journal, v40 n3 p169-173 May 2009
Computers are very good at solving certain types combinatorial problems, such as fitting sets of polyomino pieces into square or rectangular trays of a given size. However, most puzzle-solving programs now in use assume orthogonal arrangements. When one departs from the usual square grid layout, complications arise. The author--using a computer, of course--exploits this limitation to devise puzzles that cannot easily be solved by a computer.
Mathematical Association of America. 1529 Eighteenth Street NW, Washington, DC 20036. Tel: 800-741-9415; Tel: 202-387-5200; Fax: 202-387-1208; e-mail: maahq@maa.org; Web site: http://www.maa.org/pubs/cmj.html
Publication Type: Journal Articles; Reports - Descriptive
Education Level: Higher Education
Audience: N/A
Language: English
Sponsor: N/A
Authoring Institution: N/A