Problem 44363. Is this is a Tic Tac Toe X Win?

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, given a game state, does X (1) have a three in a row on any row, column or major diagonal?</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

1457 Solutions
412 Solvers

Last Solution submitted on Oct 13, 2020

Last 200 Solutions

Problem Comments

2 Comments

2 Comments

Sean de Wolski on 17 Oct 2017

Solution 7 should be correct. The diagonal of -1s is a valid win.

Hope all is well with you, Doug!

Ned Gulley on 17 Oct 2017

@Sean, I think Doug's got it right. He's asking only if the X side (that is +1) is in a winning position. In test 7, the O side (-1) is in a winning position. So the answer given is correct.

Solution Comments

Solution 2752336

2 Comments

2 Comments

Nghia Huynh on 28 Jul 2020

Test 7 should return true. There is a diagonal of -1.

goc3 on 29 Sep 2020 at 3:16

No. See Ned's comment and read the problem description again.

Solution 1384243

1 Comment

1 Comment

Daniel on 18 Dec 2017

Shouldn't Test 7 be y_correct = 1?

Solution 1380949

1 Comment

1 Comment

Michal Dobai on 15 Dec 2017

To be fair, you didn't mention anything about anti-diagonal in your problem description (test no. 4). Or am I missing something?

Problem Recent Solvers412

Problem Tags

cody5 noughts and crosses

Community Treasure Hunt

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

Start Hunting!

Problem 44363. Is this is a Tic Tac Toe X Win?

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers412

Suggested Problems

More from this Author52

Problem Tags

Community Treasure Hunt

Problem 44363. Is this is a Tic Tac Toe X Win?

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers412

Suggested Problems

More from this Author52

Problem Tags

Community Treasure Hunt

Players