Problem 520. Choose the best fitting dominoes

Created by Doug Hull

Solve Later

You will be given a cell array of nx2 matrices. Choose one row from each matrix. These are the ordered pairs that will be placed in a line like this.
{[1 2  [4 5 [0 4
  3 5   2 4  3 2
  1 5]  5 1] 5 3]}
Choices might be: [1 2 3]
yields: [1 2][2 4][5 3]
    or: abs(2-2) + abs(4-5)
    or:        0 + 1
    or: 1
You are trying to minimize the score, the absolute difference of the sum of the difference at the intersections.

Solve

Solution Stats

930 Solutions
228 Solvers

Last Solution submitted on Nov 10, 2025

Last 200 Solutions

Problem Comments

3 Comments

3 Comments

@bmtran (Bryant Tran) on 4 Apr 2012

this isn't a big deal, but you have inconsistent inputs for your test cases. cases 1 & 3 are 'row vector' cell arrays whereas case 2 is a 'column vector' cell array.

David Verrelli on 9 Jun 2018

It would be good to amend the Test Suite in the following regards: (1) Add "%%" to the beginning of the first test case, so that Cody interprets it as intended. (2) Include more test cases: currently the twelve smallest 'correct' submissions are all hard-coded cheats. (3) Include test cases in which the minimum score is not zero. (4) Include test cases in which the number of dominoes to be placed "in a line" is not three. —DIV

David Verrelli on 9 Jun 2018

And (5) Include test cases in which for a particular position there are more than 9 candidate dominoes available.

Solution Comments

Show comments

Problem Recent Solvers228

Problem Tags

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Problem 520. Choose the best fitting dominoes

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers228

Suggested Problems

More from this Author51

Problem Tags

Community Treasure Hunt

Problem 520. Choose the best fitting dominoes

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers228

Suggested Problems

More from this Author51

Problem Tags

Community Treasure Hunt

Players