Tag: Backtracking

Connect Flow (Backtracking Algorithm)

Posted on by Administrator Posted in A Level Concepts, Algorithms, Computer Science, Computing Concepts, Python - Advanced, Python Challenges

The aim of this challenge was to write a recursive backtracking algorithm to solve a connect flow puzzle. The aim of the game is to connect all the pairs of dots of the same colours, positioned on a 2D grid,…

Read more ›

Frog Puzzle (Backtracking Algorithm)

Posted on by Administrator Posted in Algorithms, Computer Science, Computing Concepts, Python - Advanced, Python Challenges

This challenge is based on this Frog puzzle board game. At the start of the game several green frogs and one red frog are positioned on the board/pond on different waterlilies based on a given configuration. (The game comes with…

Read more ›

Rush Hour Backtracking Algorithm

Posted on by Administrator Posted in Algorithms, Computer Science, Python - Advanced, Python Challenges

In this challenge we will implement a backtracking algorithm to solve a game of Rush Hour using a trial and error approach. We will also investigate the need to apply some basic heuristics to improve our algorithm and avoid a…

Read more ›

Noah’s Ark Backtracking Algorithm

Posted on by Administrator Posted in Algorithms, Computer Science, Python - Advanced, Python Challenges

In this challenge, we are going to use a backtracking algorithm to solve a puzzle game called Noah’s Ark. First, you will need to fully understand how the game works. You can check the “How To Play” tab on this…

Read more ›

London Underground – Journey Planner

Posted on by Administrator Posted in Algorithms, Computer Science, Computing Concepts, Python - Advanced, Python Challenges

The aim of this Python challenge is to investigate how graphs can be used in Computer Science and investigate the key algorithms used when manipulating graphs in Python such as an algorithm to find the shortest path between two nodes…

Read more ›

Backtracking Maze – Path Finder

Posted on by Administrator Posted in Algorithms, Computer Science, Computing Concepts, Python - Advanced, Python Challenges, Solved Challenges

The purpose of this Python challenge is to demonstrate the use of a backtracking algorithm to find the exit path of Maze. Backtracking Algorithm A backtracking algorithm is a recursive algorithm that attempts to solve a given problem by testing…

Read more ›

Backtracking Algorithm – Sudoku Solver

Posted on by Administrator Posted in Algorithms, Computer Science, Computing Concepts, Python - Advanced, Python Challenges, Solved Challenges

The purpose of this Python challenge is to demonstrate the use of a backtracking algorithm to solve a Sudoku puzzle. Did You Know? The objective of a Sudoku puzzle is to fill a 9×9 grid with digits so that each…

Read more ›

Backtracking Algorithm – Magic Square Solver

Posted on by Administrator Posted in Algorithms, Computer Science, Computing Concepts, Python - Advanced, Python Challenges, Solved Challenges

The purpose of this Python challenge is to demonstrate the use of a backtracking algorithm to solve a Magic Square puzzle. Did You Know? A 3×3 magic square is an arrangement of the numbers from 1 to 9 in a…

Read more ›