Skip to main content

Pattern Recognition

  • Chapter
  • First Online:
Guide to Teaching Puzzle-based Learning

Abstract

Our ability to recognize patterns is very useful in solving a variety of problems. Once we identify the pattern, it might be easier to suggest a solution – whether this might be to predict the next (or missing) symbol, number, action, or event (in the same way that fraud detection systems try to discover patterns in historical data and then use these patterns to predict which new transactions might be fraudulent (for more information on how patterns can help us to detect fraud, look for Benford’s law, which uses an unexpectedly predictable distribution of numerical digits to detect possible fraud)).

Those who can remember their past are fortunate to reuse it.

– Raja Sooriamurthi

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

eBook
USD 16.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 16.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    For more information on how patterns can help us to detect fraud, look for Benford’s law, which uses an unexpectedly predictable distribution of numerical digits to detect possible fraud.

  2. 2.

    This text circulated on the Internet in September 2003. See http://www.mrccbu.cam.ac.uk/~mattd/Cmabrigde/for translations in other languages

  3. 3.

    The 5-plane problem requires finding the maximum numbers of segments that 5 planes can generate in the 3-dimensional space.

  4. 4.

    This puzzle has appeared in pop culture playing a role in the movie The Oxford Murders and an episode of the TV show, The Simpsons. Interestingly, children are better able to solve this puzzle than adults.

  5. 5.

    Such a game is well beyond the scope of this course, but there are many online resources on Antichess, Loser’s Chess, and Suicide Chess, all of which make rule changes to allow the game to be reasonably playable.

  6. 6.

    Michalewicz Z, Michalewicz M (2008) Puzzle-based learning: an introduction to critical thinking, mathematics, and problem solving. Hybrid Publishers, Melbourne.

Reference

  1. Michalewicz Z, Michalewicz M (2008) Puzzle-based learning: an introduction to critical thinking, mathematics, and problem solving. Hybrid Publishers, Melbourne

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer-Verlag London

About this chapter

Cite this chapter

Meyer, E.F., Falkner, N., Sooriamurthi, R., Michalewicz, Z. (2014). Pattern Recognition. In: Guide to Teaching Puzzle-based Learning. Undergraduate Topics in Computer Science. Springer, London. https://doi.org/10.1007/978-1-4471-6476-0_7

Download citation

  • DOI: https://doi.org/10.1007/978-1-4471-6476-0_7

  • Published:

  • Publisher Name: Springer, London

  • Print ISBN: 978-1-4471-6475-3

  • Online ISBN: 978-1-4471-6476-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics