Problem 44364. Is this a valid Tic Tac Toe State?

Created by Doug Hull

Solve Later

{"relationships":[{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/document","targetMode":"","relationshipId":"rId1","target":"/matlab/document.xml"},{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/output","targetMode":"","relationshipId":"rId2","target":"/matlab/output.xml"}],"parts":[{"partUri":"/matlab/document.xml","relationship":[],"contentType":"application/vnd.mathworks.matlab.code.document+xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\"?>\n<w:document xmlns:w=\"http://schemas.openxmlformats.org/wordprocessingml/2006/main\"><w:body><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>For the game of</w:t></w:r><w:r><w:t> </w:t></w:r><w:hyperlink w:docLocation=\"https://en.wikipedia.org/wiki/Tic-tac-toe\"><w:r><w:t>Tic Tac Toe</w:t></w:r></w:hyperlink><w:r><w:t> we will be storing the state of the game in a matrix M.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>For this game:</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t></w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>We would store the state as this:</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[-1  1  1 \n 1 -1 -1\n 1 -1 -1]]></w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>If there were any blanks squares, they would be 0;</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>For this challenge, X goes first. Neither side is compelled to take a win if possible. The game stops when either player wins.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>For this challenge, is the the given board state 0: legal 1: this state can not occur in a game</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>The example in the image would return 0 because if X goes first there can never be more O than X. The state matrix will only hold [-1 0 1], so we are only checking for logic of the game.</w:t></w:r></w:p></w:body></w:document>"},{"partUri":"/matlab/output.xml","contentType":"text/xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\" standalone=\"no\" ?><embeddedOutputs><metaData><evaluationState>manual</evaluationState><layoutState>code</layoutState><outputStatus>ready</outputStatus></metaData><outputArray type=\"array\"/><regionArray type=\"array\"/></embeddedOutputs>"}]}

Solve

Solution Stats

562 Solutions
113 Solvers

Last Solution submitted on Oct 19, 2022

Last 200 Solutions

Problem Comments

6 Comments

6 Comments

Show 3 older comments

Angelo Gelmini on 6 Nov 2017

Sorry for my english... but i can not understand why the test 6 has y_correct=0. I think that my problem is in understanding the problem description.

Jean-Marie Sainthillier on 8 Nov 2017

In test 6, player 2 (-1) wins but player 1 (1) continues to play.

Jean-Marie Sainthillier on 8 Nov 2017

I would miss illegal x=[1 -1 -1;0 1 -1;0 0 1].

Jean-Marie Sainthillier on 8 Nov 2017

It's difficult to say something about x=[1 -1 -1;0 1 -1;1 0 1].
Did X win after missing a win or did X continue to play after a win ?
Technically it's a legal state no ?

yurenchu on 19 Nov 2017

@Jean-Marie Sainthillier: If we'd number the nine cells of the grid as [1,4,7; 2,5,8; 3,6,9], then a series of moves that would lead to x = [1,-1,-1; 0,1,-1; 1,0,1] without "insensible" moves for X (the commencing party) would be: X:5, O:7, X:3, O:8, X:9, O:4, X:1 ; in that case, X did not miss a win nor continue to play after a win.

nurlan jjuz on 24 Dec 2017

So it is controversial situation. I mean it is pretty legal situation

Solution Comments

Solution 1824140

Solution 1325665

2 Comments

2 Comments

Andrew Newell on 7 Dec 2017

Now this is elegant!

Rafael S.T. Vieira on 8 Jul 2020

It is not a general solution. It would fail on:
x = [ 1 1 -1; -1 1 -1; -1 1 0];
y_correct = 0;

PS: The game ended but O kept on playing.

Solution 1316777

4 Comments

4 Comments

Show 1 older comment

yurenchu on 27 Oct 2017

It seems to me that this solution unintentionally messed up its last code line and got lucky with the test suite, because this solution would not correctly identify x = [1,0,0; 0,0,0; 0,0,0] or x = [-1,-1,-1; 1,1,0; 1,0,0] as valid Tic-Tac-Toe states. Unless your very purpose was to actually expose/exploit this "shortcoming" in the test suite, of course! :-)

Peng Liu on 27 Oct 2017

Thanks for your comment. I was confused by the original problem description such as "state 0: legal 1: this state", where the extra colons seem to be misleading. After some digging, I have figured out the rationale of Tic-Tac-Toe, and thus, updated my solutions.

yurenchu on 29 Oct 2017

Thanks for your reply, Peng Liu. I'll admit, I too was (and still am) confused by the "state 0: legal 1: this state" sentence in the problem description. Luckily I was already familiar with the Tic-Tac-Toe game.

David Verrelli on 25 Nov 2017

Hi, yurenchu & Peng Liu. I agree the punctuation and syntax are very confusing, and indeed misleading. As written it seems to define 0 as representing legal states — which, besides being unusual (although possible), is contrary to the Test Suite and the example above. A clearer way to state the sentence may be: "For this challenge please categorise the given board state as either 1 = legal state, or 0 = illegal state (cannot occur in a game)."

Solution 1307481

5 Comments

5 Comments

Show 2 older comments

yurenchu on 21 Oct 2017

Not a proper solution; it would incorrectly identify x = [1 1 1; -1 -1 -1; 1 0 0] as a valid state.

yurenchu on 21 Oct 2017

Ignore my previous comment; I was mistaken when I wrote that (and apparently I can't delete it).

David Verrelli on 2 Nov 2017

The bug with deleting comments on problems or solutions appears to be longstanding. See https://au.mathworks.com/matlabcentral/cody/problems/43708

yurenchu on 19 Nov 2017

Thanks for the link, David Verrelli. I seem to remember that the "Delete" button did work in the not-too-distant-past (a few months ago), but maybe I'm misremembering things. However, to be honest, I don't mind this bug as much because I think it's a good thing that a comment can't be deleted when it has already received replies; otherwise a thread of comments would become unreadable. It's only when an erroneous comment of mine hasn't received any replies yet and the "Delete" button turns out to be non-functional that I experience a slight "Aaargghh!" moment, because the presence of the "Delete" button created different expectations. :-) But I don't really mind leaving my erroneous comment up and correcting myself in a new comment, as I did above.

David Verrelli on 25 Nov 2017

Yurenchu, I agree that if a comment has received replies it's generally best not to delete it.

Problem Recent Solvers113

Problem Tags

Community Treasure Hunt

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

Start Hunting!

Problem 44364. Is this a valid Tic Tac Toe State?

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers113

Suggested Problems

More from this Author51

Problem Tags

Community Treasure Hunt

Problem 44364. Is this a valid Tic Tac Toe State?

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers113

Suggested Problems

More from this Author51

Problem Tags

Community Treasure Hunt

Players