SlideShare a Scribd company logo
1 of 25
The Mathematics of
Professor Alan's Puzzle Square
part 2 – solving it
https://magisoft.co.uk/alan/misc/game/game.html
How to do it?
We are going to look at
how to solve the
puzzle square.
It is not the fastest
way, but is systematic
and is based on a
mathematical concept
from Group Theory
called a commutator
Don’t panic!
Group Theory is something that is studied at
universities, so this sounds scary but:
1. You don’t need to understand it to follow the
solution method.
2. Actually it is not as scary as all that, and we’ll
see later how a little bit of maths can help
solve this and similar puzzles.
First steps
Try pressing the
arrows in the order
here.
1. Second column up
2. Top row right
3. Second column down
4. Top row left
1
2
3
4
A little cycle
See what has
happened.
Almost everything is
in the same place,
but we took three
tiles for a little anti-
clockwise spin.
1
2
3
4
A long word for it
In maths speak we have
just used a commutator.
This means:
1. Do something
2. Do something else
3. Do the opposite of step 1
4. Do the opposite of step 2
1
2
3
4
Spin the other way
If we want the three
tiles to spin round
clockwise,
we can simply press
the opposite of each
arrows in the
opposite order …
Reset the square and
try it.
1
2
3
4
reset
Two useful moves
We now have two
sets of moves that
cycle the tiles focused
on the 2 square.
As the bottom two
rows aren’t affected,
we’ll focus on the top
two rows for now
1
2
3
4
1
2
3
4
Half way there!
Using these moves, in
fact just one of them,
we can almost solve
the puzzle.
We’ll just aim to get
the right tiles in the
right rows. Like this
square.
Let’s do it
Here’s a pretty
scrambled square.
We don’t need our
fancy commutator
moves to get the top
row right. First rotate a
few columns up or
down to get it roughly
there. Just 2 to go.
Row 1
Just tile 2 to go.
Shift it to the clear column.
Then move it up to the top row.
… and now for the second row
Row 2
5 and 8 are OK, so
just 6 and 7 to go.
6 is almost there, we just do
an anti-clockwise spin.
Note this is focused on the tile on
the last column and second row,
so you need to adapt the move.
Different focus tile
Try this out on an
unscrambled square
to see how to do it.
It is just the same,
you just choose the
arrows on the row
and column you want
to spin around.
1
2
3
4
Row 2 continued
Just tile 7 to go.
We could do this by moving
it across one followed
by two spins.
Jumping rows
However, we can save time
by moving several rows at
once.
Do a spin move,
but press the up/down
arrows twice.
Here it is on a reset square.
1
2
36
4
5
Nearly there
For the last two rows,
just follow the same
pattern, of shift and rotate.
Here we just need to swop
tiles 11 and 14 and they are
already in the right position
for a clockwise spin.
Half way done … or maybe better
All the tiles are in the right rows,
so we just need to sort out the
row order.
For the coloured puzzle square
the news is even better.
All the tiles in the same row are
identical anyway, so you are
done 
1
3
1
1
1
0
1
2
1
5
1
6
1
4
4
78
21
9
6
3
5
A right hand cycle
We saw how to create
both clockwise and
anticlockwise spins,
but both have triangles
pointing left.
By simply doing left
first for the column we
can create a right
pointing triangle.
2
3
4
1
Shuffle a row
Now we can combine the left
and right pointing triangles.
The moves the 6 to the top row
and the moves it back down.
In the end only the top row tiles
are moved.
+ =
Last steps
We can now work on a single row
at a time, rotating the whole row,
or just three tiles with our new
move.
The shuffled top row is now easy
to fix, as is the last row.
Last steps
The middle rows are a bit more
difficult.
The top row we can shuffle the
whole row two steps left.
The last row we can rotate the last
three tiles.
Stuck?
In both of these rows, it is just the
last two tiles that are the wrong
way round.
If this were a 5x5 or a 3x3 square,
then we might be stuck (we’ll see
why in a later part), but as
rotates all four and rotates
three, we can combine them.
A simple swop
In both of these rows, it is just the
last two tiles that are the wrong
way round.
If this were a 5x5 or a 3x3 square,
then we might be stuck (we’ll see
why in a later part), but as
rotates all four right and
rotates three left, we can combine
them.
Solved 
So, we can just do this to
the two middle rows …
… and we are done 
✔
… and as well as solving it …
Yes, more maths 
1. We’ve had our first taste of commutators
2. We’ve focused on moves rather then the tiles … this
is a form of abstraction critical in both maths and
computing
3. We’ve packaged up bigger moves built out
of simpler moves … this is crucial for algebra in
maths and it is also at the heart of programming

More Related Content

What's hot

Midterm Review: Day 2 - White Board GP - Translations & Reflections
Midterm Review: Day 2 - White Board GP - Translations & ReflectionsMidterm Review: Day 2 - White Board GP - Translations & Reflections
Midterm Review: Day 2 - White Board GP - Translations & Reflections
JVanTiem
 
7.7 Solving Radical Equations
7.7 Solving Radical Equations7.7 Solving Radical Equations
7.7 Solving Radical Equations
swartzje
 
3.11.08 Geometric Series1
3.11.08   Geometric Series13.11.08   Geometric Series1
3.11.08 Geometric Series1
chrismac47
 
Solving radical equations
Solving radical equationsSolving radical equations
Solving radical equations
DaisyListening
 
Estimating Square Roots (Number Line Method)
Estimating Square Roots (Number Line Method)Estimating Square Roots (Number Line Method)
Estimating Square Roots (Number Line Method)
Nicole Gough
 
Solving of system of linear inequalities
Solving of system of linear inequalitiesSolving of system of linear inequalities
Solving of system of linear inequalities
Ricie Anne Palisoc
 
March 1 Graphing And Y Intercept
March 1 Graphing And Y InterceptMarch 1 Graphing And Y Intercept
March 1 Graphing And Y Intercept
ste ve
 
Compound Inequalities
Compound InequalitiesCompound Inequalities
Compound Inequalities
Bitsy Griffin
 

What's hot (20)

Midterm Review: Day 2 - White Board GP - Translations & Reflections
Midterm Review: Day 2 - White Board GP - Translations & ReflectionsMidterm Review: Day 2 - White Board GP - Translations & Reflections
Midterm Review: Day 2 - White Board GP - Translations & Reflections
 
Magic squares
Magic squaresMagic squares
Magic squares
 
Alg2 lesson 3-3
Alg2 lesson 3-3Alg2 lesson 3-3
Alg2 lesson 3-3
 
7.7 Solving Radical Equations
7.7 Solving Radical Equations7.7 Solving Radical Equations
7.7 Solving Radical Equations
 
Math IA
Math IAMath IA
Math IA
 
Identifying slope and y intercept
Identifying slope and y interceptIdentifying slope and y intercept
Identifying slope and y intercept
 
Systems of Linear Equations Graphing
 Systems of Linear Equations Graphing  Systems of Linear Equations Graphing
Systems of Linear Equations Graphing
 
Magic squares
Magic squaresMagic squares
Magic squares
 
CBSE Class XI Maths Linear inequalities
CBSE Class XI Maths Linear inequalitiesCBSE Class XI Maths Linear inequalities
CBSE Class XI Maths Linear inequalities
 
3.11.08 Geometric Series1
3.11.08   Geometric Series13.11.08   Geometric Series1
3.11.08 Geometric Series1
 
Magic squares
Magic squaresMagic squares
Magic squares
 
Solving radical equations
Solving radical equationsSolving radical equations
Solving radical equations
 
pascal triangle
pascal triangle pascal triangle
pascal triangle
 
Linear Equations Slide Share Version Exploded[1]
Linear  Equations Slide Share Version Exploded[1]Linear  Equations Slide Share Version Exploded[1]
Linear Equations Slide Share Version Exploded[1]
 
Graphic Notes on Linear Algebra and Data Science
Graphic Notes on Linear Algebra and Data ScienceGraphic Notes on Linear Algebra and Data Science
Graphic Notes on Linear Algebra and Data Science
 
Estimating Square Roots (Number Line Method)
Estimating Square Roots (Number Line Method)Estimating Square Roots (Number Line Method)
Estimating Square Roots (Number Line Method)
 
Solving of system of linear inequalities
Solving of system of linear inequalitiesSolving of system of linear inequalities
Solving of system of linear inequalities
 
March 1 Graphing And Y Intercept
March 1 Graphing And Y InterceptMarch 1 Graphing And Y Intercept
March 1 Graphing And Y Intercept
 
Compound Inequalities
Compound InequalitiesCompound Inequalities
Compound Inequalities
 
Math 8 - Linear Inequalities in Two Variables
Math 8 - Linear Inequalities in Two VariablesMath 8 - Linear Inequalities in Two Variables
Math 8 - Linear Inequalities in Two Variables
 

Similar to Solving It - Part 2 of The Mathematics of Professor Alan's Puzzle Square

Abstract-Reasoning-20QnA-with-explanation.docx
Abstract-Reasoning-20QnA-with-explanation.docxAbstract-Reasoning-20QnA-with-explanation.docx
Abstract-Reasoning-20QnA-with-explanation.docx
Noraima2
 
Sorting-algorithmbhddcbjkmbgjkuygbjkkius.pdf
Sorting-algorithmbhddcbjkmbgjkuygbjkkius.pdfSorting-algorithmbhddcbjkmbgjkuygbjkkius.pdf
Sorting-algorithmbhddcbjkmbgjkuygbjkkius.pdf
ArjunSingh81957
 
Rubik cube solution guide
Rubik cube solution guideRubik cube solution guide
Rubik cube solution guide
Jina Nj
 
Structural Theory Deflection of Beams.ppt
Structural Theory  Deflection of Beams.pptStructural Theory  Deflection of Beams.ppt
Structural Theory Deflection of Beams.ppt
MacKy29
 
Gauss jordan elimination through pivoting
Gauss jordan elimination through pivotingGauss jordan elimination through pivoting
Gauss jordan elimination through pivoting
uis
 
maths-7-rubiks-cube-200518201412.pdf
maths-7-rubiks-cube-200518201412.pdfmaths-7-rubiks-cube-200518201412.pdf
maths-7-rubiks-cube-200518201412.pdf
SuhasMagar1
 

Similar to Solving It - Part 2 of The Mathematics of Professor Alan's Puzzle Square (20)

Odd Permutations - Part 5 of The Mathematics of Professor Alan's Puzzle Square
Odd Permutations - Part 5 of The Mathematics of Professor Alan's Puzzle SquareOdd Permutations - Part 5 of The Mathematics of Professor Alan's Puzzle Square
Odd Permutations - Part 5 of The Mathematics of Professor Alan's Puzzle Square
 
Abstract-Reasoning-20QnA-with-explanation.docx
Abstract-Reasoning-20QnA-with-explanation.docxAbstract-Reasoning-20QnA-with-explanation.docx
Abstract-Reasoning-20QnA-with-explanation.docx
 
Blindfold
BlindfoldBlindfold
Blindfold
 
Sorting-algorithmbhddcbjkmbgjkuygbjkkius.pdf
Sorting-algorithmbhddcbjkmbgjkuygbjkkius.pdfSorting-algorithmbhddcbjkmbgjkuygbjkkius.pdf
Sorting-algorithmbhddcbjkmbgjkuygbjkkius.pdf
 
Insertion Sort, Quick Sort And Their complexity
Insertion Sort, Quick Sort And Their complexityInsertion Sort, Quick Sort And Their complexity
Insertion Sort, Quick Sort And Their complexity
 
Rubik cube solution guide
Rubik cube solution guideRubik cube solution guide
Rubik cube solution guide
 
Structural Theory Deflection of Beams.ppt
Structural Theory  Deflection of Beams.pptStructural Theory  Deflection of Beams.ppt
Structural Theory Deflection of Beams.ppt
 
8 algorithms rubik's cube
8 algorithms rubik's cube8 algorithms rubik's cube
8 algorithms rubik's cube
 
SL Math IA
SL Math IASL Math IA
SL Math IA
 
Logo paper
Logo paperLogo paper
Logo paper
 
Mathematics of investigation
Mathematics of investigationMathematics of investigation
Mathematics of investigation
 
Mathematics of investigation - Trapezoid in a Layered Triangle
Mathematics of investigation - Trapezoid in a Layered TriangleMathematics of investigation - Trapezoid in a Layered Triangle
Mathematics of investigation - Trapezoid in a Layered Triangle
 
Gauss jordan elimination through pivoting
Gauss jordan elimination through pivotingGauss jordan elimination through pivoting
Gauss jordan elimination through pivoting
 
maths-7-rubiks-cube-200518201412.pdf
maths-7-rubiks-cube-200518201412.pdfmaths-7-rubiks-cube-200518201412.pdf
maths-7-rubiks-cube-200518201412.pdf
 
Rubiks Cube - Part 7 of The Mathematics of Professor Alan's Puzzle Square
Rubiks Cube - Part 7 of The Mathematics of Professor Alan's Puzzle SquareRubiks Cube - Part 7 of The Mathematics of Professor Alan's Puzzle Square
Rubiks Cube - Part 7 of The Mathematics of Professor Alan's Puzzle Square
 
Tessellation tutorial part_1
Tessellation tutorial part_1Tessellation tutorial part_1
Tessellation tutorial part_1
 
Actv regular tessellations
Actv regular tessellationsActv regular tessellations
Actv regular tessellations
 
Clock puzzles
Clock puzzlesClock puzzles
Clock puzzles
 
Math book
Math bookMath book
Math book
 
irrational number.pdf
irrational number.pdfirrational number.pdf
irrational number.pdf
 

More from Alan Dix

CDT Away Day Talk: Qualitative–Quantitative reasoning and lightweight numbers
CDT Away Day Talk: Qualitative–Quantitative reasoning and lightweight numbersCDT Away Day Talk: Qualitative–Quantitative reasoning and lightweight numbers
CDT Away Day Talk: Qualitative–Quantitative reasoning and lightweight numbers
Alan Dix
 
Swan(sea) Song – personal research during my six years at Swansea ... and bey...
Swan(sea) Song – personal research during my six years at Swansea ... and bey...Swan(sea) Song – personal research during my six years at Swansea ... and bey...
Swan(sea) Song – personal research during my six years at Swansea ... and bey...
Alan Dix
 
The future of UX design support tools - talk Paris March 2024
The future of UX design support tools - talk Paris March 2024The future of UX design support tools - talk Paris March 2024
The future of UX design support tools - talk Paris March 2024
Alan Dix
 
Inclusivity and AI: opportunity or threat
Inclusivity and AI: opportunity or threatInclusivity and AI: opportunity or threat
Inclusivity and AI: opportunity or threat
Alan Dix
 
ChatGPT, Culture and Creativity simulacrum and alterity
ChatGPT, Culture and Creativity simulacrum and alterityChatGPT, Culture and Creativity simulacrum and alterity
ChatGPT, Culture and Creativity simulacrum and alterity
Alan Dix
 
Beyond the Wireframe: tools to design, analyse and prototype physical devices
Beyond the Wireframe: tools to design, analyse and prototype physical devicesBeyond the Wireframe: tools to design, analyse and prototype physical devices
Beyond the Wireframe: tools to design, analyse and prototype physical devices
Alan Dix
 
Truth in an Age of Information
Truth in an Age of InformationTruth in an Age of Information
Truth in an Age of Information
Alan Dix
 
Follow your nose: history frames the future
Follow your nose: history frames the futureFollow your nose: history frames the future
Follow your nose: history frames the future
Alan Dix
 

More from Alan Dix (20)

CDT Away Day Talk: Qualitative–Quantitative reasoning and lightweight numbers
CDT Away Day Talk: Qualitative–Quantitative reasoning and lightweight numbersCDT Away Day Talk: Qualitative–Quantitative reasoning and lightweight numbers
CDT Away Day Talk: Qualitative–Quantitative reasoning and lightweight numbers
 
Swan(sea) Song – personal research during my six years at Swansea ... and bey...
Swan(sea) Song – personal research during my six years at Swansea ... and bey...Swan(sea) Song – personal research during my six years at Swansea ... and bey...
Swan(sea) Song – personal research during my six years at Swansea ... and bey...
 
From Family Reminiscence to Scholarly Archive .
From Family Reminiscence to Scholarly Archive .From Family Reminiscence to Scholarly Archive .
From Family Reminiscence to Scholarly Archive .
 
Human-Centred Artificial Intelligence – Malta 2024
Human-Centred Artificial Intelligence – Malta 2024Human-Centred Artificial Intelligence – Malta 2024
Human-Centred Artificial Intelligence – Malta 2024
 
The future of UX design support tools - talk Paris March 2024
The future of UX design support tools - talk Paris March 2024The future of UX design support tools - talk Paris March 2024
The future of UX design support tools - talk Paris March 2024
 
Qualitative–Quantitative reasoning and lightweight numbers
Qualitative–Quantitative reasoning and lightweight numbersQualitative–Quantitative reasoning and lightweight numbers
Qualitative–Quantitative reasoning and lightweight numbers
 
Invited talk at Diversifying Knowledge Production in HCI
Invited talk at Diversifying Knowledge Production in HCIInvited talk at Diversifying Knowledge Production in HCI
Invited talk at Diversifying Knowledge Production in HCI
 
Exceptional Experiences for Everyone
Exceptional Experiences for EveryoneExceptional Experiences for Everyone
Exceptional Experiences for Everyone
 
Inclusivity and AI: opportunity or threat
Inclusivity and AI: opportunity or threatInclusivity and AI: opportunity or threat
Inclusivity and AI: opportunity or threat
 
Hidden Figures architectural challenges to expose parameters lost in code
Hidden Figures architectural challenges to expose parameters lost in codeHidden Figures architectural challenges to expose parameters lost in code
Hidden Figures architectural challenges to expose parameters lost in code
 
ChatGPT, Culture and Creativity simulacrum and alterity
ChatGPT, Culture and Creativity simulacrum and alterityChatGPT, Culture and Creativity simulacrum and alterity
ChatGPT, Culture and Creativity simulacrum and alterity
 
Why pandemics and climate change are hard to understand and make decision mak...
Why pandemics and climate change are hard to understand and make decision mak...Why pandemics and climate change are hard to understand and make decision mak...
Why pandemics and climate change are hard to understand and make decision mak...
 
Beyond the Wireframe: tools to design, analyse and prototype physical devices
Beyond the Wireframe: tools to design, analyse and prototype physical devicesBeyond the Wireframe: tools to design, analyse and prototype physical devices
Beyond the Wireframe: tools to design, analyse and prototype physical devices
 
Forever Cyborgs – a long view on physical-digital interaction
Forever Cyborgs – a long view on physical-digital interactionForever Cyborgs – a long view on physical-digital interaction
Forever Cyborgs – a long view on physical-digital interaction
 
Truth in an Age of Information
Truth in an Age of InformationTruth in an Age of Information
Truth in an Age of Information
 
Rome Seminar: Designing User Interactions with AI
Rome Seminar: Designing User Interactions with AIRome Seminar: Designing User Interactions with AI
Rome Seminar: Designing User Interactions with AI
 
Tools and technology to support rich community heritage
Tools and technology to support rich community heritageTools and technology to support rich community heritage
Tools and technology to support rich community heritage
 
Maps with Meaning
Maps with MeaningMaps with Meaning
Maps with Meaning
 
Democratising Digitisation Tools to Support Small Community Archives
Democratising Digitisation Tools to Support Small Community ArchivesDemocratising Digitisation Tools to Support Small Community Archives
Democratising Digitisation Tools to Support Small Community Archives
 
Follow your nose: history frames the future
Follow your nose: history frames the futureFollow your nose: history frames the future
Follow your nose: history frames the future
 

Recently uploaded

Beyond the EU: DORA and NIS 2 Directive's Global Impact
Beyond the EU: DORA and NIS 2 Directive's Global ImpactBeyond the EU: DORA and NIS 2 Directive's Global Impact
Beyond the EU: DORA and NIS 2 Directive's Global Impact
PECB
 
1029 - Danh muc Sach Giao Khoa 10 . pdf
1029 -  Danh muc Sach Giao Khoa 10 . pdf1029 -  Danh muc Sach Giao Khoa 10 . pdf
1029 - Danh muc Sach Giao Khoa 10 . pdf
QucHHunhnh
 

Recently uploaded (20)

Advance Mobile Application Development class 07
Advance Mobile Application Development class 07Advance Mobile Application Development class 07
Advance Mobile Application Development class 07
 
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptxSOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
 
APM Welcome, APM North West Network Conference, Synergies Across Sectors
APM Welcome, APM North West Network Conference, Synergies Across SectorsAPM Welcome, APM North West Network Conference, Synergies Across Sectors
APM Welcome, APM North West Network Conference, Synergies Across Sectors
 
Sports & Fitness Value Added Course FY..
Sports & Fitness Value Added Course FY..Sports & Fitness Value Added Course FY..
Sports & Fitness Value Added Course FY..
 
IGNOU MSCCFT and PGDCFT Exam Question Pattern: MCFT003 Counselling and Family...
IGNOU MSCCFT and PGDCFT Exam Question Pattern: MCFT003 Counselling and Family...IGNOU MSCCFT and PGDCFT Exam Question Pattern: MCFT003 Counselling and Family...
IGNOU MSCCFT and PGDCFT Exam Question Pattern: MCFT003 Counselling and Family...
 
Beyond the EU: DORA and NIS 2 Directive's Global Impact
Beyond the EU: DORA and NIS 2 Directive's Global ImpactBeyond the EU: DORA and NIS 2 Directive's Global Impact
Beyond the EU: DORA and NIS 2 Directive's Global Impact
 
Measures of Dispersion and Variability: Range, QD, AD and SD
Measures of Dispersion and Variability: Range, QD, AD and SDMeasures of Dispersion and Variability: Range, QD, AD and SD
Measures of Dispersion and Variability: Range, QD, AD and SD
 
A Critique of the Proposed National Education Policy Reform
A Critique of the Proposed National Education Policy ReformA Critique of the Proposed National Education Policy Reform
A Critique of the Proposed National Education Policy Reform
 
BAG TECHNIQUE Bag technique-a tool making use of public health bag through wh...
BAG TECHNIQUE Bag technique-a tool making use of public health bag through wh...BAG TECHNIQUE Bag technique-a tool making use of public health bag through wh...
BAG TECHNIQUE Bag technique-a tool making use of public health bag through wh...
 
9548086042 for call girls in Indira Nagar with room service
9548086042  for call girls in Indira Nagar  with room service9548086042  for call girls in Indira Nagar  with room service
9548086042 for call girls in Indira Nagar with room service
 
Mattingly "AI & Prompt Design: Structured Data, Assistants, & RAG"
Mattingly "AI & Prompt Design: Structured Data, Assistants, & RAG"Mattingly "AI & Prompt Design: Structured Data, Assistants, & RAG"
Mattingly "AI & Prompt Design: Structured Data, Assistants, & RAG"
 
INDIA QUIZ 2024 RLAC DELHI UNIVERSITY.pptx
INDIA QUIZ 2024 RLAC DELHI UNIVERSITY.pptxINDIA QUIZ 2024 RLAC DELHI UNIVERSITY.pptx
INDIA QUIZ 2024 RLAC DELHI UNIVERSITY.pptx
 
Sanyam Choudhary Chemistry practical.pdf
Sanyam Choudhary Chemistry practical.pdfSanyam Choudhary Chemistry practical.pdf
Sanyam Choudhary Chemistry practical.pdf
 
1029 - Danh muc Sach Giao Khoa 10 . pdf
1029 -  Danh muc Sach Giao Khoa 10 . pdf1029 -  Danh muc Sach Giao Khoa 10 . pdf
1029 - Danh muc Sach Giao Khoa 10 . pdf
 
Advanced Views - Calendar View in Odoo 17
Advanced Views - Calendar View in Odoo 17Advanced Views - Calendar View in Odoo 17
Advanced Views - Calendar View in Odoo 17
 
microwave assisted reaction. General introduction
microwave assisted reaction. General introductionmicrowave assisted reaction. General introduction
microwave assisted reaction. General introduction
 
Accessible design: Minimum effort, maximum impact
Accessible design: Minimum effort, maximum impactAccessible design: Minimum effort, maximum impact
Accessible design: Minimum effort, maximum impact
 
Software Engineering Methodologies (overview)
Software Engineering Methodologies (overview)Software Engineering Methodologies (overview)
Software Engineering Methodologies (overview)
 
Nutritional Needs Presentation - HLTH 104
Nutritional Needs Presentation - HLTH 104Nutritional Needs Presentation - HLTH 104
Nutritional Needs Presentation - HLTH 104
 
Introduction to Nonprofit Accounting: The Basics
Introduction to Nonprofit Accounting: The BasicsIntroduction to Nonprofit Accounting: The Basics
Introduction to Nonprofit Accounting: The Basics
 

Solving It - Part 2 of The Mathematics of Professor Alan's Puzzle Square

  • 1. The Mathematics of Professor Alan's Puzzle Square part 2 – solving it https://magisoft.co.uk/alan/misc/game/game.html
  • 2. How to do it? We are going to look at how to solve the puzzle square. It is not the fastest way, but is systematic and is based on a mathematical concept from Group Theory called a commutator
  • 3. Don’t panic! Group Theory is something that is studied at universities, so this sounds scary but: 1. You don’t need to understand it to follow the solution method. 2. Actually it is not as scary as all that, and we’ll see later how a little bit of maths can help solve this and similar puzzles.
  • 4. First steps Try pressing the arrows in the order here. 1. Second column up 2. Top row right 3. Second column down 4. Top row left 1 2 3 4
  • 5. A little cycle See what has happened. Almost everything is in the same place, but we took three tiles for a little anti- clockwise spin. 1 2 3 4
  • 6. A long word for it In maths speak we have just used a commutator. This means: 1. Do something 2. Do something else 3. Do the opposite of step 1 4. Do the opposite of step 2 1 2 3 4
  • 7. Spin the other way If we want the three tiles to spin round clockwise, we can simply press the opposite of each arrows in the opposite order … Reset the square and try it. 1 2 3 4 reset
  • 8. Two useful moves We now have two sets of moves that cycle the tiles focused on the 2 square. As the bottom two rows aren’t affected, we’ll focus on the top two rows for now 1 2 3 4 1 2 3 4
  • 9. Half way there! Using these moves, in fact just one of them, we can almost solve the puzzle. We’ll just aim to get the right tiles in the right rows. Like this square.
  • 10. Let’s do it Here’s a pretty scrambled square. We don’t need our fancy commutator moves to get the top row right. First rotate a few columns up or down to get it roughly there. Just 2 to go.
  • 11. Row 1 Just tile 2 to go. Shift it to the clear column. Then move it up to the top row. … and now for the second row
  • 12. Row 2 5 and 8 are OK, so just 6 and 7 to go. 6 is almost there, we just do an anti-clockwise spin. Note this is focused on the tile on the last column and second row, so you need to adapt the move.
  • 13. Different focus tile Try this out on an unscrambled square to see how to do it. It is just the same, you just choose the arrows on the row and column you want to spin around. 1 2 3 4
  • 14. Row 2 continued Just tile 7 to go. We could do this by moving it across one followed by two spins.
  • 15. Jumping rows However, we can save time by moving several rows at once. Do a spin move, but press the up/down arrows twice. Here it is on a reset square. 1 2 36 4 5
  • 16. Nearly there For the last two rows, just follow the same pattern, of shift and rotate. Here we just need to swop tiles 11 and 14 and they are already in the right position for a clockwise spin.
  • 17. Half way done … or maybe better All the tiles are in the right rows, so we just need to sort out the row order. For the coloured puzzle square the news is even better. All the tiles in the same row are identical anyway, so you are done  1 3 1 1 1 0 1 2 1 5 1 6 1 4 4 78 21 9 6 3 5
  • 18. A right hand cycle We saw how to create both clockwise and anticlockwise spins, but both have triangles pointing left. By simply doing left first for the column we can create a right pointing triangle. 2 3 4 1
  • 19. Shuffle a row Now we can combine the left and right pointing triangles. The moves the 6 to the top row and the moves it back down. In the end only the top row tiles are moved. + =
  • 20. Last steps We can now work on a single row at a time, rotating the whole row, or just three tiles with our new move. The shuffled top row is now easy to fix, as is the last row.
  • 21. Last steps The middle rows are a bit more difficult. The top row we can shuffle the whole row two steps left. The last row we can rotate the last three tiles.
  • 22. Stuck? In both of these rows, it is just the last two tiles that are the wrong way round. If this were a 5x5 or a 3x3 square, then we might be stuck (we’ll see why in a later part), but as rotates all four and rotates three, we can combine them.
  • 23. A simple swop In both of these rows, it is just the last two tiles that are the wrong way round. If this were a 5x5 or a 3x3 square, then we might be stuck (we’ll see why in a later part), but as rotates all four right and rotates three left, we can combine them.
  • 24. Solved  So, we can just do this to the two middle rows … … and we are done  ✔
  • 25. … and as well as solving it … Yes, more maths  1. We’ve had our first taste of commutators 2. We’ve focused on moves rather then the tiles … this is a form of abstraction critical in both maths and computing 3. We’ve packaged up bigger moves built out of simpler moves … this is crucial for algebra in maths and it is also at the heart of programming