Math Is Fun Forum
  Discussion about math, puzzles, games and fun.   Useful symbols: ÷ × ½ √ ∞ ≠ ≤ ≥ ≈ ⇒ ± ∈ Δ θ ∴ ∑ ∫ • π ƒ -¹ ² ³ °

You are not logged in.

#1 2020-04-06 16:18:40

gentlevandal
Member
Registered: 2020-04-06
Posts: 1

General algorithm to solve puzzles like "A Brave Puzzle"

Hi all,

I'm kinda curious and don't know how to search for this;so you might answer. Is there a generic solutions for puzzles like "A Brave Puzzle"?
My solution seems to be bruteforce: I draw tables for each letter (except for B) where I mark which lines each can't be placed and starting with a letter which has smallest number of possibilities, I place them.

I guess same algorithm to solve sudoku can be applied here; but I am not sure.

My math level is not that high but i can follow; so feel free to answer however you like.

Offline

#2 2020-04-07 02:28:58

Agnishom
Real Member
From: Riemann Sphere
Registered: 2011-01-29
Posts: 24,912
Website

Re: General algorithm to solve puzzles like "A Brave Puzzle"

This puzzle reminds me of something called a Latin Square

Another related idea is Exact Cover. According to Wikipedia:

Finding Pentomino tilings and solving Sudoku are noteworthy examples of exact cover problems. The n queens problem is a slightly generalized exact cover problem.

Last edited by Agnishom (2020-04-07 02:31:51)


'And fun? If maths is fun, then getting a tooth extraction is fun. A viral infection is fun. Rabies shots are fun.'
'God exists because Mathematics is consistent, and the devil exists because we cannot prove it'
I'm not crazy, my mother had me tested.

Offline

Board footer

Powered by FluxBB