Problem 44850. X O X O

Like (1)

Solve Later

Solution 1729999

Submitted on 19 Feb 2019 by Martin Vatshelle

Size: 41
Leading solution size is 21.

This solution is locked. To view this solution, you need to provide a solution of the same size or smaller.

This solution is outdated. To rescore this solution, sign in.

Solve This Problem View on Solution Map

2 Comments

2 Comments

Martin Vatshelle on 19 Feb 2019

This is a nice problem, but the solution test suit is poor.
To get 126 for n = 3 one need to assume same player always starts.
If either player could start we get more solutions.
I.E. number of solutions with 4 x's and 5 o's + number of solutions with 5 x's and 4 o's

Rayner Saggers on 19 Feb 2019

https://www.mathworks.com/matlabcentral/cody/problems/44851 provides a more challenging extension that asks the user to take into account that games end when there's a "win".

My first attempt at producing a community problem so thanks for the feedback on improving the test suite.

Test Suite

Test	Status	Code Input and Output
1	Pass	n = 3; y_correct = 126; assert(isequal(xoxo(n),y_correct))

Test

Status

Code Input and Output

Pass

n = 3; y_correct = 126; assert(isequal(xoxo(n),y_correct))

Problem 44850. X O X O

Test Suite

Suggested Problems

Players