Backtracking - 101 Computing

Connect Flow (Backtracking Algorithm)

Administrator — Sun, 28 Nov 2021 21:54:35 +0000

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,…

The post Connect Flow (Backtracking Algorithm) first appeared on 101 Computing.

Frog Puzzle (Backtracking Algorithm)

Administrator — Mon, 22 Nov 2021 22:10:41 +0000

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…

The post Frog Puzzle (Backtracking Algorithm) first appeared on 101 Computing.

Rush Hour Backtracking Algorithm

Administrator — Sun, 14 Nov 2021 21:39:14 +0000

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…

The post Rush Hour Backtracking Algorithm first appeared on 101 Computing.

Noah’s Ark Backtracking Algorithm

Administrator — Fri, 12 Nov 2021 12:10:52 +0000

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…

The post Noah’s Ark Backtracking Algorithm first appeared on 101 Computing.

London Underground – Journey Planner

Administrator — Sat, 16 Dec 2017 21:43:27 +0000

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…

The post London Underground – Journey Planner first appeared on 101 Computing.

Backtracking Maze – Path Finder

Administrator — Fri, 15 Dec 2017 11:03:10 +0000

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…

The post Backtracking Maze – Path Finder first appeared on 101 Computing.

Backtracking Algorithm – Sudoku Solver

Administrator — Thu, 14 Dec 2017 22:19:13 +0000

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…

The post Backtracking Algorithm – Sudoku Solver first appeared on 101 Computing.

Backtracking Algorithm – Magic Square Solver

Administrator — Thu, 14 Dec 2017 16:47:16 +0000

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…

The post Backtracking Algorithm – Magic Square Solver first appeared on 101 Computing.