Archive for July 13, 2011

Use Games and Puzzles to teach children Problem Solving: Missionaries and Cannibals

Developing Problem Solving Skills

Thinking logically and independently is a skill that will set kids up for life: these are the skills that cause them to ask ‘Why’, to think critically, to question received wisdom and find solutions to problems for themselves.  Encouraging children out of passively receiving information into a more independent space allows them to unleash their creativity too.

Interestingly, once they have encountered a problem in one context, kids are very able to transfer their solution to different scenarios. You will find classic problems, like the Missionaries and Cannibals below, presented in a range of diffferent guises involving foxes and chickens, bridges and horses etc.

Try puzzles like this one with your kids – get them to try out their ideas using the game in the link below:

Missionaries and Cannibals

In this classic river-crossing problem, three missionaries and three cannibals must cross a river in a boat which can carry two people, but on both banks missionaries cannot be outnumbered by cannibals (if they were, the cannibals would eat them.) The boat cannot cross the river without people on board and all missionaries and cannibals can row.  How can you get all six across the river and how many trips will it take?

In its original state this problem is trivial, however the problem can be elaborated, for example one variation states that three missionaries with a single cannibal can convert him into a missionary;  another shows that when you try to get four missionaries and cannibals across the problem becomes unsolvable.

This problem is a ‘toy problem’, of no intrinsic value but useful to illustrate a facet of a larger problem or explain a problem solving technique. Saul Amarel used it as an example of problem representation in artificial intelligence.  It is also commonly used to demonstrate searching in AI including classic search algorithms such as breadth-first and depth-first.

Click here for a solution and to play the game.

Fun and Games with Computational Thinking: Children Thinking Logically

What is Computational Thinking?

Our brain works in a similar way to a computer storing data, by keeping information in patterns which are recovered when needed. Computers store data in 1s and 0s while brains store information in patterns and sequences.

A foundation stone in ‘computational thinking’ is thinking logically.  Logical thinking means inferring new information from that which you have already, with no guessing: each step must be rationally worked out.    Searching, sequencing, planning, and scheduling are all facets of computational thinking that underpin our daily lives.  These logical skills support many other fields – both for children in tasks like planning the route to school, organizing a game, sequencing the revision planner and for adults in daily lives and in other disciplines like research, engineering, project management

Speaking at Carnegie Mellon Qatar’s Computer Science Distinguished Lecture Series recently, Dr. Jeannette M. Wing, the Head of Carnegie Mellon University’s Computer Science Department said “Computational thinking helps us figure out how to solve problems through reduction, embedding, transformation, decomposition or simulation.” She added “Teaching computational thinking can not only inspire future generations to enter the field of computer science because of its intellectual adventure, but will benefit people in all fields,” Dr Wing went on to say “we should be taking advantage of the tech-savvy generation in order to teach more about computer science. We should try to teach the younger generation the reasons behind new technology.”

So, how can we equip our kids to be creators, not just consumers?

How can we foster computational thinking?

Research shows that games help develop computational thinking abilities in children and logical thinking is challenging and fun. Most newspapers have logical thinking puzzle like Sudoku and Kakuro are great examples of logical thinking exercises. Taking the information given in a few squares of your 9×9 grid, you must deduce the values in all the other cells to solve the puzzle.  A single logical thinking mistake will prevent a solution, but each new cell value can be logically deducted: other possible answers will be excluded by your logic.

Introduce your children to fun puzzles like Sudoku and Kakuro.  Try online thinking games too – www.Robozzle.com is an excellent place to find logic puzzles suitable from about 10 years upwards, with a competitive element if your children are interested in the additional challenge.  These puzzles teach us all to think logically and computationally, increasingly naturally and this skill will quickly translate into real-world problem solving.

Interestingly some computer games, eg Runescape, can also foster this kind of logical thinking with the quests and puzzles which encourage users to break a challenge down into steps, then sequence these steps into a plan, execute the plan, then evaluate to see how effective their planning had been.

Dr. David Anderegg spoke at TEDx Brussels 2010, explaining that we need more creative people who can discover smart long-term solutions to our complicated problems. The future is bright for children who master logic and computational thinking – kids who understand why and how systems work, rather than just accepting that they do.

Facebook and other online data can be legally stored for 7 years: think before you click.

‘Think before you click’ is a standard mantra for teens using social networking. There is even more reason for this now since the US Federal Trade Commission has said that a private company, ‘Social Intelligence Corp’, can legally archive online data for 7 years.

Social Intelligence Corporation have been approved to gather and distribute personal info and images of job applicants that have been trawled from online sources including social networks. Job applicants must acknowledge and approve of a social network search, just like they need to approve criminal and credit history checks. However if you refuse permission will you really get the job?

We know that companies, universities and other organizations sometimes search the web of applicants’ details before offering a place, but this crystalizes the idea for our kids. Imagine what your 15 year old will be doing when they are 22… will they really want someone to search their back-catalogue of posts, images and tweets to find any potential skeletons? The after-party that went a little too far, the trick they played on another student, the cyber-bullying incident, the unfortunate image that their friend posted and tagged?

Seven years is a long time on the Internet, making it increasingly difficult to leave behind a the kind of teenage mistakes that an older generation can simply forget about. However, if a search returns negative information this must be reported to the applicant; the data can then be amended for accuracy.

However, it becomes ever more important to work with your children to protect their online reputation. The standard rules of ‘think before you click’, be paranoid about your security settings, and consider every shred of personal data before allowing it out on the web are even more important. Keep talking with your kids – discover what they know and think about managing their reputation online; they can regularly surprise with both their wisdom and their naivety. Encourage them to keep everything private, to consider whether a form they are completing really needs their compliance, whether the app they are downloading really needs their geo-location data; encourage them to be militant about their personal information: it is theirs and the have a right to privacy.

What your children post today will affect their options later on. Protecting their privacy goes a long way towards protecting their future academic and working life.

Should ISPs filter web sites to protect users?

Telstra, Australia’s largest telecoms firm, has just started filtering its internet traffic implementing a blacklist of sites compiled by Interpol, the international policing organization. This will block access by its users to a list of websites Interpol identify as containing child pornography. This is the first publicly applied voluntary filter in Australia and it is anticipated that other ISPs will adopt it later this year.

Users who try to hit a blacklisted site will encounter an Interpol ‘Stop’ page explaining the content contained on the page is illegal, and with advice to challenge Interpol’s blacklisting. This allows site owner to request a review of the site if they dispute its blacklisting. The blacklist was initially constructed in 2009.

Sites added to this list must have been stipulated as illegal, and containing images of children who either are or can be perceived as under 13, by law enforcement agencies in two or more jurisdictions. It is thought that some ISPs in other countries have been using the Interpol blacklist to block customers from using illegal sites. For some time the European Union has debated enforcing the mandatory implementation of this list by member countries, but has stepped back from this position at present.

The implementation of this blacklist is considered controversial by some, and in Aus was almost derailed, due to concerns about reprisal attacks from hackers and hacktivists who believe any filtering of the internet is a breach of their civil liberties. There are concerns too about the age defined in the list since in some areas a child is defined as under 18 years.

The internet has historically been based on openness and a shared ethos, and the Chinese model of restricting content delivered to those within its borders is seen as diametrically opposed to this openness and an infringement of fundamental liberties.

So, what is your view: should the internet be completely open and unfiltered? Should governments be dictating to their people the nature of content they can recieve, or is this the thin end of the wedge? On the other hand, should we make every conceivable effort to protect our children from abuse by closing down the market and network of people exchanging abusive material?

What do you think?