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

564 Solutions
114 Solvers

Last Solution submitted on Mar 27, 2023

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

Show comments

Problem Recent Solvers114

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 Solvers114

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 Solvers114

Suggested Problems

More from this Author51

Problem Tags

Community Treasure Hunt

Players