Problem 3033. Tic-Tac-Logic - Solution Checker

Created by goc3
Appears in Paper-&-pencil Games

Difficulty:Rate

Solve Later
Add To GroupÃ‚

Tic-Tac-Logic is a logic puzzle wherein a rectangular grid containing a certain set of pre-filled squares must be filled in completely to have no more than two consecutive X's or O's in any row or column. Also, the number of X's and O's must be the same in every row and column (equal to half the size of the row or column). Finally, all rows must be unique (compared to other rows) and all columns must be unique (compared to other columns).

An example puzzle from Conceptis is included here, wherein the first board represents the starting condition and the second board represents a properly solved board:

You will be provided with a variety of completed boards. X's are represented by ones and O's by zeros. Write a function to test whether the board has been properly solved. Remember to check against all three criteria.

Solve

Solution Stats

213 Solutions
28 Solvers

Last Solution submitted on Aug 14, 2024

Last 200 Solutions

Problem Comments

6 Comments

6 Comments

Show 3 older comments

Jean-Marie Sainthillier on 23 Feb 2015

Good explanations + Good tests = Good Problem.

James on 23 Feb 2015

The only thing I'd add to the problem description is that while all rows must be unique, and all columns must be unique, a row can equal a column and the matrix can still be "solved." Other than that, good problem.

goc3 on 24 Feb 2015

Thanks, James and Jean-Marie. Your likes mean a lot. Also, I updated the description to specify rows are unique amongst rows and columns are unique among columns.

Solution Comments

Show comments

ANNOUNCEMENT

Registration Now Open for MathWorks AUTOMOTIVE CONFERENCE 2025

Hello Community, We're excited to announce that registration is now open for the...

Problem Recent Solvers28

Problem Tags

Community Treasure Hunt

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

Start Hunting!